Fast Algorithms for Projected Clustering

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 28, Issue 2, 1999, Pages 61-72

  Aggarwal, Charu C ^a   Wolf, Joel L ^a   Yu, Philip S ^a   Procopiuc, Cecilia ^b   Park, Jong Soo ^c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b DUKE UNIVERSITY   (United States)

^c Sungshin Women's University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347718066     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/304181.304188     Document Type: Article

References (26)

1. R. Agrawal, J. Gehrke, D. Gunopolos, P. Raghavan. Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. Proceedings of the ACM SIGMOD International Conference on Management of Data, 1998.
2. D. Hand, Order Statistics. John Wiley and Sons, New York, 1981.
3. M. Berger, I. Rigoutsos. An Algorithm for Point Clustering and Grid Generation. IEEE Transactions on Systems, Man and Cybernetics, Vol. 21, 5:1278-1286, 1991.
4. M. R. Brito, E. Chavez, A. Quiroz, J. Yukich. Connectivity of the Mutual k-Nearest-Neighbor Graph for Clustering and Outlier Detection. Statistics and Probability Letters, 35 (1997) pages 33-42.
5. P. Cheeseman, J. Kelly, S. Matthew. AutoClass: A Bayesian Classification System. Proceedings of the 5th International Conference on Machine Learning, Morgan Kaufmann, June 1988.
6. R. Dubes, A. Jain. Clustering Methodologies in Exploratory Data Analysis. Advances in Computers, Edited by M. Yovits, Vol. 19, Academic Press, New York, 1980.
7. M. Ester, H.-P. Kriegel, X. Xu. A Database Interface for Clustering in Large Spatial Databases. Proceedings of the first International Conference on Knowledge Discovery and Data Mining, 1995.
8. M. Ester, H.-P. Kriegel and X. Xu, Knowledge Discovery in Large Spatial Databases: Focusing Techniques for Efficient Class Identification. Proceedings of the Fourth International Symposium on Large Spatial Databases, Portland, Maine, U.S.A. 1995.
9. M. Ester, H.-P. Kriegel, J. Sander, X. Xu. A Density Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proceedings of the 2nd International Conference on Knowledge Discovery in Databases and Data Mining, Portland, Oregon, August 1995.
10. U. Shardanand, P. Maes. Social information filtering: algorithms for automating "word of mouth". Proceedings of the ACM Conference on Human Factors in Computing Systems, pages 210-217, 1995.
11. D. Fisher. Knowledge Acquisition via Incremental Conceptual Clustering. Machine Learning 2(2), 1987.
12. D. Fisher. Optimization and Simplification of Hierarchical Clusters. Proceedings of the International Conference on Knowledge Discovery and Data Mining, August 1995.
13. D. Gibson, J. Kleinberg, P. Raghavan. Clustering Categorical Data: An Approach Based on Dynamical Systems. Proceedings of the 24th VLDB Conference, pp. 311-322, 1998.
14. T. Gonzalez. Clustering to minimize the maximum intercluster distance. Theoretical Computer Science, Vol. 38, pp. 293-306, 1985.
15. S. Guha, R. Rastogi, K. Shim. CURE: An Efficient Clustering Algorithm for Large Databases. Proceedings of the 1998 ACM SIGMOD Conference, pp. 73-84, 1998.
16. T. Ibaraki, N. Katoh. Resource Allocation Problems: Algorithmic Approaches. MIT Press, Cambridge, Massachusetts, 1988.
17. A. Jain, R. Dubes. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, New Jersey, 1998.
18. L. Kaufman, P. Rousseeuw. Finding Groups in Data - An Introduction to Cluster Analysis. Wiley Series in Probability and Mathematical Statistics, 1990.
19. R. Kohavi, D. Sommerfield. Feature Subset Selection Using the Wrapper Method: Overfitting and Dynamic Search Space Topology. Proceedings of the First International Conference on Knowledge Discovery and Data Mining, 1995.
20. R. Lee. Clustering Analysis and its applications. Advances in Information Systems Science, edited by J. Toum, Vol. 8, pp. 169-292, Plenum Press, New York, 1981.
21. R. Ng, J. Han. Efficient and Effective Clustering Methods for Spatial Data Mining. Proceedings of the 20th VLDB Conference, 1994, pp. 144-155.
22. D. Keim, S. Berchtold, C. Böhm, H.-P. Kriegel. A cost model for nearest neighbor search in high-dimensional data space. Proceedings of the 16th Symposium on Principles of Database Systems (PODS), pages 78-86, 1997.
23. S. Wharton. A Generalized Histogram Clustering for Multidimensional Image Data. Pattern Recognition, Vol. 16, No. 2: pp. 193-199, 1983.
24. X. Xu, M. Ester, H.-P. Kriegel, J. Sander. A Distribution-Based Clustering Algorithm for Mining in Large Spatial Databases. Proceedings of the Fourteenth International Conference on Data Engineering, 1998, pp. 324-331.
25. M. Zait, H. Messatfa. A Comparative Study of Clustering Methods. FGCS Journal, Special Issue on Data Mining, 1997.
26. T. Zhang, R. Ramakrishnan, M. Livny. BIRCH: An Efficient Data Clustering Method for Very Large Databases. Proceedings of the ACM SIGMOD International Conference on Management of Data, Montreal, Canada, June 1996.