×
维埃拉·德·法里亚（Vieira de Faria），弗朗西斯科·H·O。;阿瑟·科伦比尼·古斯芒;格劳贝尔·德博纳;Denis Deratani毛阿;法比奥·加利亚迪·科兹曼

加快非循环概率逻辑程序的参数和规则学习。 （英语） Zbl 1456.68168号

国际J近似推理 106, 32-50 (2019).
摘要：本文介绍了加速非循环概率逻辑程序参数和规则学习的技术。我们关注参数的最大似然估计，并表明通过有效处理概率规则可以获得显著的改进。然后我们转向结构学习，通过引入一种大大简化基于分数的精确学习的算法，我们学习规则集。实验表明，在参数和规则学习方面，我们的方法可以产生超过最先进水平的数量级加速。

MSC公司：

68T05年 人工智能中的学习和自适应系统
68N17号 逻辑编程

关键词：

概率逻辑程序设计;EM算法;规则学习

软件：

UCI-毫升;ProbLog（问题日志）
PDF格式BibTeX公司 XML格式引用
\textit｛F.H.O.Vieira de Faria｝等人，Int.J.近似推理106，32-50（2019；兹bl 1456.68168）
全文： DOI程序

参考文献：

[1] Jaeger，M.，关系贝叶斯网络，（人工智能不确定性会议（1997）），266-273
[2] 盖托，L。；Taskar，B.，《统计关系学习导论》（2007），麻省理工学院出版社·Zbl 1141.68054号
[3] 理查森，M。；多明戈斯，P.，马尔可夫逻辑网络，马赫。学习。，62, 1, 107-136 (2006) ·Zbl 1470.68221号
[4] De Raedt，L.，逻辑与关系学习（2008），施普林格科学与商业媒体·Zbl 1203.68145号
[5] 戈登，A.D。；亨辛格，T.A。；Nori，A.V。；Rajmani，S.K.，概率编程，（软件工程的未来（2014），ACM），167-181
[6] Halpern，J.Y.，概率的一阶逻辑分析，人工制品。智力。，46, 3, 311-350 (1990) ·Zbl 0723.03007号
[7] Ognjanovic，Z。；Raškovic，M.，《一些一阶概率逻辑》，Theor。计算。科学。，247, 1, 191-212 (2000) ·Zbl 0954.03024号
[8] Fuhr，N.，概率数据日志-强大检索方法的逻辑，（ACM SIGIR信息检索研究与发展会议（1995），ACM），282-290
[9] Lukasiewicz，T.，概率逻辑编程，（欧洲人工智能会议（1998）），388-392
[10] Ng、R。；Subrahmanian，V.S.，概率逻辑编程，Inf.Comput。，101, 2, 150-201 (1992) ·Zbl 0781.68038号
[11] Poole，D.，概率Horn诱拐和贝叶斯网络，Artif。智力。，64, 1, 81-129 (1993) ·Zbl 0792.68176号
[12] Sato，T.，具有分布语义的逻辑程序的统计学习方法，（国际逻辑编程会议（1995））
[13] De Raedt，L。；Frasconi，P。；Kersting，K。；Muggleton，S.H.，概率归纳逻辑编程（2008），施普林格·Zbl 1132.68007号
[14] Riguzzi，F。；贝洛迪，E。；Zese，R.，概率归纳逻辑编程历史，Front。机器人。AI，1，6（2014）
[15] 佐藤，T。；Kameya，Y.，符号统计建模逻辑程序的参数学习，J.Artif。智力。Res.，15，391-454（2001）·Zbl 0994.68025号
[16] 费伦斯，D。；Van den Broeck，G。；伦肯斯，J。；Shterionov，D。；Gutmann，B。；Thon，I。；詹森，G。；De Raedt，L.，《使用加权布尔公式的概率逻辑程序中的推理和学习》，理论与实践。日志。程序。，15, 3, 358-401 (2015) ·Zbl 1379.68062号
[17] De Raedt，L。；德里斯，A。；Thon，I。；Van den Broeck，G.公司。；Verbeke，M.，《从概率示例中归纳概率关系规则》，（国际人工智能联合会议（2015）），1835-1842年
[18] de Faria，F.H.O.V。；古斯芒，公元前。；De Bona，G。；Mauá，D.D。；Cozman，F.G.，ProbLog中的参数学习与概率规则，（知识发现、挖掘和学习研讨会（2017）），27-34
[19] de Faria，F.H.O.V.公司。；Cozman，F.G。；Mauá，D.D.，通过精确得分最大化学习概率逻辑程序的封闭式解决方案，（Moral，S.；Pivert，O.；Sánchez，D.；Marín，n.，可扩展不确定性管理会议（2017）），119-133·Zbl 1498.68254号
[20] de Faria，F.H.O.V。；古斯芒，公元前。；Cozman，F.G。；Mauá，D.D.，《加速ProbLog的参数学习》（统计关系人工智能国际研讨会（2017））
[21] De Raedt，L。；Kimmig，A。；Toivonen，H.，ProbLog:概率Prolog及其在链路发现中的应用，（国际人工智能联合会议（2007）），2468-2473
[22] Dantsin，E。；艾特，T。；Gottlob，G。；Voronkov，A.，逻辑编程的复杂性和表达能力，ACM计算。调查。，33, 3, 374-425 (2001)
[23] Pearl，J.，《智能系统中的概率推理：合理推理网络》（1988），爱思唯尔出版社
[24] Poole，D.，独立选择逻辑及其超越，（概率归纳逻辑编程（2008），Springer），222-243·Zbl 1137.68596号
[25] 邓普斯特，美联社。；新墨西哥州莱尔德。；Rubin，D.B.，《通过EM算法从不完整数据中获得最大似然》，J.R.Stat.Soc.B，1-38（1977）·兹比尔0364.62022
[26] 科勒，D。；弗里德曼，N.，《概率图形模型：原理和技术》（2009），麻省理工学院出版社·Zbl 1183.68483号
[27] Porret，O。；Naim，P。；Marcat，B.，《贝叶斯网络-应用实用指南》（2008），Wiley·Zbl 1275.62010号
[28] 贝洛迪，E。；Riguzzi，F.，通过搜索子句空间进行概率逻辑程序的结构学习，理论与实践。日志。程序。，15, 2, 169-212 (2015) ·Zbl 1379.68269号
[29] De Raedt，L。；Thon，I.，概率规则学习，（国际归纳逻辑编程会议（2010），施普林格），47-58·Zbl 1329.68212号
[30] 杨，F。；杨，Z。；Cohen，W.W.，《知识库推理逻辑规则的差异学习》（Advances in Neural Information Processing Systems，2017），2316-2325
[31] Riguzzi，F.，带注释析取的学习逻辑程序，（第13届归纳逻辑程序设计国际会议论文集（2004）），270-287·兹比尔1105.68394
[32] 科克，S。；Domingos，P.，学习马尔可夫逻辑网络的结构，（第22届机器学习国际会议论文集（2005）），441-448
[33] Blockeel，H。；Meert，W.，通过将非递归LPAD转换为贝叶斯网络来学习它们，（第15届归纳逻辑编程国际会议论文集（2006）），94-108·Zbl 1201.68116号
[34] Meert，W。；斯特鲁伊夫，J。；Blockeel，H.，《利用贝叶斯网络学习技术学习CP逻辑理论》，Fundam。通知。，1-30 (2008)
[35] Cussens，J.，《切面贝叶斯网络学习》（人工智能不确定性会议（2011），AUAI出版社），153-160
[36] Van Beek，P。；Hoffmann，H.-F.，使用约束编程的贝叶斯网络机器学习，（约束编程原理与实践国际会议（2015），Springer），429-445
[37] De Campos，C.P。；季，Q.，使用约束的贝叶斯网络的有效结构学习，J.Mach。学习。决议，12663-689（2011年）·兹比尔1280.68226
[38] 袁，C。；Malone，B.，《学习最优贝叶斯网络：最短路径视角》，48，23-65（2013）·Zbl 1361.68182号
[39] 威尔士，D.J。；Doye，J.P.，《通过碱基跳跃和含有多达110个原子的Lennard-Jones团簇的最低能量结构进行全局优化》，J.Phys。化学。A、 分子光谱。金特。环境。《遗传学理论》，101，28，5111-5116（1997）
[40] Wales，D.，《能源景观：集群、生物分子和玻璃的应用》（2003），剑桥大学出版社
[41] K.Bache，M.Lichman，UCI机器学习库（2013）。；K.Bache，M.Lichman，UCI机器学习库（2013）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。