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 metadatas

Cited literature [34 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00273888
Contributor : Celine Fiot <>
Submitted on : Wednesday, October 9, 2019 - 10:16:35 AM
Last modification on : Wednesday, October 9, 2019 - 5:04:25 PM

File

lirmm-00273888v1.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

101

Files downloads

12