The role of operation granularity in search-based learning of latent tree models

  • Authors:
  • Tao Chen;Nevin L. Zhang;Yi Wang

  • Affiliations:
  • 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;Department of Computer Science, National University of Singapore, Singapore, Singapore

  • Venue:
  • JSAI-isAI'10 Proceedings of the 2010 international conference on New Frontiers in Artificial Intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Latent tree (LT) models are a special class of Bayesian networks that can be used for cluster analysis, latent structure discovery and density estimation. A number of search-based algorithms for learning LT models have been developed. In particular, the HSHC algorithm by [1] and the EAST algorithm by [2] are able to deal with data sets with dozens to around 100 variables. Both HSHC and EAST aim at finding the LT model with the highest BIC score. However, they use another criterion called the cost-effectiveness principle when selecting among some of the candidate models during search. In this paper, we investigate whether and why this is necessary.