Serendipitous learning: Learning beyond the predefined label space

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2011, Pages 1343-1351

  Zhang, Dan ^a   Liu, Yan ^a   Si, Luo ^a  

^a Purdue University   (United States)

Author keywords

Label space; Maximum margin classification; Maximum margin clustering; Serendipitous learning

Indexed keywords

CONSTRAINED OPTIMIZATION; KNOWLEDGE MANAGEMENT; LEARNING SYSTEMS;

LABEL SPACE; LEARNING SCENARIOS; MACHINE-LEARNING; MAXIMUM MARGIN; MAXIMUM MARGIN CLASSIFICATION; MAXIMUM MARGIN CLUSTERING; SERENDIPITOUS LEARNING; SUPERVISED LEARNING METHODS; TEST EXAMPLES; TRAINING EXAMPLE;

LEARNING ALGORITHMS;

EID: 80052647851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2020408.2020608     Document Type: Conference Paper

References (25)

1. J. Allan. Topic detection and tracking: event-based information organization. Kluwer Academic Publishers Norwel, 2002.
2. K. P. Bennett and A. Demiriz. Semi-supervised support vector machines. In NIPS, pages 368-374, 1998.
3. J. Betteridge, A. Carlson, S. Hong, and E. Hruschka Jr. Toward Never Ending Language Learning. In AAAI, 2009.
4. A. Carlson, J. Betteridge, B. Kisiel, B. Settles, E. R. H. Jr., and T. M. Mitchell. Toward an architecture for never-ending language learning. In AAAI, 2010.
5. R. Duda, P. Hart, and D. Stork. Pattern classification. Wiley-Interscience, 2001.
6. E. Hazan, A. Kalai, S. Kale, and A. Agarwal. Logarithmic regret algorithms for online convex optimization. In COLT, pages 499-513, 2006. (Pubitemid 44072215)
7. T. Joachims. Transductive inference for text classification using support vector machines. In ICML, pages 200-209, 1999.
8. D. D. Lewis, Y. Yang, T. G. Rose, and F. Li. Rcv1: A new benchmark collection for text categorization research. Journal of Machine Learning Research, 5:361-397, 2004.
9. X. Liu, Y. Gong, W. Xu, and S. Zhu. Document clustering with cluster refinement and model selection capabilities. In SIGIR, pages 191-198, 2002.
10. C. H. Papadimitriou and K. Steiglitz. Combinatorial Optimization : Algorithms and Complexity. Dover Publications, July 1998.
11. D. Preston, C. E. Brodley, R. Khardon, D. Sulla-Menashe, and M. A. Friedl. Redefining class definitions using constraint-based clustering: an application to remote sensing of the earth's surface. In KDD, pages 823-832, 2010.
12. B. Scholkopf and A. Smola. Learning with kernels. MIT press Cambridge, Mass, 2002.
13. A. Smola, S. Vishwanathan, and Q. Le. Bundle methods for machine learning. NIPS, 20, 2008.
14. Q. Tao, D. Chu, and J. Wang. Recursive support vector machines for dimensionality reduction. IEEE Transactions on Neural Networks, 19(1):189-193, 2008. (Pubitemid 351279237)
15. C. H. Teo, S. V. N. Vishwanathan, A. J. Smola, and Q. V. Le. Bundle methods for regularized risk minimization. Journal of Machine Learning Research, 11:311-365, 2010.
16. H. Valizadegan and R. Jin. Generalized Maximum Margin Clustering and Unsupervised Kernel Learning. NIPS, 2006.
17. A. S. Vishwanathan, A. J. Smola, and S. V. N. Vishwanathan. Kernel methods for missing variables. In AISTAT, pages 325-332, 2005.
18. L. Xu, J. Neufeld, B. Larson, and D. Schuurmans. Maximum margin clustering. NIPS, 17:1537-1544, 2005.
19. L. Xu and D. Schuurmans. Unsupervised and semi-supervised multi-class support vector machines. In AAAI, pages 904-910, 2005. (Pubitemid 43006723)
20. T. Yang, R. Jin, A. K. Jain, Y. Zhou, and W. Tong. Unsupervised transfer classification: application to text categorization. In KDD, pages 1159-1168, 2010.
21. Y. Yang, J. Z. 0003, J. G. Carbonell, and C. Jin. Topic-conditioned novelty detection. In KDD, pages 688-693, 2002.
22. K. Zhang, I. W. Tsang, and J. T. Kwok. Maximum margin clustering made practical. IEEE Transactions on Neural Networks, 20(4):583-596, 2009.
23. B. Zhao, F. Wang, and C. Zhang. Efficient maximum margin clustering via cutting plane algorithm. SDM, pages 751-762, 2008.
24. B. Zhao, F. Wang, and C. Zhang. Efficient multiclass maximum margin clustering. ICML, pages 751-762, 2008.
25. X. Zhu. Semi-supervised learning literature survey. Computer Science, University of Wisconsin-Madison, 2006.