Intractability and clustering with constraints

ACM International Conference Proceeding Series

Volumn 227, Issue , 2007, Pages 201-208

  Davidson, Ian ^a   Ravi, S S ^a  

^a State University of New York

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; CONSTRAINT THEORY; INTERFACES (COMPUTER); LEARNING SYSTEMS;

DISTANCE FUNCTIONS; INTRACTABILITY;

CLUSTERING ALGORITHMS;

EID: 34547973747     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1273496.1273522     Document Type: Conference Paper

References (14)

1. Ausiello G., et. al., Complexity and Approximation, Springer, 1999.
2. Basu S., Banerjee A. & Mooney R., "Semisupervised Learning by Seeding", ICML 2002.
3. Basu S., Bilenko M. & Mooney R., "Active Semi-Supervision for Pairwise Constrained Clustering", SIAM Data Mining, 2002.
4. Basu S., Bilenko M. & Mooney R., "A Probabilistic Framework for Semi-Supervised Clustering", ACM KDD, 2004.
5. Davidson I. & Ravi S. S., "Clustering with Constraints: Feasibility Issues", SIAM Data Mining, 2005.
6. Feige U. & Kilian J., "Zero knowledge and the chromatic number", J. Computer and System Sciences, Vol. 57, 1998, pp. 187-199.
7. Garey M. & Johnson D., Computers and Intractability, 1979.
8. Kleinberg J., "An Impossibility Theorem for Clustering", NIPS 2002, pp. 446-453.
9. Oliver J., Baxter R. & Wallace C., "Unsupervised Learning Using MML", ICML 1996.
10. Papadimitriou C., Computational Complexity, Addison-Wesley, 1994.
11. Wagstaff K. & Cardie C., "Clustering with Instance-Level Constraints", ICML, 2000.
12. Wagstaff K., Cardie C, Rogers S. & Schroedl S., "Constrained k-means Clustering with Background Knowledge", ICML, 2001.
13. Wagstaff K., Intelligent Clustering with Instance-Level Constraints, Ph.D. Dissertation, Cornell University, 2002.
14. Xing E., Ng A., Jordan M. & Russell S., "Distance Metric Learning, with Application to Clustering with Side-Information", NIPS, 2003.