统计关系学习模型Markov逻辑网综述.pdf

维普资讯 2007年第 2期 孙舒杨等：统计关系学习模型Markov逻辑网综述 统计关系学习模型 Markov逻辑网综述 孙舒杨 ，刘大有 ，孙成敏 ，黄冠利 (1．吉林大学计算机科学与技术学院，吉林 长春 130012；2，吉林大学符号计算与知识工程教育部重点实验室， 吉林 长春 130012；3．北京电子科技职业学院，北京 100029) 摘 要：统计关系学习是人工智能研究的热点，在生物信息学、地理信息系统和 自然语言理解等领域有着重要 应用，Markov逻辑 网是将 Markov网与一阶逻辑相结合 的一种全新的统计关系学习模型。介绍 了Markov逻辑网 的理论模型和学习方法，并探讨了 目前存在的问题和研究方向。 关键词：统计关系学习；一阶逻辑；Markov网；机器学习；Markov逻辑网 中图法分类号 ：TP30 文献标识码 ：A 文章编号 ：1001—3695(2007)02—0001—03 SurveyofMarkovLogicNetworks SUN Shu—yang’，LIU Da—you’’ SUN Cheng—min ’，HUANG Guan—li ， (1．CollegeofComputerScience＆Technology，JilinUniversity，ChangchunJiling130012，China；2．KeyLaboratoryofSymbolicComputation ＆KnoweldgeEngineeringforMinistryofEducation，JilinUniversity，ChangchunJiling130012，China；3．BeijingVocatoinalColelgeofEelc— tronicSceince，Beng100029，China) Abstract：StatisticalRelationalLearning(SRL)isahighlightinAIresearchfield，andhasimportantapplicationsonmany areas，suchasbioinformatics，geographyinformationsystemsandnatural languageprocessing，etc．MarkovLogicNetworks (MLNs)areakindofSRLmodelcombiningMarkovnetworksandthefirst—orderlogictogether．Inthispaper，weintroduced thetheoryandlearningmethodsofMLNs，aswellasdiscussedcurrentproblemsanddirectionsforfuturework． Keywords：StatisticalRelationalLe arning；First—OrderLogic；MarkovNetworks；MachineLearning；MrakovLogicNetworks 近年来，统计关系学 习 (Statistical RelationalLearning， 语言，为一阶逻辑增加了不确定性处理能力；MLNs还可以作 SRL)已成为人工智能领域的一个重要研究热点，它在生物信 为很多统计关系学习任务的统一框架 。 息学 、系统生物学、Web导航、社会网、似然模型获取与利用 、地 理信息系统和 自然语言理解等领域，都取得了成功应用 。 1 一阶逻辑和Markov网的基本概念 统计关系学 习，又称概率逻辑学习(ProbabilisticLogicLera— 一 阶逻辑是建立在一阶语言基础上的逻辑