Semi-supervised clustering with user feedback

Constrained Clustering: Advances in Algorithms, Theory, and Applications

Volumn , Issue , 2008, Pages 17-31

  Cohn, David ^a   Caruana, Rich ^b   Kachites McCallum, Andrew ^c  

^a GOOGLE INC   (United States)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^c Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85056512961     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (21)

1. Dana Angluin. Learning regular sets from queries and counterexamples. Information and Computation, 75(2):87–106, 1987.
2. Chris Buckley and Gerard Salton. Optimization of relevance feedback weights. In Proceedings of the 18th Annual International Association for Computing Machinery (ACM) Special Interest Group on Information Retrieval Conference on Research and Development in Information Retrieval, pages 351–357. ACM Press, 1995.
3. Peter Cheeseman, James Kelly, Matthew Self, John Stutz, Will Taylor, and Don Freeman, Autoclass: A Bayesian classification system. In Readings in Knowledge Acquisition and Learning: Automating the Construction and Improvement of Expert Systems, pages 431–441. Seattle, WA, Morgan Kaufmann, 1993.
4. David Cohn, Rich Caruana, and Andrew McCallum. Semi-supervised clustering with user feedback. Unpublished manuscript (later released as Cornell University Technical Report TR2003-1892), 1999.
5. David Cohn, Zoubin Ghahramani, and Michael I. Jordan. Active learning with statistical models. Journal of Artificial Intelligence Research, 4:129–145, 1996.
6. Douglass R. Cutting, Jan O. Pedersen, David Karger, and John W. Tukey. Scatter/gather: A cluster-based approach to browsing large document collections. In Proceedings of the 15th Annual International Association for Computing Machinery (ACM) Special Interest Group on Information Retrieval Conference on Research and Development in Information Retrieval, pages 318–329, 1992.
7. A. Demiriz, K. P. Bennett, and M. J. Embrechts. Semi-supervised clustering using genetic algorithms. In Proceedings of Artificial Neural Networks in Engineering, 1999.
8. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society Series B (Methodological), 39(1):1–38, 1977.
9. Doug H. Fisher. Knowledge acquisition via incremental conceptual clustering. Machine Learning, 2:139–172, 1987.
10. Doug H. Fisher. Iterative optimization and simplification of hierarchical clusterings. Journal of Artificial Intelligence Research, 4:147–180, 1996.
11. Jerome Friedman, Flexible metric nearest neighbor classication. Technical Report 113, Stanford University, Department of Statistics, 1994.
12. Sally A. Goldman and Michael J. Kearns. On the complexity of teaching. Journal of Computer and System Sciences, 50(1):20–31, 1995.
13. Trevor Hastie and Rob Tibshirani. Discriminant adaptive nearest neighbor classification. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Pattern Analysis and Machine Intelligence, 18:607–616, 1996.
14. Thomas Hofmann and Joachim M. Buhmann. Pairwise data clustering by deterministic annealing. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Pattern Analysis and Machine Intelligence, 19(1):1–14, 1997.
15. David J.C. MacKay, Information Theory, Inference and Learning Algorithms. Cambridge University Press, 2003.
16. Andrew McCallum and Kamal Nigam. A comparison of event models for naive Bayes text classification. In Workshop on Learning for Text Categorization at the 15th Conference of the American Association for Artificial Intelligence, 1998.
17. Marina Meil˘a and David Heckerman. An experimental comparison of several clustering and initialization methods. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence UAI 98, pages 386– 395. Morgan Kaufmann, 1998.
18. Tom M. Mitchell. Machine Learning. McGraw-Hill, 1997.
19. Fernando Pereira, Naftali Tishby, and Lillian Lee. Distributional clustering of English words. In Proceedings of the 31st Annual Meeting on Association for Computational Linguistics, pages 183–190. Association for Computational Linguistics, 1993.
20. Eric P. Xing, Andrew Y. Ng, Michael I. Jordan, and Stuart Russell. Distance metric learning with application to clustering with side-information. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, pages 505–512. MIT Press, 2003.
21. Peter N. Yianilos. Metric learning via normal mixtures. Technical report, NEC Research Institute, 1995.