计算机科学与探索Issue(5)：460-471,12.DOI:10.3778/j.issn.1673-9418.1207010
不确定性数据世系的时序多层概率图模型表示*
Time-Series Multi-Level Probabilistic Graphical Model for Representing Lineages over Uncertain Data
摘要
Abstract
Lineage analysis over uncertain data will trace the origin of uncertainty of data production and evolution with time passing. In order to reflect the inherent time-series property and the process of data evolution, and support probability inferences and uncertainty tracing in lineage analysis, this paper considers the lineages representation of query processing over uncertain data and adopts Bayesian network (BN), an important probabilistic graphical model (PGM), as the framework for uncertainty representation. Specifically, it extends BN by incorporating the time-series and multi-level properties. To provide the basis of lineage analysis models, this paper starts from the Boolean formulas for describing query processing, and proposes the concept of time-series multi-level probabilistic graphical model, then gives the corresponding method for constructing BN structures in separate time slices and those between adjacent time slices, as well as the method for computing probability parameters of nodes. Experimental results show that the proposed method for lineage representation is effective and applicable.关键词
不确定性数据/世系表示/概率图模型/贝叶斯网/时序多层概率图模型Key words
uncertain data/lineage representation/probabilistic graphical model (PGM)/Bayesian network (BN)/time-series multi-level probabilistic graphical model分类
信息技术与安全科学引用本文复制引用
朱运磊,岳昆,钱文华,杨文静,刘惟一..不确定性数据世系的时序多层概率图模型表示*[J].计算机科学与探索,2013,(5):460-471,12.基金项目
The National Natural Science Foundation of China under Grant Nos.61063009,61163003,61232002(国家自然科学基金) （国家自然科学基金）
the Doc-toral Program of Ministry of Education of China under Grant No.20105301120001(国家教育部博士点专项基金新教师类课题) （国家教育部博士点专项基金新教师类课题）
the Foundation for Leaders of Disciplines in Science and Technology of Yunnan Province under Grant No.2012HB004(云南省中青年学术与技术带头人后备人才培养计划) （云南省中青年学术与技术带头人后备人才培养计划）
the Foundation of Key Program of Department of Education of Yunnan Province under Grant No.2011Z015(云南省教育厅科研基金重点项目) （云南省教育厅科研基金重点项目）
