Learning uncertain knowledge from uncertain data

Wei Zhang,Kun Yue,Weiyi Liu
2011-01-01
Journal of Information and Computational Science
Abstract:The importance of uncertain data has been recognized with the rapid development in data gathering and processing in various fields including economy, military of defence, logistic, finance and telecommunication, etc. Uncertain knowledge represented as a probabilistic graphical model and implied in uncertain data can be discovered to describe the correlations between attributes or those between tuples. Thus, more perspectives of uncertain data management, such as query processing, lineage analysis, decision making, etc. could be highlighted and addressed correspondingly. In this paper, we adopt Bayesian Network (BN) as the framework of uncertain knowledge and will give the effective method for learning a BN from uncertain data. First, based on the Possible World (PW) model and the basic idea of learning a BN from traditional certain data, we give a generic calculating framework of probabilities concerned in BN learning from uncertain data. Following, we define our dependency model on uncertain data to guarantee that the learned BN is feasible and semantically effective. Then, we present the thorough idea of learning a BN from uncertain data. Preliminary experiments verify the feasibility of our method. © 2011 Binary Information Press.
What problem does this paper attempt to address?