Max-margin min-entropy models

Journal of Machine Learning Research

Volumn 22, Issue , 2012, Pages 779-787

  Miller, Kevin ^a   Kumar, M Pawan ^a   Packer, Ben ^a   Goodman, Danny ^a   Koller, Daphne ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); IMAGE CLASSIFICATION; LEARNING SYSTEMS; PROBABILITY DISTRIBUTIONS;

DISCRIMINATIVE MOTIF FINDINGS; GENERALIZED DISTRIBUTION; HIGH PROBABILITY; LATENT SUPPORT VECTOR MACHINES; LATENT VARIABLE MODELS; MEASURE OF UNCERTAINTY; STANDARD MACHINES; TRAINING DATASET;

ENTROPY;

EID: 84899875815     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (26)

1. M. Berger, G. Badis, A. Gehrke, and S. Talukder et al. Variation in homeodomain DNA binding revealed by high-resolution analysis of sequence preferences. Cell, 2008.
2. D. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.
3. N. Dalal and B. Triggs. Histograms of oriented gradients for human detection. In CVPR, 2005.
4. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of Royal Statistical Society, 1977.
5. P. Felzenszwalb, D. McAllester, and D. Ramanan. A discriminatively trained, multiscale, deformable part model. In CVPR, 2008.
6. A. Gelman, J. Carlin, H. Stern, and D. Rubin. Bayesian Data Analysis. Chapman and Hall, 1995.
7. J. Havrada and F. Charvat. Quantification method in classification processes: Concept of structural α-entropy. Kybernetika, 1967.
8. G. Heitz, G. Elidan, B. Packer, and D. Koller. Shape-based object localization for descriptive classification. IJCV, 2009.
9. T. Jaakkola, M. Meila, and T. Jebara. Maximum entropy discrimination. In NIPS, 1999.
10. E. Jaynes. Probability theory: The logic of science. Cambridge University Press, 2003.
11. T. Jebara. Discriminative, generative and imitative learning. PhD thesis, MIT, 2001.
12. T. Jebara and T. Jaakkola. Feature selection and dualities in maximum entropy discrimination. In UAI, 2000.
13. T. Joachims, T. Finley, and C.-N. Yu. Cuttingplane training for structural SVMs. Machine Learning, 2009.
14. M. P. Kumar, B. Packer, and D. Koller. Selfpaced learning for latent variable models. In NIPS, 2010.
15. A. Mathai and P. Rathie. Basic Concepts in Information Theory and Statistics. Wiley (Halsted Press), New York, 1974.
16. R. Neal and G. Hinton. A view of the EM algorithm that justifies incremental, sparse, and other variants. InM. Jordan, editor, Learning in Graphical Models. MIT Press, 1999.
17. C. Rao. Diversity and dissimilarity coefficients: A unified approach. Theoretical Population Biology, 1982.
18. A. Renyi. On measures of information and entropy. In Berkeley Symposium on Mathematics, Statistics and Probability, 1961.
19. J. Salojarvi, K. Puolamaki, and S. Kaski. Expectation maximization algorithms for conditional likelihoods. In ICML, 2005.
20. S. Shalev-Shwartz, Y. Singer, and N. Srebro. Pegasos: Primal estimated sub-gradient solver for SVM. In ICML, 2009.
21. B. Sriperumbudur and G. Lanckriet. On the convergence of concave-convex procedure. In NIPS Workshop on Optimization for Machine Learning, 2009.
22. R. Sundberg. Maximum likelihood theory for incomplete data from an exponential family. Scandinavian Journal of Statistics, 1974.
23. B. Taskar, C. Guestrin, and D. Koller. Maxmargin Markov networks. In NIPS, 2003.
24. I. Tsochantaridis, T. Hofmann, Y. Altun, and T. Joachims. Support vector machine learning for interdependent and structured output spaces. In ICML, 2004.
25. C.-N. Yu and T. Joachims. Learning structural SVMs with latent variables. In ICML, 2009.
26. A. Yuille and A. Rangarajan. The concave-convex procedure. Neural Computation, 2003.