CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Mining Of Spatial Co-location Pattern from Spatial Datasets

by G.kiran Kumar, P.premchand, T.venu Gopal
journal cover thumbnail

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

@article{ 10.5120/5836-7994,
author = { G.kiran Kumar, P.premchand, T.venu Gopal },
title = { Mining Of Spatial Co-location Pattern from Spatial Datasets },
journal = { International Journal of Computer Applications },
issue_date = { March 2012 },
volume = { 42 },
number = { 21 },
month = { March },
year = { 2012 },
issn = { 0975-8887 },
pages = { 25-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume42/number21/5836-7994/ },
doi = { 10.5120/5836-7994 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:31:55.411704+05:30
%A G.kiran Kumar
%A P.premchand
%A T.venu Gopal
%T Mining Of Spatial Co-location Pattern from Spatial Datasets
%J International Journal of Computer Applications
%@ 0975-8887
%V 42
%N 21
%P 25-30
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Dasu, T. , Johnson, T. Exploratory Data Mining and Data Cleaning, Wiley, 2003.
  2. Hand, D. , Mannila H. , Smyth, P. , Principles of Data Mining, MIT Press, 2001.
  3. Griffith D. "Statistical and Mathematical sources of regional Science theory. Map pattern analysis as an example. " Regional science RSAI 1999.
  4. . M. S. Chen, J. Han, P. S. Yu. "Data mining, an overview from database perspective", IEEE Transactions on Knowledge and data Engineering, 1997.
  5. . K Zeitouni "A survey of spatial data mining methods databases and statistics point of views", Data warehousing and web engineering, 2002 - books. google. com.
  6. . 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
  7. . Diansheng Guo, Jeremy Mennis ,2009 " Spatial data mining and geographic knowledge discovery—An introduction", Computers, Environment and Urban Systems, Elsevier.
  8. . Gordon, A. D. 1996. "Hierarchical classification. Clustering and classification" (pp. 65–122). River Edge, NJ, USA: World Scientific Publisher.
  9. . 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.
  10. . Manuel Alfredo PECHPALACIO, "Spatial Data Modeling and Mining using a Graph-based Representation", PhD Thesis.
  11. . 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.
  12. . Han, J. , Kamber, M. , 2001, Data Mining: Concepts and Techniques (San Francisco: Academic Press)
  13. . S Shekhar, P Zhang. Data Mining and Knowledge Discovery 2010 – Springer.
  14. . 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.
  15. . 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.
  16. 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.
  17. 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.
  18. . 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.
  19. . Spielman, S. E. , & Thill, J. C. , 2008, " Social area analysis, data mining and GIS" . Computers Environment and Urban Systems, 32(2), 110–122.
  20. . 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
  21. . 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.
  22. . Yan Huang, Jian Pei, Hui Xiong, "Mining Co-Location Patterns with Rare Events from Spatial Data Sets Geoinformatica (2006) 10: 239–260.
  23. . 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.
  24. . 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

Computer Science
Information Sciences

Keywords

Spatial Data Mining Association Rules Co-location Rules Participation Index Apriori Algorithm Participation Ratio

Powered by PhDFocusTM