Density-based clustering of polygons

2009 IEEE Symposium on Computational Intelligence and Data Mining, CIDM 2009 - Proceedings

Volumn , Issue , 2009, Pages 171-178

  Joshi, Deepti ^a   Samal, Ashok K ^a   Soh, Leen Kiat ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; DENSITY-BASED CLUSTERING; DENSITY-BASED CLUSTERING ALGORITHMS; DISTANCE FUNCTIONS; REAL DATA SETS; SPATIAL ANALYSIS; SPATIAL DATA MINING; SPATIAL PROPERTIES;

ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; MINING;

CLUSTERING ALGORITHMS;

EID: 67650469122     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIDM.2009.4938646     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 Proceedings of the ACM SIGMOD Conference, Seattle, 1998, pp 94-105. (Pubitemid 128655960)
2. D. Fisher, "Knowledge acquisition via incremental conceptual clustering", Machine Learning 2(2) ,1987, pp 139-172.
3. M. J.Egenhofer, and R. Franzosa, "On the equivalence of topological relations," International Journal of Geographical Information Systems, 9(2), 1994, pp 133-152.
4. M. J. Egenhofer, E. Clementini, and P. Di Felice, "Topological relations between regions with holes," International Journal of Geographical Information Systems, 8(2), 1994, pp 129-144. (Pubitemid 24405140)
5. M. J. Egenhofer, and D. M. Mark, "Modeling conceptual neighborhoods of topological line-region relations," International Journal of Geographical Information Systems, 9(5), 1995, pp 555-565. (Pubitemid 26443605)
6. M. Ester, A. Frommelt, H.-P Kriegel , and J. Sander J., "Spatial data mining: database primitives, algorithms and efficient DBMS support," Data Mining and Knowledge Discovery, Kluwer Academic Publishers, 4, 2-3, 2000, pp 193-216.
7. M. Ester, H.-P Kriegel, J. Sander, X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise",in Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining (KDD'96), Portland, OR, 1996, pp. 226-231.
8. J. Han, and Kamber, Data Mining: Concepts and Techniques, 2nd ed. Morgan Kaufmann Publishers, San Fransisco, CA, 2006.
9. J. Han, M. Kamber, and A. Tung, "Spatial clustering methods in data mining: A Survey," in Miller, H., and Han, J., eds., Geographic Data Mining and Knowledge Discovery. Taylor and Francis. 2001, 21.
10. A.Hinneburg, and D.A. Keim, "An efficient approach to clustering in large multimedia databases with noise," in Proceedings of 4th International Conference on Knowledge Discovery and Data Mining, New York City, NY, 1998, 58-65.
11. D. Joshi, J. Zhang , A. Samal, and L.-K. Soh, "A distance function for polygon-based spatial cluster," International Journal of Geographical Information System, submitted for publication.
12. M. Ankerst, M.M. Breunig, H.-P. Kriegel, J. Sander, "OPTICS: Ordering points to identify the clustering structure," in Proceedings of ACM SIGMOD International Conference on Management of Data, Philadelphia, PA, 1999, 49-60. (Pubitemid 129597323)
13. G. Rote, "Computing the minimum Hausdorff distance between two point sets on a line under translation," in Information Processing Letters, 38, 1991,123-127. (Pubitemid 21668256)
14. R.T. Ng, and J. Han, "Efficient and effective clustering methods for spatial data mining," in Proceedings of 20th International Conference on Very Large Databases, Santiago, Chile, 1994, 144-155.
15. S. Guha, R. Rastogi, and K. Shim, "CURE: an efficient clustering algorithm for large databases," in Proceeding of ACM SIGMOD International Conference on Management of Data, Seattle, WA, 1998, 73-84. (Pubitemid 128655958)
16. J. Sander, M. Ester, H.-P Kriegel, and X. Xu, "Density-based clustering in spatial databases: the algorithm GDBSCAN and its applications," Data Mining and Knowledge Discovery, 2, 1998, pp. 169-194. (Pubitemid 128126770)
17. J. Schwartzberg, "Reapportionment, gerrymanders, and the notion of compactness." Minnesota Law Review 50 (1966) 443-452.
18. Sheikholeslami, Gholamhosein, Surojit Chatterjee and Aidong Zhang.,"WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases,"in Proceedings of the 24th Very Large Databases Conference (VLDB 98), New York, NY, 1998.
19. W. Wang, J. Yang, and R. Muntz, "STING: A Statistical Information Grid Approach to Spatial Data Mining," in Proceedings of the 23rd Very Large Databases Conference (VLDB 1997), Athens, Greece. 1997
20. I.H. Whitten, and E. Frank, Data Mining Practical Machine Learning Tools and Techniques (Second Edition), Morgan Kaufmann, San Francisco, 2005
21. T. Zhang, Ramakrishnan, and M. Linvy, "BIRCH: an efficient data clustering method for very large databases," in Proceeding ACM SIGMOD International Conference on Management of Data, 1996, 103-114.