×
斯图登，米兰；詹姆斯·库森

在学习可分解模型时使用弦图多面体。 （英语） Zbl 1418.68180号

国际J近似推理 88, 259-281 (2017).
摘要：本文的动机是整数线性规划学习a结构的方法可分解图形模型。我们选择通过特殊的零矢量来表示可分解模型，称为特征imset我们的方法导致了对一个特殊的多面体的研究，该多面体定义为弦图所有特征集的凸壳，称为弦图多面体在这篇理论论文中，我们引入了一类杂波不等式（对多面体中的向量有效），并表明它们都是多面体的面定义。我们敢于猜测，它们导致了对多面体的完整多面体描述。最后，我们提出了一种线性规划方法来解决分离问题这些不等式用于切割平面方法。

引用于1审查
引用于2文件

MSC公司：

68T05型 人工智能中的学习和自适应系统
05C90年 图论的应用
52磅12 特殊多边形（线性规划、中心对称等）
62小时99 多元分析
90立方厘米 整数编程

关键词：

学习可分解模型；整数线性规划；特征imset；弦图多面体；杂波不等式；分离问题

软件：

cdd（光盘）
PDF格式BibTeX公司 XML格式引用
\textit{M.Studenę}和\textit{J.Cussens}，国际J.近似推理88，259--281（2017；Zbl 1418.68180）
全文： 内政部 链接

参考文献：

[1] Bartlett，M。；Cussens，J.，《使用整数编程的贝叶斯网络学习进展》，（Nicholson，A.；Smyth，P.，《人工智能中的不确定性》，第29卷（2013年），AUAI出版社），182-191
[2] Barvinok，A.，《凸性课程》（2002），美国数学学会：美国数学学会普罗维登斯·Zbl 1014.52001年
[3] Bouckaert，R.R.，《贝叶斯信念网络：从构建到证据》（1995），乌得勒支大学，博士论文
[4] Chickering，D.M.，贪婪搜索下的最优结构识别，J.Mach。学习。研究，3507-554（2002）·Zbl 1084.68519号
[5] Corander，J。；詹胡宁，T。；Rintanen，J。；Nyman，H。；Pensar，J.，《通过约束满足学习弦马尔可夫网络》（Burges，C.J.C.；Bottou，L.；Welling，M.；Ghahramani，Z.；Weiberger，K.Q.，《神经信息处理系统进展》，第26卷（2013），Curran Associates），1349-1357
[6] 科威尔，R.G。；Dawid，A.P。；Lauritzen，S.L。；Spiegelhalter，D.J.，概率网络和专家系统（1999），Springer:Springer New York·Zbl 0937.68121号
[7] Cussens，J.，《切面贝叶斯网络学习》（Cozman，F.；Pfeffer，A.，《人工智能中的不确定性》，第27卷（2011年），AUAI出版社），153-160
[8] 库森，J。；霍斯，D。；研究了贝叶斯网络结构学习中分数等价的多面体方面，数学。程序。序列号。A、 164、1、285-324（2017）·Zbl 1387.90260号
[9] Edmonds，J.，《子模函数、拟阵和某些多面体》，（Guy，R.；Hanani，H.；Sauer，N.；Schönheim，J.《组合结构及其应用》（1970），Gordon和Breach），69-87·Zbl 0268.05019号
[10] Fukuda，K.，cdd和ccdplus主页（2015年5月）
[11] 朱迪奇，P。；Green，P.J.，可分解图形高斯模型确定，生物统计学，86，785-801（1999）·Zbl 0940.62019号
[12] 赫克曼博士。；盖革，D。；Chickering，D.M.，《学习贝叶斯网络：知识和统计数据的结合》，马赫出版社。学习。，20, 194-243 (1995) ·Zbl 0831.68096号
[13] Hemmecke，R。；Lindner，S。；Studený，M.，学习贝叶斯网络结构的特征集，Int.J.近似原因。，53, 1336-1349 (2012) ·Zbl 1281.68183号
[14] Jaakkola，T。；桑塔格，D。；Globerson，A。；Meila，M.，《使用LP松弛学习贝叶斯网络结构》（Teh，Y.W.；Titterington，M.），AISTATS 2010。AISTATS 2010，JMLR研讨会和会议记录，第9卷（2010），358-365
[15] Kangas，K。；Niinimäki，T。；Koivisto，M.，《通过动态编程学习弦马尔可夫网络》，（Ghahramani，Z.；Welling，M.；Cortes，C.；Lawrence，N.D.；Weinberger，K.Q.，《神经信息处理系统进展》，第27卷（2014），Curran Associates），2357-2365
[16] Lauritzen，S.L.，《图形模型》（1996），克拉伦登出版社：牛津克拉伦登出版公司·Zbl 0907.62001
[17] Lindner，S.，《机器学习中的离散优化：学习贝叶斯网络结构和条件独立性含义》（2012），德国慕尼黑大学博士论文
[18] 那不勒斯，R.E.，《学习贝叶斯网络》（Learning Bayesian Networks）（2004年），皮尔森·普伦蒂斯·霍尔：皮尔森·普伦蒂斯·豪尔（Pearson Prentice Hall Upper Saddle River）
[19] Pearl，J.，《智能系统中的概率推理：合理推理网络》（1988），摩根·考夫曼：摩根·考夫曼-圣马特奥
[20] 佩雷斯，A。；布鲁姆，C。；Lozano，J.A.，《通过整数线性规划学习最大加权（k+1）阶可分解图》，（van der Gaag，L.C.；Feelders，A.J.，PGM 2014。PGM 2014，AI课堂讲稿，第8754卷（2014），396-408·Zbl 1443.68152号
[21] Schwarz，G.E.，模型维数的估计，《Ann.Stat.》，第6期，第461-464页（1978年）·兹伯利0379.62005
[22] Sesh Kumar，K.S。；Bach，F.，学习有界三宽可分解图的凸松弛，（Dasgupta，S.；McAlester，D.，ICML 2013，第1卷。ICML 2013，第1卷，JMLR研讨会和会议记录，第28卷（2013）），525-533
[23] Spirtes，P。；Glymour，C。；Scheines，R.，因果、预测和搜索（1993），Springer:Springer New York·Zbl 0806.62001
[24] Studení，M.，概率条件独立结构（2005），Springer:Springer London·Zbl 1070.62001号
[25] 研究生（M.）。；Cussens，J.，《用于学习可分解模型的弦图多面体》（Antonucci，A.；Corani，G.；de Campos，C.P.，PGM 2016）。PGM 2016，JMLR研讨会和会议记录，第52卷（2016），499-510
[26] 研究生（M.）。；Haws，D.，《学习贝叶斯网络结构：用整数线性规划工具朝向基本图》，《国际近似推理》。，55, 1043-1071 (2014) ·Zbl 1390.68678号
[27] 研究生（M.）。；Haws，D.C.，《关于学习贝叶斯网络的多面体逼近》，《J.代数统计》，第4期，第59-92页（2013年）·Zbl 1353.90091号
[28] Wolsey，L.A.，整数规划（1998），John Wiley:John Wiley纽约·Zbl 0299.90012号
[29] Xiang，Y。；Wong，S.K.M。；Cercone，N.，学习可分解马尔可夫网络中最小熵搜索的“微观”研究，马赫。学习。，26, 1, 65-92 (1997) ·Zbl 0866.68088号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。