Fast clustering algorithm based on grid and density condensation point

Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology

Volumn 37, Issue 12, 2005, Pages 1654-1657

  Chen, Zhuo ^a   Meng, Qing Chun ^a,b   Wei, Zhen Gang ^a   Ren, Li Jie ^a   Dou, Jin Feng ^a  

^a OCEAN UNIVERSITY OF CHINA   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Climbing hill algorithm; Clustering; Condensation point; Density; Grid

Indexed keywords

ALGORITHMS; INFORMATION TECHNOLOGY; THEOREM PROVING;

CLIMBING HILL ALGORITHM; CLUSTERING ALGORITHM; CONDENSATION POINT; DATA DISTRIBUTION; DATA SPACE; EXECUTION EFFICIENCY; GRID;

DATABASE SYSTEMS;

EID: 33344466050     PISSN: 03676234     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. NG R T, HAN J. Efficient and effective clustering methods for spatial data mining [A]. Proc of the 20th VLDB Conf [C]. Santiago: Morgan Kaufmann, 1994. 144-155.
2. ZHANG T. BIRCH: An efficient data clustering method for very large databases[A]. Proc of the ACMS IGMOD Int'l Conf on Management of Data[C]. Montreal: ACM Press, 1996. 73-84.
3. ESTER M. A density-based algorithm for discovering clusters in large spatial databases with noise [A]. Proc of 2nd Int'l Conf on Know ledge Discovering in Databases and Data Mining (KDD296)[C]. Portland: AAAI Press, 1996.
4. GUHA S. CURE: An efficient clustering algorithm for large databases[A]. Proc of the ACM S IGMOD Int'l Conf on Management of Data [C]. Seattle: ACM Press, 1998. 73-84.
5. ZHANG W. ST IN G: A statistical information grid approach to spatial data mining[A]. Proc of the 23rd VLDB Conf[C]. Athens: Morgan Kaufmann, 1997. 186-195.
6. AGRAWAL R. Automatic subspace clustering of high dimensional data for data mining applications [A]. Proc of the ACM SIGMOD Int'l Conf on Management of Data [C]. Seattle: ACM Press, 1998. 73-84.
7. SCKIKUTA E. Grid clustering: An efficient hierarchical clustering method for very large data sets [A]. Proceedings of the 13th International Conference on Pattern Recognition [C]. [s.l.]: IEEE Computer Society Press, 1996. 101-105.