Clustering in very large databases based on distance and density

Journal of Computer Science and Technology

Volumn 18, Issue 1, 2003, Pages 67-76

  Qian, WeiNing ^a   Gong, XueQing ^a   Zhou, AoYing ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Clustering; Data mining; Very large database

Indexed keywords

ALGORITHMS; DATA MINING; DATA WAREHOUSES; GEOGRAPHIC INFORMATION SYSTEMS; PATTERN RECOGNITION;

CLUSTERING; IMAGE DATABASE EXPLORATION;

DATABASE SYSTEMS;

EID: 0037260692     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02946652     Document Type: Article

References (12)

1. Sheikholeslami G. et al. WaveCluster: A multi-resolution clustering approach for very large spatial databases. In Proc. 24th Int. Conf. Very Large Data Bases, Gupta A, Shmueli O, Widom J (eds.), New York City, Morgan Kaufmann, 1998, pp. 428-438.
2. Zhang T, Ramakrishnan R, Livny M. BIRCH: An efficient data clustering method for very large databases. In Proc. 1996 ACM SIGMOD International Conference on Management of Data, Jagadish H V, Mumick I S (eds.), Quebec: ACM Press, 1996, pp. 103-114.
3. Guha S. et al. CURE: An efficient clustering algorithm for large databases. In Proc. 1998 ACM SIGMOD Int. Conf. Management of Data, Haas L M, Tiwary A (eds.), Seattle: ACM Press, 1998, pp. 73-84.
4. Kaufman L. et al. Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, 1990.
5. Ng R. T., Han J. Efficient and effective clustering methods for spatial data mining. In Proc. the 20th Int. Conf. Very Large Data Bases, (VLDB'94), Bocca J B, Jarke M, Zaniolo C (eds.), Santiago de Chile, Chile: Morgan Kaufmann, 1994, pp. 144-155.
6. Jain Anil K. Algorithms for Clustering Data. Prentice Hall, 1988.
7. Ester M. et al. A density-based algorithm for discovering clusters in large spatial databases with noises. In Proc. the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), Simoudis E, Han J, Fayyad U M (eds.), AAAI Press, 1996, pp. 226-231.
8. Ankerst M. et al. OPTICS: Ordering points to identify the clustering structure. In Proc. 1999 ACM SIGMOD International Conference on Management of Data, Delis A, Faloutsos C, Ghandeharizadeh S (eds.), Philadelphia: ACM Press, 1999, pp. 49-60.
9. Agrawal R., Gehrke J., Gunopulos D. et al. Automatic subspace clustering of high dimensional data for data mining applications. In Proc. 1998 ACM SIGMOD Int. Conf. Management of Data, Haas L M, Tiwary A (eds.), Seattle: ACM Press, 1998, pp. 94-105.
10. Wang W., Yang J., Muntz R. STING: A statistical information grid approach to spatial data mining. In Proc. 23rd International Conference on Very Large Data Bases, Jarke M, Carey M J, Dittrich K R, Lochovsky F H, Loucopoulos P, Jeusfeld M A (eds.), Athens, Greece: Morgan Kaufmann, 1997, pp. 186-195.
11. Gibson D., Kleinberg J. M., Raghavan P. Clustering categorical data: An approach based on dynamical systems. In Proc. 24th International Conference on Very Large Data Bases, Gupta A, Shmueli O, Widom J (eds.), New York City: Morgan Kaufmann, 1998, pp. 311-322.
12. Boley D., Gini M., Gross R. et al. Partitioning-based clustering for web document categorization. Decision Support System Journal, 1999, 27 (3): 329-341.