No Access

Mining Complex Spatial Patterns: Issues and Techniques

Grace L. Samson

Department of Computer Science, School of Computing and Engineering, University of Huddersfield, UK

Search for more papers by this author

Joan Lu

Department of Computer Science, School of Computing and Engineering, University of Huddersfield, UK

Search for more papers by this author

, and

Aminat A. Showole

Department of Computer Science, Faculty of Science, University of Abuja, Nigeria

Search for more papers by this author

https://doi.org/10.1142/S0219649214500191Cited by:4 (Source: Crossref)

Abstract

Spatial data mining is the quantitative study of phenomena that are located in space. This paper investigates methods of mining patterns of a complex spatial data set (which generally describes any kind of data where the location in space of object holds importance). We based this research on the analysis of some spatial characteristics of certain objects. We began with describing the spatial pattern of events or objects with respect to their attributes; we looked at how to describe the spatial nature/characteristics of entities in an environment with respect to their spatial and non-spatial attributes. We also looked at modelling (predictive modelling/knowledge management of complex spatial systems), querying and implementing a complex spatial database (using data structure and algorithms). Critically speaking, the presence of spatial auto-correlation and the fact that continuous data types are always present in spatial data makes it important to create methods, tools and algorithms to mine spatial patterns in a complex spatial data set. This work is particularly useful to researchers in the field of data mining as it contributes a whole lot of knowledge to different application areas of data mining especially spatial data mining. It can also be useful in teaching and likewise for other study purposes.

Keywords:

References

