Structural Extension to Logistic Regression: Discriminative Parameter Learning of Belief Net Classifiers
- Russ Greiner, Dept of Computing Science; PI of AICML
- Xiaoyuan Su
- Bin Shen
- Wei Zhou
Bayesian belief nets (BNs) are often used for classification tasks --- typically to return the most likely class label for each specified instance. Many BN-learners, however, attempt to find the BN that maximizes a different objective function --- viz., likelihood, rather than classification accuracy --- typically by first learning an appropriate graphical structure, then finding the parameters for that structure that maximize the likelihood of the data. As these parameters may not maximize the classification accuracy, ``discriminative parameter learners'' follow the alternative approach of seeking the parameters that maximize conditional likelihood (CL), over the distribution of instances the BN will have to classify. This paper first formally specifies this task, shows how it extends standard logistic regression, and analyzes its inherent sample and computational complexity. We then present a general algorithm for this task, ELR, that applies to arbitrary BN structures and that works effectively even when given incomplete training data. Unfortunately, ELR is not guaranteed to find the parameters that optimize conditional likelihood; moreover, even the optimal-CL parameters need not have minimal classification error. This paper therefore presents empirical evidence that ELR produces effective classifiers, often superior to the ones produced by the standard ``generative'' algorithms, especially in common situations where the given BN-structure is incorrect.
Citation
R. Greiner, X. Su, B. Shen, W. Zhou. "Structural Extension to Logistic Regression: Discriminative Parameter Learning of Belief Net Classifiers". Machine Learning Journal (MLJ), (ed: P. Larranaga, J.A. Lozano, J.M. Pena, I. Inza), 59(3), pp 297--322, June 2005.| Keywords: | ELR, belief nets, probabilistic graphical models, discriminative, machine learning |
| Category: | In Journal |
| Web Links: | Webpage |
BibTeX
@article{Greiner+al:MLJ05,
author = {Russ Greiner and Xiaoyuan Su and Bin Shen and Wei Zhou},
title = {Structural Extension to Logistic Regression: Discriminative
Parameter Learning of Belief Net Classifiers},
Editor = {P. Larranaga, J.A. Lozano, J.M. Pena, I. Inza},
Volume = "59",
Number = "3",
Pages = {297--322},
journal = {Machine Learning Journal (MLJ)},
year = 2005,
}Last Updated: April 24, 2007Submitted by Nelson Loyola
