论文信息 - Learning with Equivalence Constraints and the Relation to Multiclass Learning

Learning with Equivalence Constraints and the Relation to Multiclass Learning

We study the problem of learning partitions using equivalence constraints as input. This is a binary classification problem in the product space of pairs of datapoints. The training data includes pairs of datapoints which are labeled as coming from the same class or not. This kind of data appears naturally in applications where explicit labeling of datapoints is hard to get, but relations between datapoints can be more easily obtained, using, for example, Markovian dependency (as in video clips).

Daphna Weinshall | Aharon Bar-Hillel

[1] Philip M. Long,et al. A Generalization of Sauer's Lemma , 1995, J. Comb. Theory A.

[2] P. Jonathon Phillips,et al. Support Vector Machines Applied to Face Recognition , 1998, NIPS.

[3] Robert E. Schapire,et al. A Brief Introduction to Boosting , 1999, IJCAI.

[4] Dan Roth,et al. Constraint Classification: A New Approach to Multiclass Classification , 2002, ALT.

[5] Philip M. Long,et al. Characterizations of Learnability for Classes of {0, ..., n}-Valued Functions , 1995, J. Comput. Syst. Sci..

[6] Vladimir Vapnik,et al. The Nature of Statistical Learning , 1995 .

[7] Balas K. Natarajan,et al. On learning sets and functions , 2004, Machine Learning.

[8] Venkatesan Guruswami,et al. Multiclass learning, boosting, and error-correcting codes , 1999, COLT '99.

[9] Umesh V. Vazirani,et al. An Introduction to Computational Learning Theory , 1994 .

[10] Thomas G. Dietterich,et al. Solving Multiclass Learning Problems via Error-Correcting Output Codes , 1994, J. Artif. Intell. Res..

[11] Yoram Singer,et al. Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers , 2000, J. Mach. Learn. Res..

[12] Daphna Weinshall,et al. Enhancing image and video retrieval: learning via equivalence constraints , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..