Adhikary, J (1996). Knowledge discovery in spatial databases progress and challenges. Canada: School of Computing Science, Simon Fraser University . Google Scholar
R. Agrawal, T. Imielinski and A. Swami, Mining association rules between sets of items in large databases, ACM SIGMOD International Conference on Management of Data (1993) pp. 207–216. Google Scholar
R. Agrawal and R. Srikant, Fast algorithms for mining association rules, Proceedings of 1994 International Conference on Very Large Data Bases (1994) pp. 487–499. Google Scholar
R. Agrawal and R. Srikant, Fast algorithms for mining association rules, 20th International Conference on Very Large Data Bases (VLDB'94), eds. J. B. Bocca, M. Jarke and C. Zaniolo (IEEE Computer Society, Washington, DC, USA, 1994) pp. 487–499. Google Scholar
T. Anagnostopoulos, C. Anagnostopoulos and S. Hadjiefthymiades, International Journal of Wireless Information Networks 19(2), 97 (2012). Crossref, Google Scholar
G. Andrienko and N. Andrienko, Data mining with C4.5 and interactive cartographic visualization, Proceedings of the 1999 User Interfaces to Data Intensive Systems (UIDIS '99) (IEEE Computer Society, Washington, DC, USA, 1999) p. 162. Google Scholar
G. Ayalaet al., Computational Statistics and Data Analysis 50(4), 1016 (2006). Crossref, Web of Science, Google Scholar
V. Babovic, Computer-Aided Civil and Infrastructure Engineering 15(5), 383 (2000). Crossref, Web of Science, Google Scholar
C. Bailey-Kellogg, N. Ramakrishnan and M. Marathe, ACM SIGKDD Explorations Newsletter 8(1), 80 (2006). Crossref, Google Scholar
R. Bembenik and H. Rybiński, Journal of Intelligent Information Systems 33(1), 41 (2009). Crossref, Web of Science, Google Scholar
I. Bhandari et al. , Data Mining and Knowledge Discovery 1 , 121 ( 1997 ) . Crossref, Web of Science, Google Scholar
R. Bhramarambaet al., International Journal of Diabetes in Developing Countries 31(1), 22 (2011). Crossref, Web of Science, Google Scholar
P. Bolstad , GIS Foundamentals: A First Text on GIS ( Eider Press , 2002 ) . Google Scholar
D. T. Booth, S. E. Cox and R. D. Berryman, Environmental Monitoring and Assessment 12 (Springer, 2006) pp. 97–108. Google Scholar
J. F. Brendan and D. Delbert , Science 315 , 972 ( 2007 ) . Crossref, Web of Science, Google Scholar
A. J. Brimicombe, Computers Environment and Urban Systems 31(1), 4 (2007). Crossref, Web of Science, Google Scholar
T. Brinkhoff, H. P. Kriegel and B. Seeger, Efficient processing of spatial joins using R-Trees, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (SIGMOD'93) (ACM Press, Washington, DC, 1993) pp. 237–246. Google Scholar
D. G. Brown , Vegetation Science 5 , 641 ( 1994 ) . Crossref, Web of Science, Google Scholar
T. Chang, Statistical Science 19(4), 624 (2004). Crossref, Web of Science, Google Scholar
A. Chidanandet al., Association for Computing Machinery, Communications of the ACM 45(8), 49 (2002). Crossref, Google Scholar
C. M. Chikkodi and B. G. Satyaprasad , Business Statistics ( Himalaya Publishing House , 2010 ) . Google Scholar
T. Chen and C. Chen, Expert Systems with Applications 37(2), 993 (2010). Crossref, Web of Science, Google Scholar
J. Chenet al., Comparisons with spatial autocorrelation and spatial association rule mining, 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services (ICSDM'11) (IEEE, 2011) pp. 32–37. Google Scholar
J. Chenet al., Analytical Biochemistry 370(1), 1 (2007). Crossref, Web of Science, Google Scholar
Cios, KJ (2000). Medical data mining and knowledge discovery. IEEE Engineering in Medicine and Biology Magazine: The Quarterly Magazine of the Engineering in Medicine & Biology Society, 19(4), 15 . Google Scholar
E. Clementini, J. Sharma and M. J. Egenhofer, Computer and Graphics 18(6), 815 (1994). Crossref, Web of Science, Google Scholar
M. R. T. Dale and M. Fortin, Journal of Agricultural, Biological, and Environmental Statistic 14(2), 188 (2009). Crossref, Web of Science, Google Scholar
B. V. Dasarathy, Fusion 4(1), 1 (2003). Crossref, Google Scholar
M. Denget al., Computers, Environment and Urban Systems 35(4), 320 (2011). Crossref, Web of Science, Google Scholar
W. Dinget al., GeoInformatica 15(1), 1 (2011). Crossref, Web of Science, Google Scholar
Environmental Systems Research Institute ESRI (2010). Raster Tutorial. [ONLINE] Available at http://help.arcgis.com/arcgisdesktop/10.0/pdf/raster-tutorial. pdf. Accessed on 4 March 2013 . Google Scholar
M. Ester , H. Kriegel and J. Sander , Data Mining and Knowledge Discovery, Research Monographs in GIS ( Taylor and Francis , 2001 ) . Google Scholar
V. Estivill-Castro and I. Lee , GeoInformatica 6 , 123 ( 2002 ) . Crossref, Web of Science, Google Scholar
G. Fang, Z. Wei and Q. Yin, Extraction of spatial association rules based on binary mining algorithm in mobile computing, International Conference on Information and Automation (ICIA'08) (IEEE, 2008) pp. 1571–1575. Google Scholar
W. Fangju and S. Yunli, IEEE Multimedia 9(1), 26 (2002). Crossref, Web of Science, Google Scholar
U. M. Fayyad, G. Piatetsky-Shapiro and P. Smyth, Advances in Data Mining and Knowledge Discovery, eds. D. Gregory, R. Johnston and G. Pratt (MIT Press, Cambridge, MA, 1996) pp. 1–34. Google Scholar
P. Flentjeet al., Landslide susceptibility and landslide hazard zoning in Wollongong, Proceedings 10th Australia New Zealand Conference on Geomechanics: Common Ground (2007) pp. 392–397. Google Scholar
J. Franklin, Progress in Physical Geography 19(4), 474 (1995). Crossref, Web of Science, Google Scholar
J. Furong , Y. Junhui and W. XieFu , IEEE 7 , 3070 ( 2010 ) . Google Scholar
L. Gaixiao et al. , IEEE 514 ( 2010 ) . Google Scholar
A. Getis, Regional Science and Urban Economics 37(4), 91 (2007). Crossref, Web of Science, Google Scholar
A. Ghosh and A. A. Freitas, IEEE Transactions on Evolutionary Computation 7(6), 517 (2003). Crossref, Web of Science, Google Scholar
D. Gregory, R. Johnston and G. Pratt (eds.), Dictionary of Human Geography, 5th edn. (Wiley-Blackwell, Hoboken, NJ, USA, 2009), http://site.ebrary.com/lib/uoh/Doc?id=10308208&ppg=816. Google Scholar
O. Gunther and A. Buchmann, SIGMOD Record 19(4), 61 (1990). Crossref, Google Scholar
R. H. Güting, The International Journal on Very Large Data Bases 3(4), 357 (1994). Crossref, Google Scholar
D. Guo and J. Mennis , Computers, Environment and Urban Systems 33 , 403 ( 2009 ) . Crossref, Web of Science, Google Scholar
M. B. Hammawa and G. L. Sampson, Orient. J. Comp. Sci. and Technol. 4(2), 241 (2011), http://www.computerscijournal.org/OJCSTAbsArchive.asp?Vol=4&issue=2. Google Scholar
T. Hengqing and G. Li , IEEE 343 ( 2008 ) . Web of Science, Google Scholar
W. M. Hochachkaet al., Journal of Wildlife Management 71(7), 503 (2007). Crossref, Web of Science, Google Scholar
C. Huanget al., Applied Artificial Intelligence 23(7), 553 (2009). Crossref, Web of Science, Google Scholar
T. Imielinski and H. A. Mannila, Communications of the ACM 39(11), 58 (1996). Crossref, Web of Science, Google Scholar
Interagency Technical Team (ITT) (1996). Sampling Vegetation Attributes. Interagency Technical Reference, Report No. BLM/RS/ST-96/002+1730. Denver, CO: U.S. Department of the Interior, Bureau of Land Management — National Applied Resources Science Centre . Google Scholar
A. K. Jain and R. C. Dubes , Algorithms for Clustering Data ( Prentice Hall , Englewood Cliffs, NJ , 1988 ) . Google Scholar
K. Kakamu, W. Polasek and H. Wago, Mathematics and Computers in Simulation 78(2), 276 (2008). Crossref, Web of Science, Google Scholar
W. D. Koenig, Trends in Ecology & Evolution 14(1), 22 (1999). Crossref, Web of Science, Google Scholar
R. Kohavi and F. Provost, Data Mining and Knowledge Discovery 5(1), 5 (2001). Crossref, Web of Science, Google Scholar
K. Koperski and J. Han, Discovery of spatial association rules in geographic information databases, Proceedings of the 4th Int'l Symposium on Large Spatial Databases (SSD'95) (1995) pp. 47–66. Google Scholar
J. T. Leeet al., Information Sciences 177(7), 1593 (2007). Crossref, Web of Science, Google Scholar
P. Legendre , Ecology 74 , 1659 ( 1993 ) . Crossref, Web of Science, Google Scholar
P. Legendre and M.-J. Fortin , Vegetation 80 , 107 ( 1989 ) . Crossref, Web of Science, Google Scholar
Y. Leung , Knowledge Discovery in Spatial Database: Advances in Spatial Science ( Springer Verlag , Berlin Heidelberg , 2010 ) . Google Scholar
E. B. Levy , New Zealand Journal of Agriculture 34 , 143 ( 1927 ) . Google Scholar
E. B. Levy and E. A. Madden , New Zealand Journal of Agriculture 46 , 267 ( 1933 ) . Google Scholar
Y. Li , X. Liu and F. Zhu , IEEE 10 , V10-153 ( 2010 ) . Google Scholar
Y. Li, X. Liu and F. Zhu, A new data mining based network Intrusion Detection model, 2010 International Conference on Computer Application and System Modelling (ICCASM'10) (IEEE, 2010) pp. 153–155. Google Scholar
T. A. Nelson and B. Boots, Ecography 31(5), 556 (2008). Crossref, Web of Science, Google Scholar
Neuman, A, H Freimark and A Wehrle (2010). Geodata structures and data models. Available at https://geodata.ethz.ch/geovite/-Version September 2010. Accessed on 12 August 2012 . Google Scholar
R. Nisbet , E. John and M. Gary , Handbook of Statistical Analysis and Data Mining Applications ( Academic Press , 2009 ) , http://common.books24x7.com.libaccess.hud.ac.uk/toc.aspx?bookid=37310 . Google Scholar
M. J. Nooghabi, H. J. Nooghabi and P. Nasiri, Communications in Statistics — Theory and Methods 39(4), 698 (2010). Crossref, Web of Science, Google Scholar
A. N. Papadopoulos , Y. Manolopoulos and M. G. Vassilakopoulos , Spatial Databases: Technologies, Techniques and Trends ( Idea Group , US , 2004 ) . Google Scholar
C. Penget al., Mining fuzzy association rules in data streams, IEEE. 2nd International Conference on Computer Engineering and Technology4 (2010) pp. V4-153–V4-158. Google Scholar
J. Pérez-Ortegaet al., International Journal of Combinatorial Optimization Problems and Informatics 1(1), 61 (2010). Google Scholar
J. N. Perry et al. , Ecography 25 , 578 ( 2002 ) . Crossref, Web of Science, Google Scholar
R. Pudi and P. R. Krishna , Data Mining ( Oxford University Press , India , 2009 ) . Google Scholar
K. Raza, Indian Journal of Computer Science and Engineering 1(2), 114 (2012). Google Scholar
S. V. Razin and O. V. Larovaia, Molecular Biology 39(4), 543 (2005). Crossref, Google Scholar
J. Ren and S. Yin, Research and improvement of clustering algorithm in data mining, IEEE 2nd International Conference on Signal Processing Systems (ICSPS) (2010) pp. V1–842. Google Scholar
J. Ren and S. Yin, Research improvement of clustering algorithm in data mining, 2nd International Conference on Signal Processing Systems (ICSPS'10) (IEEE, 2010) pp. 842–845. Google Scholar
J. P. Rossi and P. Quénéhervé , Ecography 21 , 117 ( 1998 ) . Crossref, Web of Science, Google Scholar
Schneider, M (2002). Spatial Data Types: Conceptual Foundation for the Design and Implementation of Spatial Database Systems and GIS. Available at http://www.cise.ufl.edu/~mschneid/Service/Tutorials/TutorialSDT.pdf. Accessed on 23 July 2012 . Google Scholar
S. Shekharet al., IEEE Transactions on Multimedia 4(2), 174 (2002). Crossref, Web of Science, Google Scholar
S. Shekharet al., Data Mining: Next Generation Challenges and Future Directions (2003) pp. 357–379. Google Scholar
S. Shekhar, P. Zhang and Y. Huang, Spatial Data Mining (Springer, US, 2005) pp. 833–851. Crossref, Google Scholar
P. Smyth , D. J. Hand and H. Mannila , Principles of Data Mining ( The MIT Press , Cambridge, Mass , 2001 ) . Google Scholar
C. Soares , Y. Peng and J. Meng , Applications of Data Mining in E-Business and Finance ( IOS Press , Amsterdam , 2008 ) . Google Scholar
Steinacher, S (1998). Data mining: What your data would tell you if it could talk. Available online at http://news400.wm. [Last accessed on April 12, 2014] . Google Scholar
S. Strachan and R. Murray-Smith, Personal and Ubiquitous Computing 13(4), 265 (2009). Crossref, Web of Science, Google Scholar
N. Sumathi, R. Geetha and S. Bama, Journal of Computer Applications 1(4), 28 (2008). Google Scholar
L. Thabane and A. Holbrook, British Journal of Clinical Pharmacology 2(57), 127 (2004). Google Scholar
S. Thirumurugan and L. Suresh, Statistical spatial clustering using spatial data mining, IET International Conference on Wireless, Mobile and Multimedia Networks (IET'08) (IEEE, 2008) pp. 26–29. Google Scholar
L. A. Waller and C. A. Gotway , Applied Spatial Statistics for Public Health Data ( Wiley , New York , 2004 ) . Crossref, Google Scholar
Z. Q. Wang, Geo-Statistics and Its Application in Ecology (Sciences Press, Beijing, 1999) pp. 168–169. Google Scholar
J. Wang (ed.) , Data Mining: Opportunities and Challenges ( IGI Global , US , 2003 ) . Crossref, Google Scholar
W. Weaver , American Scientist 36 , 536 ( 1948 ) . Google Scholar
Weaver, W (1958). A Quarter Century in the Natural Sciences, Annual Report. New York: The Rockefeller Foundation . Google Scholar
A. G. Wilson , Mathematical and Computer Modelling 36 , 379 ( 2002 ) . Crossref, Web of Science, Google Scholar
Witten, IH (2008). Data mining algorithms Part 1. Henry Stewart Talks, London . Google Scholar
X. Wuet al., Knowledge and Information Systems 14(1), 1 (2008). Crossref, Web of Science, Google Scholar
J. G. Wu , Chinese Journal of Ecology 19 , 42 ( 2000 ) . Google Scholar
C. Wu and R. Sharma, Applied Geography 32(2), 746 (2012). Crossref, Web of Science, Google Scholar