• DocumentCode
    2222503
  • 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
  • fYear
    2004
  • fDate
    15-17 Nov. 2004
  • Firstpage
    710
  • Lastpage
    715
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Tools with Artificial Intelligence, 2004. ICTAI 2004. 16th IEEE International Conference on
  • ISSN
    1082-3409
  • Print_ISBN
    0-7695-2236-X
  • Type

    conf

  • DOI
    10.1109/ICTAI.2004.100
  • Filename
    1374258