Abstract

Spatial data mining practice for the extraction of useful information and knowledge from massive and complex spatial database. Most research in this area has focused on efficient clustering algorithm for spatial database to analyze the complexity. This paper introduces an active spatial data mining approach that extends the current spatial data mining algorithms to efficiently support user-defined triggers on dynamically evolving spatial data. It shows that spatial data mining is a promising field, with fruitful research results and many challenging issues.

References

• R. Agrawal, M. Mehta, J. Shafer, R. Srikant, A. Arning, T. Bollinger. The Quest Data Mining System. Proceedings of 1996 International Conference on Data Mining and Knowledge Discovery(KDD'96), Portland, Oregon, pp. 244-249, August 1996.
• K. Alsabti, S. Ranka, and V. Singh, ªAn Efficient k-means Clustering Algorithm,º Proc. First Workshop High Performance Data Mining, Mar. 1998
• P. S. Bradley, U. Fayyad, and C. Reina, "Scaling Clustering Algorithms to Large Databases", Proc. 4 th International Conf. on Knowledge Discovery and Data Mining (KDD-98). AAAI Press, Aug. 1998
• M. S. Chen, J. Han, and P. S. Yu. Data Mining: An Overwiew from a Database Perspective. IEEE Transcations on Knowledge and Data Engineering, 8(6):883, 1996.
• Dan Pelleg and Andrew W. Moore. Accelerating exact k-means algorithms with geometric reasoning. In KDD, pages 277–281, 1999.
• Ester M. , Kriegel H. -P. , and Sander J. 1997 "Spatial Data Mining: A Database Approach", Proc. 5th Int. Symp. on Large Spatial Databases, Berlin, Germany, pp. 47-66.
• U. M. Fayyades, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy (Eds). Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press, 1996.
• W. Lu, J. Han, and B. C. Obi. Discovery of General Knowledge in Large Spatial Databases. In Proc. Far East Workshop on Geographic Information Systems pp. 275-289, Singapore, June 1993
• G. Karypis, E. -H. Han, and V. Kumar, "CHAMELEON: A Hierarchical Clustering Algorithm Using Dynamic Modeling," Computer, vol. 32, no. 8, pp 68–75, Aug. 1999
• L. Kaufman and P. J. Rousseeuw, Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley & Sons, 1990.
• Koperski K. Adhikary J. , Han J. 1996 "Knowledge Discovery in Spatial Databases: Progress and Challenges", Proc. SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, Technical Report 96-08, University of British Columbia, Vancouver,Canada.
• K. Koperski and J. Han. Discovery of Spatial Association Rules in Geographic Information Databases. In Proc. th Int'l Symp. On Large Spatial Databases (SSD '95), pp. 47 66, Portland, Maine, August 1995
• Krzysztof Koperski, Junas Adhikary, JiaweiHan. Spatial Data Mining: Progress and Challenges Survey Paper. Workshop on Research Issues on Data Mining and Knowledge Discovery, 1996
• G. Milligan and M. Cooper, "An Examination of Procedures for Determining the Number of Clusters in a Data Set,"Psychometrika, vol. 50, pp. 159–179, 1985
• Paul S. Bradley and Usama M. Fayyad. Refining initial points for k-means clustering. In Jude W. Shavlik, editor, ICML, pages 91–99. Morgan Kaufmann, 1998.
• Raymond T. Ng and Jiawei Han, CLARANS: A Method for Clustering Objects for Spatial Data Mining, IEEE TRANSACTIONS ON KNOWLEDGE and DATA ENGINEERING, Vol. 14, No. 5,
• Shai Ben-David, D´avid P´al, and Hans Ulrich Simon. Stability of k-means clustering. Lecture Notes in Computer Science, 4539:20–34, 2007
• Shekhar, S. , and Chawla, S. 2003. Spatial Databases A Tour. Prentic e Hall (ISBN 0-7484-0064-6).
• Tapas Kanungo, David M. Mount, Nathan S. Ne-tanyahu, Christine D. Piatko, Ruth Silverman, and An-gela Y. Wu. An efficient k-means clustering algorithm Analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. , 24(7):881–892, 2002.