Latent tree classifier

  • Authors:
  • Yi Wang;Nevin .L Zhang;Tao Chen;Leonard K. M. Poon

  • Affiliations:
  • Department of Computer Science, National University of Singapore, Singapore, Singapore;Department of Computer Science & Engineering, The Hong Kong University of Science & Technology, Kowloon, Hong Kong;Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China;Department of Computer Science & Engineering, The Hong Kong University of Science & Technology, Kowloon, Hong Kong

  • Venue:
  • ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a novel generative model for classification called latent tree classifier (LTC). An LTC represents each class-conditional distribution of attributes using a latent tree model, and uses Bayes rule to make prediction. Latent tree models can capture complex relationship among attributes. Therefore, LTC can approximate the true distribution behind data well and thus achieve good classification accuracy. We present an algorithm for learning LTC and empirically evaluate it on 37 UCI data sets. The results show that LTC compares favorably to the state-of-the-art. We also demonstrate that LTC can reveal underlying concepts and discover interesting subgroups within each class.