Constrained data clustering by depth control and progressive constraint relaxation

VLDB Journal

Volumn 16, Issue 2, 2007, Pages 201-217

  Dai, Bi Ru ^a   Lin, Cheng Ru ^a   Chen, Ming Syan ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Constrained clustering; Data clustering; Data mining

Indexed keywords

EID: 33846666918     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00778-005-0164-6     Document Type: Article

References (27)

1. Büchner, A.G., Mulvenna, M.D.: Discovery internet marketing intelligence through online analytical web usage mining. ACM SIGMOD Rec. 27(4), 54-61 (1998)
2. Chen, M.-S., Han, J., Yu, P.S.: Data mining: An overview from database perspective. IEEE Trans. Knowl. Data Eng. 8(6), 866-883 (1996)
3. Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R.: Advances in Knowledge Discovery and Data Mining. MIT Press, Cambridge, MA (1996)
4. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann (2000)
5. Aggarwal, C.C., Procopiuc, C., Wolf, J.L., Yu, P.S., Park, J.-S.: Fast algorithms for projected clustering. In: Proceedings of ACM SIGMOD (1999)
6. Bradley, P.S., Bennett, K.P., Demiriz, A.: Constrained K-Means Clustering. MSR-TR-2000-65, Microsoft Research, May (2000)
7. Lin, C.-R., Chen, M.-S.: A robust and efficient clustering algorithm based on cohesion self-merging. In: Proceedings of the ACM SIGKDD (2002)
8. Ng, R.T., Han, J.: Efficient and effective clustering methods for spatial data mining. In: Proceedings of the VLDB (1994)
9. Tung, A.K.H., Han, J., Lakshmanan, L.V.S., Ng, R.T.: Constraint-based clustering in large databases. In: Proceedings of the 2001 International Conference on Database Theory (2001)
10. Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: An efficient data clustering method for very large database. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 103-114 (1996)
11. Crescenzi, P., Kann, V.: A compendium of NP optimization problems [http://www.nada.kth.se/~viggo/problemlist/compendium.html]
12. Lu, S.Y., Pu, K.S.: A sentence-to-sentence clustering procedure for pattern analysis. IEEE Trans. Syst. Man Cybem. 8, 381-389 (1978)
13. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)
14. Dubes, R.C.: How many clusters are best? - an experiment. Pattern Recognit. 20(6), 645-663 (1987)
15. Sneath, P.HA., Sokal, R.R.: Numerical Taxonomy. Freeman, London (1973)
16. Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the Theory of Neural Computation. Addison-Wesley Longman, Reading, MA (1991)
17. Rose, K., Gurewitz, E., Fox, G.: Constrained clustering as an optimization method. IEEE Trans. Pattern Anal. Mach. Intell. 15(8), 785-794 (1993)
18. Estivill-Castro, V., Lee, I.: Autoclust+:automatic clustering of point-data sets in the presence of obstacles. In: Proceedings of the TSDM, pp. 133-146 (2000)
19. Tung, A.K.H., Hou, J., Han, J.: Spatial clustering in the presence of obstacles. In: Proceedings of the ICDE, pp. 359-367 (2001)
20. Zaïane, O.R., Foss, A., Lee, C.-H., Wang, W.: On data clustering analysis: Scalability, constraints, and validation. In: PAKDD, pp. 28-39 (2002)
21. Klein, D., Kamvar, S.D., Manning, C.: From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In: Proceedings of the the Nineteenth International Conference on Machine Learning (ICML-2002), Sydney, Australia (2002)
22. Lin, C.-R., Chen, M.-S.: On the optimal clustering of sequential data. In: Proceedings of the 2nd SIAM International Conference on Data Mining (2002)
23. Jagadish, H.V., Madar, J., Ng, R.T.: Semantic compression and pattern extraction with fascicles, In: Proceedings of the VLDB, pp. 186-198 (1999)
24. Yeung, M., Yeo, B.L.: Time-constrained clustering for segmentation of video into story units. In: International Conference on Pattern Recognition, pp. 375-380, May (1996)
25. Palmer, C.R., Faloutsos, C.: Density-biased sampling: An improved method for data mining and clustering. In: ACM SIGMOD Int. Conf. Manage. Data (2000)
26. King, B.: Step-wise clustering procedures. J. Am. Stat. Assoc. 69, 86-101 (1967)
27. Oyang, Y.-J., Chen, C.-Y., Yang, T.-W.: A study on the hierachical data clustering algorithm based on gravity theory. In: Proceedings of the 5th European Conference on Principles and Practice of Knowledge Discovery in Databases, pp. 350-361 (2001)