A Density-Based Algorithm for Discovering Clusters A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise

Proceedings - 2nd International Conference on Knowledge Discovery and Data Mining, KDD 1996

Volumn , Issue , 1996, Pages 226-231

  Ester, Martin ^a   Kriegel, Hans Peter ^a   Sander, Jorg ^a   Xu, Xiaowei ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

Arbitrary Shape of Clusters; Clustering Algorithms; Efficiency on Large Spatial Databases; Handling Nlj4 275oise

Indexed keywords

CLUSTERING ALGORITHMS; DATABASE SYSTEMS; DOMAIN KNOWLEDGE;

ARBITRARY SHAPE; ARBITRARY SHAPE OF CLUSTER; DENSITY-BASED ALGORITHM; DOMAIN KNOWLEDGE; EFFICIENCY ON LARGE SPATIAL DATABASE; HANDLING NLJ4-275OISE; INPUT PARAMETER; LARGE DATABASE; NEW CLUSTERING ALGORITHMS; SPATIAL DATABASE;

EFFICIENCY;

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

References (10)

1. Beckmann N„ Kriegel H.-P., Schneider R, and Seeger B. 1990. The R*-tree: An Efficient and Robust Access Method for Points and Rectangles, Proc. ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, NJ, 1990, pp. 322-331.
2. Brinkhoff T„ Kriegel H.-P., Schneider R„ and Seeger B. 1994 Efficient Multi-Step Processing of Spatial Joins, Proc. ACM SIGMOD Int. Conf. on Management of Data, Minneapolis, MN, 1994, pp. 197-208.
3. Ester M„ Kriegel H.-P., and Xu X. 1995. A Database Interface for Clustering in Large Spatial Databases, Proc. 1st Int. Conf. on Knowledge Discovery and Data Mining, Montreal, Canada, 1995, AAAI Press, 1995.
4. Garcia J.A., Fdez-Valdivia J., Cortijo F. J., and Molina R. 1994. A Dynamic Approach for Clustering Data. Signal Processing, Vol. 44, No. 2,1994, pp. 181-196.
5. Gueting R.H. 1994. An Introduction to Spatial Database Systems. The VLDB Journal 3(4): 357-399.
6. Jain Anil K. 1988. Algorithms for Clustering Data. Prentice Hall.
7. Kaufman L., and Rousseeuw P.J. 1990. Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley & Sons.
8. Matheus C.J.; Chan P.K.; and Piatetsky-Shapiro G. 1993. Systems for Knowledge Discovery in Databases, IEEE Transactions on Knowledge and Data Engineering 5(6): 903-913.
9. Ng R.T., and Han J. 1994. Efficient and Effective Clustering Methods for Spatial Data Mining, Proc. 20th Int. Conf. on Very Large Data Bases, 144-155. Santiago, Chile.
10. Stonebraker M„ Frew J., Gardels K., and Meredith J. 1993. The SEQUOIA 2000 Storage Benchmark, Proc. ACM SIGMOD Int. Conf. on Management of Data, Washington, DC, 1993, pp. 2-11.