Clustering with attribute-level constraints

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 1206-1211

  Schmidt, Jana ^a   Brändle, Elisabeth Maria ^a   Kramer, Stefan ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Attribute level; Constrained clustering

Indexed keywords

ATTRIBUTE LEVELS; ATTRIBUTE VALUES; BACKGROUND KNOWLEDGE; CLUSTERING APPLICATIONS; CLUSTERING PROBLEMS; CLUSTERING RESULTS; CONSTRAINED CLUSTERING; CONSTRAINT TYPES; K-MEDOIDS; REAL WORLD DATA;

CLUSTERING ALGORITHMS;

DATA MINING;

EID: 84857187541     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2011.36     Document Type: Conference Paper

References (12)

1. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl, "Constrained k-means clustering with background knowledge," in Proceedings of 18th International Conference on Machine Learning (ICML-01). Morgan Kaufmann, 2001, pp. 577- 584.
2. H. A. Kestler, J. M. Kraus, G. Palm, and F. Schwenker, "On the effects of constraints in semi-supervised hierarchical clustering," in Artificial Neural Networks in Pattern Recognition. Springer, 2006, pp. 57-66.
3. I. Davidson and S. Ravi, "The complexity of non-hierarchical clustering with instance and cluster level constraints," Data Mining and Knowledge Discovery, vol. 14, pp. 25-61, 2007.
4. K. L. Wagstaff, "Value, cost, and sharing: open issues in constrained clustering," in KDID'06: Proceedings of the 5th international conference on Knowledge discovery in inductive databases. Springer, 2007, pp. 1-10.
5. R. Pensa, J.-F. Boulicaut, F. Cordero, and M. Atzori, "Coclustering numerical data under user-defined constraints," Statistical Analysis and Data Mining, vol. 3, no. 1, pp. 38-55, 2010.
6. B.-R. Dai, C.-R. Lin, and M.-S. Chen, "Constrained data clustering by depth control and progressive constraint relaxation," The VLDB Journal, vol. 16, no. 2, pp. 201-217, 2007.
7. M. Mueller and S. Kramer, "Integer linear programming models for constrained clustering," in Discovery Science, ser. Lecture Notes in Computer Science, B. Pfahringer, G. Holmes, and A. Hoffmann, Eds., vol. 6332. Springer, 2010, pp. 159- 173.
8. J. Sese and S. Morishita, "Itemset classified clustering," in Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, ser. PKDD '04. Springer, 2004, pp. 398-409.
9. H. Gensler, Introduction to Logic. Routledge, 2001.
10. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data. An introduction to cluster analysis. Wiley, 1990.
11. L. Hubert and P. Arabie, "Comparing partitions," Journal of Classification, no. 1, pp. 193-218, 1985.
12. I. Davidson and S. S. Ravi, "Towards efficient and improved hierarchical clustering with instance and cluster level constraints," State University of New York, Albany, Tech. Rep., 2005. [Online]. Available: http://www.cs.albany.edu/~davidson/