Title :
Practical aspects of efficient forward selection in decomposable graphical models
Author :
Altmueller, Stephan M. ; Haralick, Robert M.
Author_Institution :
Dept. of Comput. Sci., City Univ. of New York, NY, USA
Abstract :
We discuss efficient forward selection in the class of decomposable graphical models. This subclass of graphical models has a number of desirable properties. The contributions of This work are twofold. First we improve an existing algorithm by addressing cases previously not considered. Second we extend the algorithm to reflect model graphs with multiple disconnected components. We further present experimental results that apply this approach to a real dataset and discuss its properties. We belief that the presented approach is applicable to a wide area of fields and problems.
Keywords :
computational complexity; graph theory; learning (artificial intelligence); statistical distributions; decomposable graphical model; efficient forward selection; polynomial time algorithm; Computer science; Data mining; Graphical models; Inference algorithms; Information retrieval; Large-scale systems; Pattern recognition; Polynomials; Probability distribution; Testing;
Conference_Titel :
Tools with Artificial Intelligence, 2004. ICTAI 2004. 16th IEEE International Conference on
Print_ISBN :
0-7695-2236-X
DOI :
10.1109/ICTAI.2004.100