一种基于概率图模型的不确定性数据世系表示方法
A Probabilistic-Graphical-Model Based Approach for Representing Lineages in Uncertain Data作者机构:云南大学信息学院计算机科学与工程系昆明650091
出 版 物:《计算机学报》 (Chinese Journal of Computers)
年 卷 期:2011年第34卷第10期
页 面:1897-1906页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金项目(61063009 60933001) 国家教育部博士点基金新教师类课题(20105301120001) 国家教育部科学技术研究重点项目(211172) 国家"九七三"重点基础研究发展规划项目基金(2010CB328106)资助
主 题:不确定性数据 世系表示 概率计算 概率图模型 贝叶斯网
摘 要:不确定性数据的世系分析是基于数据产生和演变的过程来跟踪数据不确定性的来源.为了有效地描述数据间复杂的相关性及不确定性,并从理论上保证世系分析中概率计算的正确性,文中研究了基于贝叶斯网这一重要的概率图模型的不确定性数据世系表示方法.以世系的布尔公式和不确定性数据本身为出发点,提出了将布尔公式等价转换为贝叶斯网的方法,并讨论了相应的条件独立性质和概率语义.案例研究和实验结果表明,文中的方法为世系分析提供了一种有效性的、可扩展的数据相关性表示和概率计算框架.