一种从不完备关系数据中学习PRM的方法

摘要：

现有的关系学习研究都是基于完备数据进行的,而现实问题中,数据通常是不完备的.提出一种从不完备关系数据中学习概率关系模型(probabilistic relational models,简称PRMs)的方法--MLTEC(maximum likelihood tree and evolutionary computing method).首先,随机填充不完备关系数据得到完备关系数据.然后从每个随机填充后的数据样本中分别生成最大似然树并作为初始PRM网络,再利用进化过程中最好的网络结构反复修正不完备数据集,最后得到概率关系模型.实验结果显示,MLTEC方法能够从不完备关系数据中学习到较好的概率关系模型.

关键词：机器学习、关系学习、不完备数据、概率关系模型、最大似然树、进化计算

所属期刊栏目：19

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金60635030;60473046;中国博士后科学基金20060390921;江苏省博士后科学基金0601017B

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：73-81