Latent classification models for binary data

• Published in: Pattern recognition 2009-11, Vol.42 (11), p.2724-2736
• Main Authors: Langseth, Helge, Nielsen, Thomas D.
• Format: Article
• Language: English
• Subjects: Applied sciences; Bayesian networks; Binary images; Classification; Exact sciences and technology; Information, signal and communications theory; Signal and communications theory; Signal representation. Spectral analysis; Signal, noise; Telecommunications and information theory; Variational inference
• ISSN: 0031-3203; 1873-5142
• DOI: 10.1016/j.patcog.2009.05.002

One of the simplest, and yet most consistently well-performing set of classifiers is the naïve Bayes models (a special class of Bayesian network models). However, these models rely on the (naïve) assumption that all the attributes used to describe an instance are conditionally independent given the class of that instance. To relax this independence assumption, we have in previous work proposed a family of models, called latent classification models (LCMs). LCMs are defined for continuous domains and generalize the naïve Bayes model by using latent variables to model class-conditional dependencies between the attributes. In addition to providing good classification accuracy, the LCM has several appealing properties, including a relatively small parameter space making it less susceptible to over-fitting. In this paper we take a first step towards generalizing LCMs to hybrid domains, by proposing an LCM for domains with binary attributes. We present algorithms for learning the proposed model, and we describe a variational approximation-based inference procedure. Finally, we empirically compare the accuracy of the proposed model to the accuracy of other classifiers for a number of different domains, including the problem of recognizing symbols in black and white images.