Skip to Main content Skip to Navigation
Conference papers

Learning Bayesian Network Structure from Incomplete Data Without Any Assumption

Abstract : Since most real-life data contain missing values, reasoning and learning with incomplete data has become crucial in data mining and machine learning. In particular, Bayesian networks are one machine learning technique that allows for reasoning with incomplete data, but training such networks on incomplete data may be a difficult task. Many methods were thus proposed to learn Bayesian network structure from incomplete data, based on multiple structure generation and scoring of their adequacy to the dataset. However, this kind of approaches may be time-consuming. Therefore we propose an efficient dependency analysis approach that uses a redefinition of probability calculation to take incomplete records into account while learning BN structure, without generating multiple possibilities. Some experiments on well-known benchmarks are described to show the validity of our proposal.
Document type :
Conference papers
Complete list of metadata

Cited literature [34 references]  Display  Hide  Download
Contributor : Celine Fiot Connect in order to contact the contributor
Submitted on : Wednesday, October 9, 2019 - 10:16:35 AM
Last modification on : Tuesday, September 6, 2022 - 5:01:19 PM


Files produced by the author(s)




Céline Fiot, G. A. Putri Saptawati, Anne Laurent, Maguelonne Teisseire. Learning Bayesian Network Structure from Incomplete Data Without Any Assumption. DASFAA: Database Systems for Advanced Applications, Mar 2008, New Delhi, India. pp.408-423, ⟨10.1007/978-3-540-78568-2_30⟩. ⟨lirmm-00273888⟩



Record views


Files downloads