Title :
Analysis of Nasopharyngeal Carcinoma Data with a Novel Bayesian Network Learning Algorithm
Author :
Aussem, Alex ; De Morais, Sergio Rodrigues ; Corbex, Marilys
Author_Institution :
LIESP, Univ. de Lyon 1, Lyon
Abstract :
Learning the structure of a Bayesian network from a data set is NP-hard. In this paper, we discuss a novel heuristic called polynomial max-min skeleton (PMMS) developed by Tsamardinos et al. in 2005. PMMS was proved by extensive empirical simulations to be an excellent trade-off between time and quality of reconstruction compared to all constraint based algorithms, especially for the smaller sample sizes. Unfortunately, there are two main problems with PMMS : it is unable to deal with missing data nor with datasets containing functional dependencies between variables. In this paper, we propose a way to overcome these problems. The new version of PMMS is first applied on standard benchmarks to recover the original structure from data. The algorithm is then applied on the nasopharyngeal carcinoma (NPC) made up from only 1289 uncomplete records in order to shed some light into the statistical profile of the population under study.
Keywords :
belief networks; computational complexity; learning (artificial intelligence); medical computing; minimax techniques; Bayesian network learning algorithm; NP-hard; constraint-based algorithms; nasopharyngeal carcinoma data; polynomial max-min skeleton; Algorithm design and analysis; Bayesian methods; Cancer; Computer networks; Data mining; Hospitals; Medical diagnosis; Medical diagnostic imaging; Probability distribution; Uncertainty;
Conference_Titel :
Research, Innovation and Vision for the Future, 2007 IEEE International Conference on
Conference_Location :
Hanoi
Print_ISBN :
1-4244-0694-3
DOI :
10.1109/RIVF.2007.369169