Model-based clustering with probabilistic constraints

Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005

Volumn , Issue , 2005, Pages 641-645

  Law, Martin H C ^a   Topchy, Alexander ^a   Jain, Anil K ^a  

^a Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER BOUNDARIES; EM-TYPE ALGORITHMS; LOG LIKELIHOOD; MODEL-BASED CLUSTERING; NEW APPROACHES; OBJECTIVE FUNCTIONS; PROBABILISTIC CONSTRAINTS; VARIATIONAL METHODS;

DATA MINING;

EID: 84880128402     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972757.77     Document Type: Conference Paper

References (20)

1. N. Bansal, A. Blum, and S. Chawla. Correlation clustering. In Proc. Annual IEEE Symp. on Foundations of Computer Science, 2002.
2. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning via equivalence constraints, with applications to the enhancement of image and video retrieval. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 2003.
3. S. Basu, M. Bilenko, and R.J. Mooney. A probabilistic framework for semi-supervised clustering. In Proc. ACM SIGKDD, Intl. Conf. on Knowledge Discovery and Data Mining, 2004.
4. M. Bilenko, S. Basu, and R. J. Mooney. Integrating constraints and metric learning in semi-supervised clustering. In Proc. Intl. Conf. on Machine Learning, 2004.
5. M. A. T. Figueiredo and A. K. Jain. Unsupervised learning of finite mixture models. IEEE Trans. on Pattern Analysis and Machine Intelligence, 24(3):381-396, 2002.
6. D. Gondek and T. Hofmann. Non-redundant data clustering. In Proc. Intl. Conf. on Data Mining, 2004.
7. T. Hastie and R. Tibshirani. Discriminant analysis by Gaussian mixtures. Journal of the Royal Statistical Society series B, 58:158-176, 1996.
8. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: A review. ACM Computing Surveys, 31(3):264-323, September 1999.
9. T. Jebara and A. Pentland. Maximum conditional likelihood via bound maximization and the CEM algorithm. In Advances in Neural Information Processing Systems 11, pages 494-500. MIT Press, 1998.
10. M. I. Jordan. Learning in Graphical Models. Institute of Mathematical Statistics, 1999.
11. S. Kamvar, D. Klein, and C. D. Manning. Spectral learning. In Proc. Intl. Joint Conf. on Artificial Intelligence, pages 561-566, 2003.
12. D. Klein, S. D. Kamvar, and C. D. Manning. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In Proc. Intl. Conf. on Machine Learning, pages 307-314, 2002.
13. M. H. Law, A. Topchy, and A. K. Jain. Clustering with soft and group constraints. In Proc. Joint IAPR International Workshops on Structural, Syntactic, And Statistical Pattern Recognition, 2004.
14. M. H. C. Law, A. P. Topchy, and A. K. Jain. Modelbased clustering with soft and probabilistic constraints. Technical report, Michigan State University, 2004.
15. K. Murphy, Y. Weiss, and M. Jordan. Loopy belief propagation for approximate inference: an empirical study. In Proc. Conf. on Uncertainty in Artificial Intelligence, San Francisco, 1999.
16. S. T. Roweis, L. K. Saul, and G. E. Hinton. Global coordination of local linear models. In Advances in Neural Information Processing Systems 14, pages 889-896. MIT Press, 2002.
17. N. Shental, A. Bar-Hillel, T. Hertz, and D. Weinshall. Computing gaussian mixture models with EM using equivalence constraints. In Advances in Neural Information Processing Systems 16. MIT Press, 2004.
18. K. Wagstaff and C. Cardie. Clustering with instance-level constraints. In Proc. Intl. Conf. on Machine Learning, pages 1103-1110, 2000.
19. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained k-means clustering with background knowledge. In Proc. Intl. Conf. on Machine Learning, pages 577-584, 2001.
20. S. X. Yu and J. Shi. Segmentation given partial grouping constraints. IEEE Trans. on Pattern Analysis and Machine Intelligence, 26(2):173-183, 2004.