Clustering from constraint graphs

Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130

Volumn 1, Issue , 2008, Pages 301-312

  Freund, Ari ^a   Pelleg, Dan ^a   Richter, Yossi ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; GRAPH THEORY; PETROLEUM RESERVOIR EVALUATION;

CONNECTED COMPONENT; CONSTRAINED CLUSTERING; CONSTRAINT GRAPH; EFFECT OF NOISE; EXPERIMENTAL EVALUATION; PAIRWISE CONSTRAINTS; RANDOM GRAPH THEORY; RANDOMIZED ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 52649149832     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972788.27     Document Type: Conference Paper

References (13)

1. Kiri Wagstaff, Claire Cardie, Seth Rogers, and Stefan Schroedl. Constrained k-means clustering with back ground knowledge. In Carla Brodley and Andrea Danyluk, editors, Proceeding of the 17th International Conference on Machine Learning, San Francisco, CA, 2001. Morgan Kaufmann.
2. Wei-Hao Lin and Alexander Hauptmann. Structuring continuous video recordings of everyday life using time-constrained clustering. In IS&T/SPIE Symposium on Electronic Imaging, San Jose, CA, January 2006.
3. T. Hertz, N. Shental, A. Bar-Hillel, and D. Weinshall. Enhancing image and video retrieval: Learning via equivalence constraints. In Proc. of IEEE Conference on Computer Vision and Pattern Recognition, 2003.
4. Ian Davidson and S. S. Ravi. Clustering with constraints: Feasibility issues and the k-means algorithm. In 5th SIAM Data Mining Conference, 2005.
5. Stella X. Yu and Jianbo Shi. Grouping with directed relationships. Lecture Notes in Computer Science, 2134, 2001.
6. David Cohn, Rich Caruana, and Andrew McCallum. Semi-supervised clustering with user feedback. Technical report, Cornell University, 2003. TR2003-1892.
7. Sugato Basu, Mikhail Bilenko, and Raymond J. Mooney. A probabilistic framework for semi-supervised clustering. In Won Kim, Ron Kohavi, Johannes Gehrke, and William DuMouchel, editors, Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 5968, Seattle, WA, August 2004. ACM.
8. Sugato Basu and Ian Davidson. Clustering with constraints: Theory and practice. Online Proceedings of a KDD tutorial, 2006. http://www.ai.sri.com/ ~basu/kdd-tutorial-2006/.
9. Ian Davidson and S. S. Ravi. Intractability and clustering with constraints. In Proc. of 24th International Conference on Machine Learning, pages 201-208, 2007.
10. Bella Bollobás. Random Graphs (2nd ed.). Cambridge University Press, 2001.
11. Svante Janson, Tomasz Łuczak, and Andrzej Ruciński. Random Graphs. John Wiley & Sons, 2000.
12. Blaine Nelson and Ira Cohen. Revisiting probabilistic models for clustering with pair-wise constraints. In Proc. of 24th International Conference on Machine Learning, pages 673-680, 2007.
13. Dan Pelleg and Dorit Baras, k-means with large and noisy constraint sets. In ECML, pages 674-682, 2007.