O-Cluster: Scalable clustering of large high dimensional data sets

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2002, Pages 290-297

  Milenova, Boriana L ^a   Campos, Marcos M ^a  

^a Oracle Data Mining Technologies   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 27144462709     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan, "Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications", In Proc. 1998 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'98), 1998, pp. 94-105.
2. C. C. Aggarwal, C. Procopiuc, J. L. Wolf, P. S. Yu, and J. S. Park, "Fast Algorithms for Projected Clustering", In Proc. 1999 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'99), 1999, pp. 61-72.
3. C.C. Aggarwal and P.S. Yu, "Finding Generalized Projected Clusters in High Dimensional Spaces", In Proc. 2000 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'00), 2000, pp. 70-81.
4. P. Bradely, U. Fayyad, and C. Reina, "Scaling Clustering Algorithms to Large Databases", In Proc. 1998 Int. Conf. Knowledge Discovery and Data Mining (KDD'98), 1998, pp. 8-15.
5. K. Beyer, J. Goldstein, R. Ramakhrisnan, and U. Shaft, "When Is 'Nearest Neighbor' Meaningful?", In Proc. 7th Int. Conf. on Database Theory (ICDT'99), 1999, pp. 217-235.
6. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Database", In Proc. 1996 Int. Conf. Knowledge Discovery and Data Mining (KDD'96), 1996, pp. 226-231.
7. F. Farnstrom, J. Lewis, and C. Elkan, "Scalability for Clustering Algorithms Revisited", SIGKDD Explorations Vol. 2, 2000, pp. 51-57.
8. S. Guha, R. Rastogi, and K. Shim, "CURE: An Efficient Clustering Algorithm for Large Databases", In Proc. 1998 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'98), 1998, pp. 73-84.
9. A. Hinneburg, C. C. Aggarwal, D. A. Keim, "What Is the Nearest Neighbor in High Dimensional Spaces?", In Proc. 26th Int. Conf. on Very Large Data Bases (VLDB '00), 2000, pp.. 506-515.
10. T. Hofmann and J. Buhmann, "Active Data Clustering", In Advances in Neural Information Processing Systems (NIPS'97), 1997, pp. 528-534.
11. A. Hinneburg, and D. A. Keim, "An Efficient Approach to Clustering in Large Multimedia Databases with Noise", In Proc. 1998 Int. Conf. Knowledge Discovery and Data Mining (KDD'98), 1998, pp. 58-65.
12. A. Hinneburg, and D. A. Keim, "Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering", In Proc. 25th Int. Conf. on Very large Data Bases (VLDB'99), 1999, pp. 506-517.
13. L. Kaufman, and P. J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley & Sons, New York, 1990.
14. J. MacQueen, "Some Methods for Classification and Analysis of Multivariate Observations", In Proc. 5th Berkeley Symp. Math. Statist, Prob. Vol. 1, 1967, pp. 281-297.
15. H. Nagesh, S. Goil, and A. Choudhary, "MAFIA: Efficient and Scalable Subspace Clustering for Very Large Data Sets", Technical Report 9906-010, Northwestern University, 1999.
16. R. Ng, and J. Han,"Efficient and Effective Clustering Method for Spatial Data Mining", In Proc. 1994 Int. Conf. on Very Large Data Bases (VLDB'94), 1994, pp. 144-155.
17. D. W. Scott, Multivariate Density Estimation, John Wiley & Sons, New York, 1979.
18. G. Sheikholeslami, S. Chatterjee, and A. Zhang, "WaveCtuster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases", In Proc. 1998 Int. Conf. on Very Large Data Bases (VLDB '98), 1998, pp. 428-439.
19. M. P. Wand, "Data-Based Choice of Histogram Bin Width", The American Statistician Vol. 51, 1996, pp. 59-64.
20. W. Wang, J. Yang, M. Muntz, "STING: A Statistical Information Grid Approach to Spatial Data Mining", In Proc. 1997 Int. Conf. on Very Large Data Bases (VLDB'97), 1997, pp. 186-195.
21. T. Zhang, R. Ramakhrisnan, and M. Livny, "BIRCH: An efficient Data Clustering Method for Very Large Databases", In Proc. 1996 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'96), 1996, pp. 103-114.