The week's pick
Random Articles
Reseach Article
Mining Of Spatial Co-location Pattern from Spatial Datasets
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 42 - Number 21 |
| Year of Publication: 2012 |
| Authors: G.kiran Kumar, P.premchand, T.venu Gopal |
10.5120/5836-7994
|
G.kiran Kumar, P.premchand, T.venu Gopal . Mining Of Spatial Co-location Pattern from Spatial Datasets. International Journal of Computer Applications. 42, 21 ( March 2012), 25-30. DOI=10.5120/5836-7994
Abstract
Spatial data mining, or knowledge discovery in spatial database, refers to the extraction of implicit knowledge, spatial relations, or other patterns not explicitly stored in spatial databases. Spatial data mining is the process of discovering interesting characteristics and patterns that may implicitly exist in spatial database. A huge amount of spatial data and newly emerging concept of Spatial Data Mining which includes the spatial distance made it an arduous task. Knowledge discovery in spatial databases is the extraction of implicit knowledge, spatial relations and discovery of interesting characteristics and patterns that are not explicitly represented in the databases. Co-location pattern discovery is the process of finding the subsets of features that are frequently located together in the same region. Spatial co-location patterns associate the co-existence of non-spatial features in a spatial neighborhood. The Previous methods of mining co-location patterns, converts neighborhoods of feature instances to item sets and applies mining techniques for transactional data to discover the patterns, combines the discovery of spatial neighborhoods with the mining process. It is an extension of a spatial join algorithm that operates on multiple inputs and counts long pattern instances. Previous works on discovering co-location patterns is based on participation index and participation ratio. In this paper we address the problem of mining co-location patterns with a novel method called Mediod participation index Our technique is an extension of maximal participation ratio and deploys the idea of K-mediods from clustering algorithms. . As demonstrated by experimentation, our method yields significant performance improvements compared to previous approaches.
References
- Dasu, T. , Johnson, T. Exploratory Data Mining and Data Cleaning, Wiley, 2003.
- Hand, D. , Mannila H. , Smyth, P. , Principles of Data Mining, MIT Press, 2001.
- Griffith D. "Statistical and Mathematical sources of regional Science theory. Map pattern analysis as an example. " Regional science RSAI 1999.
- . M. S. Chen, J. Han, P. S. Yu. "Data mining, an overview from database perspective", IEEE Transactions on Knowledge and data Engineering, 1997.
- . K Zeitouni "A survey of spatial data mining methods databases and statistics point of views", Data warehousing and web engineering, 2002 - books. google. com.
- . Longley P. A. , Goodchild M. F. , Maguire D. J. , Rhind D. W. , Geographical Information Systems - Principles and Technical Issues, John Wiley & Sons, Inc. , Second Edition, 1999
- . Diansheng Guo, Jeremy Mennis ,2009 " Spatial data mining and geographic knowledge discovery—An introduction", Computers, Environment and Urban Systems, Elsevier.
- . Gordon, A. D. 1996. "Hierarchical classification. Clustering and classification" (pp. 65–122). River Edge, NJ, USA: World Scientific Publisher.
- . Deren LI and Shuliang WANG, "Concepts, principles and applications of spatial data mining and knowledge discovery", in ISSTM 2005, August, 27-29, 2005, Beijing, China.
- . Manuel Alfredo PECHPALACIO, "Spatial Data Modeling and Mining using a Graph-based Representation", PhD Thesis.
- . R. Agarwal, T. Imielinski, and A. Swami. "Mining association rules between sets of items in large databases," in Proc. of the ACM SIGMOD Conference on Management of Data, Washington, DC, pp. 207–216, 1993.
- . Han, J. , Kamber, M. , 2001, Data Mining: Concepts and Techniques (San Francisco: Academic Press)
- . S Shekhar, P Zhang. Data Mining and Knowledge Discovery 2010 – Springer.
- . Shekhar, S. , & Huang, Y. (2001). Discovering spatial co-location patterns: A summary of results. In C. Jensen, M. Schneider, B. Seeger, & V. Tsotras (Eds. ), Advances in spatial and temporal databases, proceedings, lecture notes in computer science (pp. 236–256). Berlin: Springer-Verlag.
- . X. Zhang, N. Mamoulis, D. W. L Cheung, and Y. Shou. "Fast mining of spatial collocations", in Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, pp. 384–393, 2004.
- Ester M. , Kriegel H. -P. , Sander J. , and Xu X. 1996 "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise". Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining. Portland, Oregon, AAAI Press, Menlo Park, California, pp. 226-231.
- Sander J. , Ester M. , Kriegel H. -P. , and Xu X. 1998 "Density-Based Clustering in Spatial Databases: A New Algorithm and its Applications", Data Mining and Knowledge Discovery, an International Journal, Kluwer Academic Publishers, Vol. 2, No. 2.
- . Li D. R. , Wang S. L. , Li D. Y. and Wang X. Z. , 2002, Theories and technologies of spatial data knowledge discovery. Geomatics and Information Science of Wuhan Univrsity 27(3), 221-233.
- . Spielman, S. E. , & Thill, J. C. , 2008, " Social area analysis, data mining and GIS" . Computers Environment and Urban Systems, 32(2), 110–122.
- . Ester, M. , Kriegel, H. P. , & Sander, J. ,1997. "Spatial data mining: A database approach ". In Advances in spatial databases (pp. 47–66). Berlin: Springer-Verlag Berlin
- . Martin Ester, Hans-Peter Kriegel, Jörg Sander "Algorithms and Applications for Spatial Data Mining", Geographic Data Mining and Knowledge Discovery, Research Monographs in GIS, Taylor and Francis, 2001.
- . Yan Huang, Jian Pei, Hui Xiong, "Mining Co-Location Patterns with Rare Events from Spatial Data Sets Geoinformatica (2006) 10: 239–260.
- . G. Kiran Kumar, T. Venu gopal and P. Premchand "A Novel method of modeling Spatial Co-location patterns on spatial Database", 2nd International conference ICFOCS 2011 held at IISc Bangalore,India Aug 7-9, 2011.
- . S. Shekhar, and Y. Huang. "Co-location rules mining: A summary of results," in Proc. 7th Intl. Symposium on Spatio-temporal Databases, Springer, Berlin Heidelberg New York, p. 236, 2001.
Index Terms
Keywords