Learning Bayesian Network Structure from Incomplete Data Without Any Assumption - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2008

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.
Fichier principal
Vignette du fichier
lirmm-00273888v1.pdf (185.65 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

lirmm-00273888 , version 1 (09-10-2019)

Identifiers

Cite

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⟩
71 View
386 Download

Altmetric

Share

Gmail Facebook X LinkedIn More