×

概述了在专家系统shell MECore(扩展版)中计算最佳熵分布的算法方法。 (英语) Zbl 1436.68341号

摘要:专家系统shell MECore提供了一系列知识管理操作,用于定义概率知识库并在不确定性下进行推理。为了为MECore算法提供参考,我们将MECore中应用的不同来源的结果汇总在一起,并解释其直观思想。此外,我们报告了我们正在进行的关于进一步开发MECore算法以计算最佳熵分布的工作,并提供了一些经验结果。总之,本文解释了重要理论结果的直觉及其实际意义,比较了新旧算法方法,指出了它们的优点以及可能的局限性和陷阱。

MSC公司:

68层35 人工智能语言和软件系统理论(基于知识的系统、专家系统等)
60E05型 概率分布:一般理论
68立方英尺 知识表示
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bacchus,F.,《用概率知识表示和推理:概率的逻辑方法》(1990年),麻省理工学院出版社:麻省理学院出版社剑桥
[2] 巴克斯,F。;格罗夫,A.J。;科勒,D。;Halpern,J.Y.,《从统计到信念》,(第十届AAAI人工智能会议论文集(1992)),602-608
[3] 拜尔勒,C。;Finthammer,M。;波提卡,N。;Varghese,J。;Kern-Isberner,G.,《概率条件建模和推理在神经外科临床患者数据中的应用案例研究》(van der Gaag,L.C.,《不确定性推理的符号和定量方法——第12届欧洲会议》,ECSQARU 2013,荷兰乌得勒支,7月8日至10日,《会议录》(2013),Springer), 49-60
[4] Beinlich,美国伊利诺伊州。;苏尔蒙特,H.J。;查韦斯,R.M。;Cooper,G.F.,《ALARM监测系统:信念网络两种概率推理技术的案例研究》(《第二届欧洲医学人工智能会议论文集》(1989),施普林格出版社),247-256
[5] Berger,A.L。;Pietra,V.J.D。;Pietra,S.A.D.,自然语言处理的最大熵方法,计算。语言学家。,22, 39-71 (1996)
[6] Broecheler,M。;Simari,G.I。;Subrahmanian,V.,《使用直方图更好地回答概率逻辑程序的查询》(logic Programming(2009),Springer),40-54·Zbl 1251.68052号
[7] Csiszar,I.,概率分布和极小化问题的I-散度几何,Ann.Appl。概率。,3, 146-158 (1975) ·Zbl 0318.60013号
[8] Csiszar,I.,Darroch和Ratcliff广义迭代标度的几何解释,Ann.Stat.,171409-1413(1989)·Zbl 0681.62010号
[9] Darroch,J.N。;Ratcliff,D.,对数线性模型的广义迭代缩放,《数学年鉴》。Stat.,43,1470-1480(1972)·Zbl 0251.62020号
[10] De Bona,G。;科兹曼,F.G。;Finger,M.,《朝向命题概率逻辑的分类》,J.Appl。日志。,12, 349-368 (2014) ·Zbl 1352.03032号
[11] De Raedt,L。;Kersting,K.,概率归纳逻辑编程,(Raedt,L.D.;Kersting·Zbl 1137.68530号
[12] 多明戈斯,P。;Lowd,D.,《马尔可夫逻辑:人工智能的接口层》,Synth。莱克特。Artif公司。智力。机器。学习。(2009),摩根和克莱普尔:摩根和克莱浦圣拉斐尔,加利福尼亚州·Zbl 1202.68403号
[13] Finthammer,M。;Beierle,C.,《使用世界等价物实现关系条件的聚合语义》,(Glimm,B.;Krüger,A.,KI 2012:人工智能进展,第35届德国人工智能年会,德国萨尔布吕肯,2012年9月24日至27日,Proceedings(2012),Springer),49-60
[14] Finthammer,M。;拜尔勒,C。;伯杰,B。;Kern-Isberner,G.,最佳熵概率推理ME核心系统,(Lane,H.C.;Guesgen,H.W.,《第22届国际FLAIRS会议论文集》,第22届FLAIRS国际会议论文集,FLAIRS’09(2009),AAAI出版社:美国加利福尼亚州门罗公园AAAI Press),535-540
[15] Fletcher,R.,《实用优化方法》(1987),Wiley-Interscience:Wiley-Interscience,美国纽约州纽约市·Zbl 0905.65002号
[16] Ganapathi,V.公司。;维克里·D·。;杜奇,J.C。;Koller,D.,马尔可夫随机场的约束近似最大熵学习,(第二十四届人工智能不确定性会议论文集)。第二十四届人工智能不确定性会议记录,芬兰赫尔辛基,2008年7月9日至12日(2008年),196-203
[17] (Getoor,L.;Taskar,B.,《统计关系学习导论》(自适应计算和机器学习)(2007),麻省理工学院出版社)·Zbl 1141.68054号
[18] Hailperin,T.,《布尔的逻辑与概率》,《发现的逻辑研究》。数学。,第85卷(1986),爱思唯尔·Zbl 0611.03001号
[19] Halpern,J.,《关于不确定性的推理》(2005),麻省理工学院出版社
[20] Halpern,J.Y.,《概率的一阶逻辑分析》,Artif。智力。,46, 311-350 (1990) ·Zbl 0723.03007号
[21] Jaumard,B。;Hansen,P。;Poggi,M.,概率逻辑的列生成方法,ORSA J.Compute。,3, 135-148 (1991) ·兹比尔0800.68864
[22] Kern-Isberner,G.,《非单调推理中的条件句和信念修正》,Lect。注释Artif。智力。,第2087卷(2001),施普林格出版社·Zbl 0978.03014号
[23] Kern-Isberner,G.,《将迭代信念改变操作与非单调推理联系起来》,(Brewka,G.;Lang,J.,《第11届知识表示与推理国际会议论文集》,KR’2008(2008),AAAI出版社:AAAI Press Menlo Park,CA),166-176
[24] 克恩·伊斯伯纳,G。;Lukasiewicz,T.,将概率逻辑编程与最大熵的能力相结合,非单调推理专题。非单调推理专刊,Artif。智力。,157, 1-2, 139-202 (2004) ·兹比尔1085.68170
[25] 科勒,D。;弗里德曼,N.,《概率图形模型:原理和技术》(2009),麻省理工学院出版社·Zbl 1183.68483号
[26] 刘博士。;Nocedal,J。;刘博士。;Nocedal,J.,关于大规模优化的有限内存BFGS方法,数学。程序。,45, 503-528 (1989) ·Zbl 0696.90048号
[27] Lukasiewicz,T.,概率逻辑编程,(第13届欧洲人工智能大会议事录,第13届欧盟人工智能大会,ECAI 1998(1998),J.Wiley&Sons),388-392
[28] Lukasiewicz,T.,基本事件条件约束下的概率演绎,J.Artif。智力。决议,10,380-391(1999)
[29] Malouf,R.,《最大熵参数估计算法的比较》,(《第六届自然语言学习会议论文集》,第20卷(2002),计算语言学协会:计算语言学协会,美国宾夕法尼亚州斯特鲁兹堡),1-7
[30] Meyer,C.H.,Korrektes Schließen bei unvollständiger Information(1998),Peter Lang Verlag·Zbl 0922.68118号
[31] Minka,T.P.,《逻辑回归数值优化器的比较》(2003),微软研究院,(2007年修订)
[32] Ng、R。;Subrahmanian,V.S.,概率逻辑编程,Inf.Comput。,101, 150-201 (1992) ·Zbl 0781.68038号
[33] 新泽西州尼尔森,概率逻辑,Artif。智力。,1986年7月28日至88日·Zbl 0589.03007号
[34] Nocedal,J。;Wright,S.J.,数值优化(2006),Springer:Springer New York·Zbl 1104.65059号
[35] Pápai,T。;Ghosh,S。;Kautz,H.,在训练马尔可夫逻辑网络中结合主观概率和数据,(Flach,P.;Bie,T.;Cristianini,N.,《数据库中的机器学习和知识发现》,《数据库的机器学习与知识发现》(Machine Learning and Knowledge Discovery in Databases),Lect.Notes Compute.Sci.,vol.7523(2012),Springer:Springer Berlin Heidelberg),90-105
[36] 巴黎,J。;Vencovska,A.,为最大熵推理过程辩护,国际期刊近似推理。,17, 77-103 (1997) ·Zbl 0939.68118号
[37] Potyka,N.,《关于最大熵语义下概率逻辑模型因式分解的一些注释》,(第26届国际FLAIRS会议论文集。第26届FLAIRS国际会议论文集,FLAIRS-26(2013),AAAI出版社:AAAI Press Menlo Park,California)
[38] 波提卡,N。;拜尔勒,C。;Kern-Isberner,G.,最佳熵语义下关系概率信念状态的变化及其计算,(Timm,I.J.;Thimm,M.,KI 2013:人工智能进展——第36届德国人工智能年会,德国科布伦茨,2013年9月16日至20日,Proceedings(2013),Springer),176-187
[39] 波提卡,N。;Marenke,D。;Mittermeier,E.,《计算专家系统shell mecore中最佳熵分布的算法方法概述》,(Beierle,C.;Kern-Isberner,G.,《知识和信仰动力学第四次研讨会》,《知识与信仰动力学第4次研讨会》(DKB-2013(2013),FernUniversität in Hagen),61-74
[40] 理查森,M。;多明戈斯,P.,马尔可夫逻辑网络,马赫。学习。,62, 107-136 (2006) ·Zbl 1470.68221号
[41] 罗德·W。;Meyer,C.,《SPIRIT在最大熵下的相干知识处理》(Proceedings Understance in AI.Proceeding Understanty in AI,UAI 1996(1996)),470-476
[42] 罗德·W。;Reucher,E。;Kulmann,F.,《专家系统的特点——shell精神》,Log。J.IGPL,14,483-500(2006)·Zbl 1109.68653号
[43] 施拉姆,M。;Ertel,W.,《概率和最大熵推理:系统PIT及其在LEXMED中的应用》(运筹学研讨会,运筹学会议,SOR’99(1999))·Zbl 1015.90506号
[44] 施皮盖尔哈特,D.J。;Cowell,R.G.,概率专家系统中的学习,贝叶斯统计,447-465(1992)
[45] Thimm,M.,《测量概率知识库中的不一致性》(Bilmes,J.;Ng,A.,《第二十五届人工智能不确定性会议论文集》,阿联酋2009年,加拿大蒙特利尔)
[46] 岳,A。;刘,W。;Hunter,A.,《测量不精确概率逻辑程序中回答查询的无知程度和满意度》,(可扩展不确定性管理(2008),Springer),386-400
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。