Learning with equivalence constraints and the relation to multiclass learning

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2777, Issue , 2003, Pages 640-654

  Bar Hillel, Aharon ^a   Weinshall, Daphna ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA ACQUISITION; FACE RECOGNITION; LEARNING SYSTEMS; MARKOV PROCESSES; PERSONNEL TRAINING; PROBABILITY; PROBLEM SOLVING; ARTIFICIAL INTELLIGENCE; COMPUTERS;

BINARY CLASSIFICATION; DATAPOINTS; INDICATOR FUNCTIONS; MARKOVIAN DEPENDENCY; BINARY CLASSIFICATION PROBLEMS; EQUIVALENCE CONSTRAINTS; MULTI-CLASS CLASSIFICATION; MULTI-CLASS LEARNING; MULTI-CLASS PROBLEMS; PARTITION PROBLEM; SAMPLE COMPLEXITY;

CONSTRAINT THEORY; BINS;

EID: 9444254011     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-45167-9_46     Document Type: Conference Paper

References (14)

1. E. Allwein, R. Schapire, and Y. Singer. Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers. Journal of Machine Learning Research, 1:113-141, 2000.
2. N. Bansal, A. Blum, and S. Chawla. Correlation Clustering. In Proc. FOCS 2002, pages 238-247.
3. A. Bar-Hillel, and D. Weinshall. Learning with Equivalence Constraints. HU Technical Report 2003-38, in http://www.cs.huji.ac.il/~daphna.
4. S. Ben-David, N. Cesa-Bianchi, D. Haussler, and P. H. Long. Characterizations of learnability for classes of 0,..., n-valued functions.
5. T. G. Dietterich, and G. Bakiri. Solving multiclass learning problems via error-correcting output codes. Journal of Artifical Intelligence Research, 2:263-286, 1995.
6. V. Guruswami and Amit Sahai. Multiclass learning, Boosting, and Error-Correcting codes. In Proc. COLT, 1999.
7. S. Har-Peled, D. Roth, D. Zimak. Constraints classification new approach to multiclass classification and ranking. In Proc. NIPS, 2002.
8. D. Haussler and P.M. Long. A generalization of Sauer's lemma. Technical Report UCSU-CRL-90-15. UC Santa Cruz, 1990.
9. M. J. Kearns and U. V. Vazirani. An Introduction to Computational Learning Theory. MIT Press, 1994.
10. B. K. Natarajan. On learning sets and functions. Machine Learning, 4:67-97, 1989.
11. P. J. Phillips. Support vector machines applied to face recognition. In M. C. Mozer, M. I. Jordan, and T. Petsche, editors, Advances in Neural Information Processing Systems 11, page 803. MIT Press, 1998.
12. T. Hertz, N. Shental, A. Bar-Hillel, and D. Weinshall. Enhancing Image and Video Retrieval: Learning via Equivalence Constraints. In Proc. of IEEE Conference on Computer Vision and Pattern Recognition, 2003.
13. R. E. Schapire. A brief introduction to boosting. In Proc. of the Sixteenth International Joint Conference on Artificial Intelligence, 1999.
14. V. N. Vapnik. The Nature of Statistical Learning. Springer, 1995.