Learning from noisy side information by generalized maximum entropy model

ICML 2010 - Proceedings, 27th International Conference on Machine Learning

Volumn , Issue , 2010, Pages 1199-1206

  Yang, Tianbao ^a   Jin, Rong ^a   Jain, Anil K ^a  

^a Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION MODELS; DATA SOURCE; EMPIRICAL STUDIES; MAXIMUM ENTROPY MODELS; PAIRWISE CONSTRAINTS; PAPER CITATIONS; SIDE INFORMATION; THEORETIC ANALYSIS;

LEARNING SYSTEMS;

ENTROPY;

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

References (26)

1. Altun, Yasemin and Smola, Alexander J. Unifying divergence minimization and statistical inference via convex duality. In COLT, pp. 139-153, 2006.
2. Basu, Sugato, Banjeree, A., Mooney, ER., Banerjee, Arindam, and Mooney, Raymond J. Active semi- supervision for pairwise constrained clustering. In SDM, pp. 333-344, 2004a.
3. Basu, Sugato, Bilenko, Mikhail, and Mooney, Raymond J. A probabilistic framework for semi- supervised clustering. In KDD, pp. 59-68, 2004b.
4. Bilenko, Mikhail and Mooney, Raymond J. Adaptive duplicate detection using learnable string similarity measures. In KDD, pp. 39-48, 2003.
5. Cohn, D., Caruana, R., and McCallum, A. Semi- supervised clustering with user feedback. Technical report, 2003.
6. Davidson, Ian and Ravi, S. S. Hierarchical clustering with constraints: Theory and practice. In PKDD, pp. 59-70, 2005.
7. Davidson, Ian and Sugato, Basu. A survey of clustering with instance level constraints. Technical report, 2007.
8. Davis, Jason V., Kulis, Brian, Jain, Prateek, Sra, Su- vrit, and Dhillon, Inderjit S. Information-theoretic metric learning. In ICML, pp. 209-216, 2007.
9. Goldberger, Jacob, Roweis, Sam, Hinton, Geoff, and Salakhutdinov, Ruslan. Neighbourhood components analysis. In NIPS, pp. 513-520, 2004.
10. Hoi, Steven C. H. and Jin, Rong. Active kernel learning. In ICML, pp. 400-407, 2008.
11. Hoi, Steven C. H., Liu, Wei, Lyu, Michael R., and Ma, Wei-Ying. Learning distance metrics with contextual constraints for image retrieval. In CVPR, pp. 2072-2078, 2006a.
12. Hoi, Steven C. H., Lyu, Michael R., and Chang, Edward Y. Learning the unified kernel machines for classification. In KDD, pp. 187-196, 2006b.
13. Hoi, Steven C. H., Jin, Rong, and Lyu, Michael R. Learning nonparametric kernel matrices from pair- wise constraints. In ICML, pp. 361-368, 2007.
14. Jebara, Tony, Kondor, Risi, Howard, Andrew, Bennett, Kristin, and Cesa-bianchi, Nicol. Probability product kernels. JMLR, 5:819-844, 2004.
15. Lawrence, Neil D. and Schölkopf, Bernhard. Estimating a kernel fisher discriminant in the presence of label noise. In ICML, pp. 306-313, 2001.
16. Liu, Yi, Jin, Rong, and Jain, Anil K. Boostcluster: boosting clustering by pairwise constraints. In KDD, pp. 450-459, 2007.
17. Nemirovski, A. Efficient methods in convex programming. 1994.
18. Pal, Chris, Mann, Gideon, and Minerich, Richard. Putting semantic information extraction on the map: Noisy label models for fact extraction. In AAAI Workshop on Information Integration on the Web, 2007.
19. Pelleg, Dan and Baras, Dorit. K-means with large and noisy constraint sets. In ECML, pp. 674-682, 2007.
20. Shental, Noam, Hertz, Tomer, Weinshall, Daphna, and Pavel, Misha. Adjustment learning and relevant component analysis. In ECCV, pp. 776-792, 2002.
21. Shi, Jianbo and Malik, Jitendra. Normalized cuts and image segmentation. PAMI, 22:888-905, 1997.
22. Weinberger, K., Blitzer, J., and Saul, L. Distance metric learning for large margin nearest neighbor classification. In NIPS, pp. 207-244, 2006.
23. Xing, Eric P., Ng, Andrew Y., Jordan, Michael I., and Russell, Stuart. Distance metric learning, with application to clustering with side-information. In NIPS, pp. 505-512, 2003.
24. Yang, Liu and Jin, Rong. Distance metric learning: A comprehensive survey. Technical report, 2006.
25. Yang, Liu, Jin, Rong, Sukthankar, Rahul, and Liu, Yi. An efficient algorithm for local distance metric learning. In AAAI, pp. 543-548, 2006.
26. Yang, Tianbao, Jin, Rong, Chi, Yun, and Zhu, Shenghuo. Combining link and content for community detection: a discriminative approach. In KDD, pp. 927-936, 2009.