###
DOI:
Journal of Software:2008.19(1):73-81

一种从不完备关系数据中学习PRM的方法
李小琳,周志华
(南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093)
An Approach to Learning PRM from Incomplete Relational Data
LI Xiao-Lin,ZHOU Zhi-Hua
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3767   Download 3709
Received:October 08, 2006    Revised:December 19, 2006
> 中文摘要: 现有的关系学习研究都是基于完备数据进行的,而现实问题中,数据通常是不完备的.提出一种从不完备关系数据中学习概率关系模型(probabilistic relational models,简称PRMs)的方法——MLTEC(maximum likelihood tree and evolutionary computing method).首先,随机填充不完备关系数据得到完备关系数据.然后从每个随机填充后的数据样本中分别生成最大似然树并作为初始PRM网络,再利用进化过程中最好的网络结构反复修正不完备数据集,最
Abstract:Existing relational learning approaches usually work on complete relational data. However, in real-world applications, data are often incomplete. This paper proposes the MLTEC (maximum likelihood tree and evolutionary computing method) method to learn structures of the probabilistic relational models (PRMs) from incomplete relational data. The incomplete relational data are filled randomly at first, and a maximum likelihood tree (MLT) is generated from each completed data sample. This population of MLTs is then evolved through an evolutionary computing process, and the incomplete data are modified by using the best evolved structure in each generation. As a result, the probabilistic structure is learned. Experimental results show that the MLTEC method can learn good structures from incomplete relational data.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60635030, 60473046 (国家自然科学基金); the China Postdoctoral Science Foundation under Grant No.20060390921 (中国博士后科学基金); the Jiangsu Planned Projects for Postdoctoral Research Funds of Supported by the National Natural Science Foundation of China under Grant Nos.60635030, 60473046 (国家自然科学基金); the China Postdoctoral Science Foundation under Grant No.20060390921 (中国博士后科学基金); the Jiangsu Planned Projects for Postdoctoral Research Funds of
Foundation items:
Reference text:

李小琳,周志华.一种从不完备关系数据中学习PRM的方法.软件学报,2008,19(1):73-81

LI Xiao-Lin,ZHOU Zhi-Hua.An Approach to Learning PRM from Incomplete Relational Data.Journal of Software,2008,19(1):73-81