C-DBSCAN: Density-based clustering with constraints

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4482 LNAI, Issue , 2007, Pages 216-223

  Ruiz, Carlos ^a   Spiliopoulou, Myra ^b   Menasalvas, Ernestina ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Background knowledge; Clustering with constraints; Constraint based clustering; Instance level constraints; Semi supervised clustering

Indexed keywords

CONSTRAINT THEORY; DATA ACQUISITION; KNOWLEDGE BASED SYSTEMS;

BACKGROUND KNOWLEDGE; CLUSTERING WITH CONSTRAINTS; CONSTRAINT-BASED CLUSTERING; INSTANCE-LEVEL CONSTRAINTS; SEMI-SUPERVISED CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 38049081595     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72530-5_25     Document Type: Conference Paper

References (22)

1. Kopanas, I., Avouris, N.M., Daskalaki, S.: The Role of Domain Knowledge in a Large Scale Data Mining Projects. In: SETN'02: Proc. of the Methods and Applications of Artificial Intelligence, Second Hellenic Conf. on AI. Volume 2308 of LNCS, Springer. (2002)
2. Wagstaff, K., Cardie, C., Rogers, S., Schroedl, S.: Constrained K-means Clustering with Background Knowledge. In: ICML'01: Proc. of 18th Int. Conf. on Machine Learning. (2001) 577-584
3. Davidson, I., Ravi, S.S.: Clustering with Constraints: Feasibility Issues and the k-Means Algorithm. In: SIAM'05: Proc. of the SIAM Int. Conf. on Data Mining. (2005)
4. Bennett, K., Bradley, P., Demiriz, A.: Constrained K-Means Clustering. Technical report, Microsoft Research (2000) MSR-TR-2000-65.
5. Davidson, I., Ravi, S.S.: Agglomerative Hierarchical Clustering with Constraints: Theoretical and Empirical results. In: PKDD'05: Proc. of Principles of Knowledge Discovery from Databases. (2005) 59-70
6. Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A Density-Based Algortihm for Discovering Clusters in Large Spatial Database with Noise. In: KDD'96: Proc. of 2nd Int. Conf. on Knowledge Discovery in Databases and Data Mining. (1996)
7. Davidson, I., Basu, S.: Clustering with Constraints. In: ICDM'05: Tutorial at The 5th IEEE Int. Conf. on Data Mining. (2005)
8. Davidson, I., Basu, S.: Clustering with Constraints: Theory and Practice. In: KDD'06: Tutorial at The Int. Conf. on Knowledge Discovery in Databases and Data Mining. (2006)
9. Gunopulos, D., Vazirgiannis, M., Halkidi, M.: From Unsupervised to Semi-supervised Learning: Algorithms and Evaluation Approaches. In: SIAM'06: Tutorial at Society for Industrial and Applied Mathematics Int. Conf. on Data Mining. (2006)
10. Wagstaff, K., Cardie, C.: Clustering with Instance-level Constraints. In: ICML'00: Proc. of 17th Int. Conf. on Machine Learning. (2000) 1103-1110
11. Basu, S., Banerjee, A., Mooney, R.J.: Semi-supervised Clustering by Seeding. In: ICML'02: Proc. of the Int. Conf. on Machine Learning. (2002)
12. Basu, S., Bilenko, M., Mooney, R.J.: A Probabilistic Framework for Semi-Supervised Clustering. In: KDD'04: Proc. of the 10th Int. Conf. on Knowledge Discovery in Databases and Data Mining. (2004) 59-68
13. Bilenko, M., Basu, S., J.Mooney, R.: Integrating Constraints and Metric Learning in Semisu-pervised Clustering. In: ICML'04: Proc. of the 21th Int. Conf. on Machine Learning. (2004) 11-19
14. Halkidi, M., Gunopulos, D., Kumar, N., Vazirgiannis, M., Domeniconi, C.: A Framework for Semi-Supervised Learning Based on Subjective and Objective Clustering Criteria. In: ICDM'2005: Proc. of the IEEE Int. Conf. on Data Mining. (2005) 637-640
15. Hinneburg, A., Keim, D.A.: An Efficient Approach to Clustering in Large Multimedia Data-bases with Noise. In: KDD'98: Proc. of the 4th Int. Conf. on Knowledge Discovery in Databases and Data Mining. (1998) 58-65
16. Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: OPTICS: Ordering Points to Identify the Clustering Structure. In: SIGMOD'99: Proc. of the 1999 ACM SIGMOD Int. Conf. on Management of Data. (1999) 49-60
17. Angiulli, F., Pizzuti, C., Ruffolo, M.: DESCRY: A Density Based Clustering Algorithm for Very Large Data Sets. In: IDEAL'04: Proc. of the Intelligent Data Engineering and Automated Learning. (2004) 203-210
18. Bentley, J.L.: Multidimensional Binary Search Trees Used for Associative Searching. Communications of ACM 18 (1975) 509-517
19. Newman, D., Hettich, S., Blake, C., Merz, C.: UCI Repository of ML Databases (1998)
20. Guha, S., Rastogi, R., Shim, K.: CURE: An Efficient Clustering Algorithm for Large Data-bases. In: SIGMOD98: Proceeding of the 1998 ACM SIGMOD Int. Conf. on Management of Data. (1998) 73-84
21. Karypis, G., Hang, E.H., Kumar, V.: Chameleon: Hierchachical Clustering Using Dynamic Modeling. Computer 32 (1999) 68-75
22. Rand, W.M.: Objective Criteria for the Evalluation of Clustering Methods. In: Journal of the American Statistical Association. 66 (1971) 846-850