×

兹马思-数学第一资源

利用弦图多面体学习可分解模型。(英语) Zbl 1418.68180号
摘要:本文的动机是整数线性规划学习a的结构的方法可分解图形模型. 我们选择用特殊的零一向量来表示可分解模型,命名为特征图像集. 我们的方法导致了一个特殊的多面体的研究,定义为弦图的所有特征内模集的凸壳弦图多面体. 在这篇理论论文中,我们介绍了一类杂波不等式(对多面体中的向量有效)并说明它们都是多面体的面定义。我们敢猜想,他们导致了多面体的完全多面体描述。最后,我们提出了一种线性规划方法来解决这个问题分离问题这些不等式可用于剖切面方法。
理学硕士:
68T05型 人工智能中的学习与自适应系统
05C90型 图论的应用
52磅12 特殊多面体(线性规划、中心对称等)
62小时99分 多元分析
90摄氏度 整数规划
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 巴特利特,M。;库森,J.,《使用整数规划进行贝叶斯网络学习的进展》,(Nicholson,A。;Smyth,P.,《人工智能的不确定性》,第29卷,(2013年),AUAI出版社,182-191
[2] Barvinok,A.,凸性课程,(2002),美国数学学会普罗维登斯·Zbl 1014.52001
[3] 布卡尔,R。R、 ,贝叶斯信念网络:从建构到证据,(1995),乌得勒支大学博士论文
[4] 奇奇林,D。M、 ,贪婪搜索最优结构辨识,J。机器。学习。第3507-554号决议(2002年)·Zbl 1084.68519号
[5] 科兰德,J。;简胡南,T。;Rintanen,J。;尼曼,H。;彭萨尔,J.,《通过约束满足学习弦马尔可夫网络》(Burges,C。J、 C。;洛城博图。;韦林,M。;加哈拉马尼,Z。;韦伯格,K。Q、 《神经信息处理系统进展》,第26卷,(2013年),库伦协会,1349-1357
[6] 科威尔,R。G、 。;达维德,A。P、 。;劳里岑,S。五十、 。;斯皮格尔哈尔特。J、 《概率网络与专家系统》(1999),斯普林格纽约·中银0937.68121
[7] 《切割平面贝叶斯网络学习》,(Cozman,F。;Pfeffer,A.,《人工智能中的不确定性》,第27卷,(2011年),AUAI出版社,153-160
[8] 库森,J。;霍斯,D。;施图登,M.,《贝叶斯网络结构学习中分数等值的多面体方面》,数学。程序。爵士。A、 164,1285-324,(2017年)·Zbl 1387.90260
[9] Edmonds,J.,次模函数,拟阵和某些多面体,(Guy,R。;哈纳尼,H。;北卡罗来纳州绍尔市。;Schönheim,J.,《组合结构及其应用》(1970),Gordon和Breach),69-87·中银0268.05019
[10] 福田,K.,Cdd和ccdplus主页(2015年5月)
[11] 朱迪奇,P。;绿P.P。J、 ,可分解图形高斯模型测定,生物计量学,86785-801,(1999)·Zbl 0940.62019
[12] 赫克曼,D。;盖革,D。;奇奇林,D。M、 学习贝叶斯网络:知识和统计数据的结合,马赫。学习,194-243,(1995)·Zbl 0831.68096
[13] 亨梅克,R。;林德纳S。;学习贝叶斯网络结构的特征信息集,国际期刊。原因,约1339年,2012年·Zbl 1281.68183
[14] Jaakkola,T。;桑塔格,D。;格罗伯森,A。;Meila,M.,使用LP松弛学习贝叶斯网络结构,(Teh,Y。W、 。;Titterington,M.,AISTATS 2010,JMLR研讨会和会议记录,第9卷,(2010年)),358-365
[15] 坎格斯,K。;Niinimäki,T。;Koivisto,M.,通过动态规划学习弦马尔可夫网络,(Ghahramani,Z。;韦林,M。;科尔特斯,C。;劳伦斯,N。D、 。;温伯格,K。Q、 《神经信息处理系统进展》,第27卷,(2014年),Curran Associates),2357-2365
[16] 劳里岑,S。五十、 ,图形模型,(1996),克拉伦登出版社牛津·Zbl 0907.62001
[17] 林德纳,S.,机器学习中的离散优化:学习贝叶斯网络结构和条件独立蕴涵,(2012),图慕尼黑,博士论文
[18] 那不勒斯,R。E、 ,学习贝叶斯网络,(2004),皮尔逊普伦蒂斯霍尔上鞍河
[19] Pearl,J.,《智能系统中的概率推理:似是而非的推理网络》(1988),Morgan Kaufman San Mateo
[20] 佩雷斯,A。;布鲁姆,C。;洛扎诺,J。A、 用整数线性规划学习最大加权(k+1)阶可分解图(vandergaag,L。C、 。;费尔德,A。J、 ,PGM 2014,AI课堂讲稿,第8754卷,(2014年)),396-408·Zbl 1443.68152号
[21] 施瓦兹,G。E、 模型维数的估计,人工神经网络。Stat.,6461-464,(1978年)·Zbl 0379.62005
[22] 塞什库马尔,K。S、 。;巴赫,F.,《学习有界树可分解图的凸松弛》,(Dasgupta,S。;McAlester,D.,ICML 2013,第1卷,JMLR研讨会和会议记录,第28卷,(2013年)),525-533
[23] 斯皮特斯,P。;格雷莫尔,C。;Scheines,R.,《因果关系、预测和搜索》(1993),斯普林格纽约·Zbl 0806.62001
[24] Studený,M.,概率条件独立结构,(2005),斯普林格伦敦·Zbl 1070.62001
[25] Studený,M。;《学习可分解模型的弦图多面体》(Antonucci,A。;科拉尼,G。;德坎波斯,C。P、 ,PGM 2016,JMLR研讨会和会议记录,第52卷,(2016年),499-510
[26] Studený,M。;《学习贝叶斯网络结构:用整数线性规划工具走向本质图》,国际期刊。大概原因,551043-1071,(2014年)·兹布1390.68678
[27] Studený,M。;霍斯,D。C、 ,关于学习贝叶斯网络的多面体逼近,J。代数统计,459-92,(2013)·Zbl 1353.90091号
[28] 沃尔西,L。A、 《整数规划》(1998年),约翰威利纽约·中银0299.90012
[29] 向,Y。;黄,S。K、 米。;Cercone,N.,学习可分解马尔可夫网络中最小熵搜索的“微观”研究,马赫。学习,26,1,65-92,(1997)·邮政编码:0866.68088
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。