Maximum margin output coding

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 2, Issue , 2012, Pages 1575-1582

  Zhang, Yi ^a   Schneider, Jeff ^b  

^a Carnegie Mellon University   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODE-WORDS; CODING SCHEME; CODING THEORY; CUTTING PLANE METHODS; EMPIRICAL STUDIES; LABEL ENCODING; MAXIMUM MARGIN; METRIC LEARNING; MULTI-LABEL; MUSIC CLASSIFICATION; PREDICTION METHODS; STRUCTURED PREDICTION;

COMPUTER PROGRAMMING; FORECASTING; LEARNING SYSTEMS; TEXT PROCESSING;

IMAGE CODING;

EID: 84867119971     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Allwein, Erin L., Schapire, Robert E., and Singer, Yoram. Reducing multiclass to binary: a unifying approach for margin classifiers. JMLR, 1:113-141, 2001.
2. Candes, E. J. Compressive Sampling. In Proceedings of International Congress of Mathematicians, 2006.
3. Costello, Daniel J. and Forney, G. David. Channel coding: The road to channel capacity. Proceedings of the IEEE, 95(6):1150-1177, 2007.
4. Cover, Thomas M. and Thomas, Joy A. Elements of information theory. Wiley-Interscience, New York, 1991.
5. Dietterich, Thomas G. and Bakiri, Ghulum. Solving multiclass learning problems via error-correcting output codes. JAIR, 2:263-286, 1995.
6. Donoho, D. L. Compressed Sensing. IEEE Trans. Information Theory, 52(4):1289-1306, 2006.
7. Finley, Thomas and Joachims, Thorsten. Training structural svms when exact inference is intractable. In ICML, pp. 304-311, 2008.
8. Fürnkranz, Johannes, Hüllermeier, Eyke, Loza Mencía, Eneldo, and Brinker, Klaus. Multilabel classification via calibrated label ranking. Mach. Learn., 73(2):133-153, 2008.
9. Hsu, Daniel, Kakade, Sham, Langford, John, and Zhang, Tong. Multi-label prediction via compressed sensing. In NIPS, pp. 772-780. 2009.
10. Needell, D. and Tropp, J. A. Cosamp: Iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis, 26(3), 2008.
11. Tai, Farbound and Lin, Hsuan-Tien. Multi-label classification with principal label space transformation. In Second International Workshop on learning from Multi-Label Data. 2010.
12. Taskar, Benjamin, Guestrin, Carlos, and Koller, Daphne. Max-margin markov networks. In NIPS, 2003.
13. Tropp, Joel A. Just relax: convex programming methods for identifying sparse signals in noise. IEEE Transactions on Information Theory, 52(3):1030-1051, 2006.
14. Tsochantaridis, Ioannis, Hofmann, Thomas, Joachims, Thorsten, and Altun, Yasemin. Support vector machine learning for interdependent and structured output spaces. In ICML, 2004.
15. Weinberger, K.Q., Blitzer, J., and Saul, L. Distance metric learning for large margin nearest neighbor classification. In NIPS. 2006.
16. Zhang, Min-Ling and Zhang, Kun. Multi-label learning by exploiting label dependency. In KDD, 2010.
17. Zhang, Yi and Schneider, Jeff. Multi-label output codes using canonical correlation analysis. In AISTATS. 2011.