Robust clustering of large geo-referenced data sets

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1574, Issue , 1999, Pages 327-338

  Estivill Castro, Vladimir ^a   Houle, Michael E ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING;

DELAU-NAY TRIANGULATIONS; EXPECTED TIME; FAST APPROXIMATION; HIGH QUALITY; K-MEANS; OBJECTIVE FUNCTIONS; ROBUST CLUSTERING;

K-MEANS CLUSTERING;

EID: 84947813269     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48912-6_44     Document Type: Conference Paper

References (28)

1. P.S. Bradley, U. Fayyad, and C. Reina. Scaling clustering algorithms to large databases. R. Agrawal and P. Stolorz, eds., Proc. of the fth Int. Conf. on Knowledge Discovery and Data Mining, 9-15. AAAI Press, 1998.
2. P. Cheeseman, M. Self, J. Kelly, W. Taylor, D. Freeman, and J. Stutz. Bayesian classification. Proc. of the Seventh National Conf. on Artificial Intelligence, 607-611, Palo Alto, CA, 1988. AAAI, Morgan Kaufmann.
3. D.K.Y. Chiu, A.K.C. Wong, and B. Cheung. Information discovery through hierarchical maximum entropy discretization and synthesis. G. Piatetsky-Shapiro et al., eds., Knowledge Discovery in Databases, 125-140, 1991. AAAI Press.
4. P. Densham and G. Rushton. A more efficient heuristic for solving large p-median problems. Papers in Regional Science, 71:307-329, 1992.
5. C. Eldershaw and M. Hegland. Cluster analysis using triangulation. B.J. Noye, M.D. Teibner, and A.W. Gill, eds., Proc. of Computational Techniques with Applications CTAC97, 201-208. World Scientific Singapore, 1997.
6. M. Ester, A. Frommelt, H.P. Kriegel, and J. Sander. Algorithms for characterization of trend detection in spatial databases. R. Agrawal et al., eds., Proc. of the Fourth Int. Conf. KDD-98, 44-50. AAAI Press, 1998.
7. M. Ester, H.P. Kriegel, and J. Sander. Spatial data mining: A database approach. A. School and A. Voisard, eds., Advances in Spatial Databases, 5th Int. Symp., SDD-97, 47-66, Berlin, Germany, 1997. Springer-Verlag LNCS 1262.
8. M. Ester, H.P. Kriegel, S. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. E. Simoudis, et al. eds., Proc. of the 2nd Int. Conf. KDD-96, 226-231, Menlo Park, CA, 1996. AAAI Press.
9. M. Ester, H.P. Kriegel, and X. Xu. Knowledge discovery in large spatial databases: Focusing techniques for efficient class identification. M.J. Egenhofer et al. eds., Advances in Spatial Databases SDD-95, 70-82, 1995. Springer-Verlag LNCS 951.
10. V. Estivill-Castro and A.T. Murray. Discovering associations in spatial data - an efficient medoid based approach. X. Wu et al., eds., Proc. of the 2nd Pacific-Asia Conf. PAKDD-98, 110-121, 1998. Springer-Verlag LNAI 1394.
11. V. Estivill-Castro and A.T. Murray. Mining spatial data via clustering. T.K. Poiker and N. Chrisman, eds., Proc. of the 8th Int. Symp. on Spatial Data Handling (SDH-98), 522-532. Int. Geographical Union, 1998.
12. U. Fayyad, C. Reina, and P.S. Bradley. Initialization of iterative refinement clustering algorithms. R. Agrawal and P. Stolorz, eds., Proc. of the Fourth Int. Conf. on Knowledge Discovery and Data Mining, 194-198. AAAI Press, 1998.
13. K. Han, J. Koperski and N. Stefanovic. GeoMiner: A system prototype for spatial data mining. SIGMOD Record, 26 (2):553-556, 1997.
14. L. Kaufman and P.J. Rousseuw. Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, NY, USA, 1990.
15. E.M. Knorr, R.T. Ng, and D.L. Shilvock. Finding boundary shape matching relations in spatial data. A. School et al., eds., Advances in Spatial Databases, 5th Int. Symp., SDD-97, 29-46, Berlin, Germany, 1997. Springer-Verlag LNCS 1262.
16. K. Koperski and J. Han. Discovery of spatial association in geographic information databases. M.J. Egenhofer et al., eds., Advances in Spatial Databases - Proc. of the 4th Int. Symp. SDD-95, 47-66, 1995. Springer-Verlag LNCS 951.
17. D. Krznaric and C. Levcopoulos. Fast algorithms for complete linkage clustering. Discrete & Computational Geometry, 19:131-145, 1998.
18. A.T. Murray and R.L. Church. Applying simulated annealing to location-planning models. J. of Heuristics, 2:31-53, 1996.
19. A.T. Murray and V. Estivill-Castro. Cluster discovery techniques for exploratory spatial data analysis. Int. J. of GIS, 12 (5):431-443, 1998.
20. R.T. Ng and J. Han. Efficient and effective clustering methods for spatial data mining. J. Bocca, et al., eds., Proc. of the 20th Conf. on Very Large Data Bases (VLDB), 144-155, San Francisco, CA, 1994. Santiago, Chile, Morgan Kaufmann.
21. A. Okabe, B. Boots, and K. Sugihara. Spatial Tesselations - Concepts and applications of Voronoi diagrams. John Wiley & Sons, NY, USA, 1992.
22. S. Openshaw. Two exploratory space-time-attribute pattern analysers relevant to GIS. S. Fotheringham and P. Rogerson, eds., Spatial Analysis and GIS, 83-104, London, UK, 1994. Taylor and Francis.
23. D. Rolland, E. Schilling and J. Current. An efficient tabu search procedure for the p-median problem. European J. of Operations Research, 96:329-342, 1996.
24. M.B. Teitz and P. Bart. Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research, 16:955-961, 1968.
25. C.S. Wallace and P.R. Freeman. Estimation and inference by compact coding. J. of the Royal Statistical Society, Series B, 49 (3):223-265, 1987.
26. W. Wang, J. Yang, and R. Muntz. STING: a statistical information grid approach to spatial data mining. M. Jarke, ed., Proc. of the 23rd Int. Conf. on Very Large Data Bases, 186-195, Athens, Greece, August 1997. VLDB, Morgan Kaufmann.
27. X. Xu, M. Ester, H.P. Kriegel, and J. Sander. A distribution-based clustering algorithm for mining large spatial databases. Proc. of the 14th Int. Conf. on Data Engineering, 324-33, Orlando, FL, February 1998. IEEE, IEEE Computer Society.
28. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: an efficient data clustering method for very large databases. SIGMOD Record, 25 (2):103-114, June 1996.