Mining spatial colocation patterns: A different framework

Data Mining and Knowledge Discovery

Volumn 24, Issue 1, 2012, Pages 159-194

  Yoo, Jin Soung ^a   Bow, Mark ^a  

^a INDIANA UNIVERSITY PURDUE UNIVERSITY FORT WAYNE   (United States)

Author keywords

Colocation mining; Spatial association patterns; Spatial data mining

Indexed keywords

ALGORITHMIC DESIGN; ALTERNATIVE ALGORITHMS; APPROPRIATE DISTANCES; CO-LOCATED; CO-LOCATION PATTERNS; COLOCATIONS; DATA SETS; EVENT SETS; GEOGRAPHIC PROXIMITY; PATTERN SIZE; PRIOR KNOWLEDGE; SPATIAL ASSOCIATION PATTERNS; SPATIAL CO-LOCATION PATTERNS; SPATIAL DATA; SPATIAL DATA MINING; SPATIAL DATASETS; SPATIAL EVENTS; SPATIAL NEIGHBORHOODS; SYNTHETIC DATASETS; TWO PARAMETER; USER INPUT;

COMPUTER APPLICATIONS; DATA MINING;

FILTRATION;

EID: 84856617586     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-011-0223-0     Document Type: Article

References (58)

1. Agarwal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of the international conference on very large databases (VLDB)
2. Appice A, Ceci M, Lanza A (2003) Discovery of spatial association rules in geo-referenced census data: a relational mining approach. In: Proceedings of the intelligent data analysis
3. Arshad MU, Ayyaz MN (2006) Mining N-most interesting itemsets using support-ordered tries. In: IEEE international conference on computer systems and applications
4. Bailey T, Gaterell A (1995) Interactive spatial data analysis. Longman Scientific & Technical, London
5. Bembenik R, Rybinski H (2008) Mining spatial association rules with no distance parameter. In: Proceedings of the intelligent information processing and web mining, pp 499-508
6. Berg M, Kreveld M, Overmars M, Schwarzkopf O (2000) Computational geometry. Springer, Berlin
7. Castro V, Murray A (1998) Discovering associations in spatial data-an efficient medoid based approach. In: Proceedings of the international Pacific-Asia conference on knowledge discovery and data mining (PAKDD)
8. Ceci M, Appice A, Malerba D (2004) Spatial associative classification at different levels of granularity: a probabilistic approach. Lecture notes in computer science, vol 3202. Springer, Berlin
9. Chelghoum N, Zeitouni K (2004) Spatial data mining implementation- alternative and performances. In: GeoInfo
10. Y Cheung AW Fu 2004 Mining frequent itemsets without support threshold: with and without item constraints IEEE Trans Knowl Data Eng 16 9 1052 1069 10.1109/TKDE.2004.44
11. Cormen T, Leiserson C, Rivest R, Stein C (2003) Introduction to algorithms. McGraw-Hill Science, New York
12. T Cover 1995 Nearest neighbor pattern classification Knowl Based Syst 6 8 373 389
13. Cressie N (1993) Statistics for spatial data. Wiley, New York
14. Crimestat. http://www.icpsr.umich.edu/CrimaStat/
15. Ding W, Jiamthapthaksin1 R, Parmar R, Jiang D, Stepinski TF, Eick CF (2008) Towards region discovery in spatial datasets. In: Proceedings of the international Pacific-Asia conference on knowledge discovery and data mining (PAKDD)
16. Easter MJ (1991) Reasoning about binary topological relations. In: Proceedings of the international symposium on advances in spatial databases
17. Easter M, Kriegel H, Sander J (1999) Knowledge discovery in spatial databases. In: Proceedings of the international conference on artificial intelligence
18. Eick CF, Parmar R, Ding W, Stepinski TF, Nicot J (2008) Finding regional co-location patterns for sets of continuous variables in spatial datasets. In: Proceedings of the 16th ACM SIGSPATIAL international conference on advances in geographic information systems (ACM-GIS)
19. ESRI. Arcgis. http://www.esri.com/software/arcgis/index.html
20. Frank R, Easter M, Knobbe A (2009) A multi-relational approach to spatial classification. In: Proceedings of the ACM international conference on knowledge discovery and data mining (KDD)
21. Fu AW, Kwong RW, Tang J (2000) Mining N-most interesting itemsets. In: International symposium on methodologies for intelligent systems
22. Goodchild M (1986) Spatial autocorrelation. Geo Books, Norwich
23. Griffith D (1987) Spatial autocorrelation: a primier. Resource publications in geography. Association of American Geographers, Washington, DC
24. Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of the ACM SIGMOD conference on management of data
25. 2 P-growth: an efficient algorithm for mining frequent patterns without any thresholds. In: Proceedings of the IEEE ICDM'04 workshop on alternative techniques for data mining and knowledge discovery
26. Inokuchi A, Washio T, Motoda H (2000) An apriori-based algorithm for mining frequent substructures from graph data. In: Proceedings of the European conference on principles of data mining and knowledge discovery
27. Koperski K, Han J (1995) Discovery of spatial association rules in geographic information databases. In: Proceedings of international symposium on large spatial data bases, Maine, pp 47-66
28. Kuramochi M, Karypis G (2001) Frequent subgraph discovery. In: Proceeding of IEEE international conference on data mining
29. Li F, Cheng D, Hadjieleftheriou M, Kollios G, Teng S (2005) On trip planning queries in spatial databases. In: Proceedings of the 9th international symposium on advances in spatial and temporal databases (SSTD)
30. Miller HJ (2006) Geographic data mining and knowledge discovery. In: Wilson JP, Fotheringham AS (eds) Handbook of geographic information science. Blackwell, Oxford
31. Miller HJ, Han J (2001) Geographic data mining and knowledge discovery. Taylor and Francis, London
32. Morimoto Y (2001) Mining frequent neighboring class sets in spatial databases. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining
33. D Papadias Y Theodoridis 1997 Spatial relations, minimum bounding rectangles, and spatial data structures Int J Geogr Inf Sci 11 111 138 10.1080/136588197242428
34. R for Statistical Computing. http://www.r-project.org/index.html
35. B Ripley 1976 The second-order analysis of stationary point process J Appl Probab 13 255 266 10.2307/3212829 0364.60087 402918
36. J Roddick M Spiliopoulou 1999 A bibliography of temporal, spatial and spatio-temporal data mining research Proc SIGKDD Explor 1 1 34 38 10.1145/846170.846173
37. MY Santos LA Amaral 2005 Geo-spatial data mining in the analysis of a demographic database Soft Comput Fusion Found Methodol Appl 9 5 374 384
38. Schlossberg M (2003) GIS, the US census and neighborhood scale analysis. Plan Pract Res 18(2-3):213-218
39. Shekhar S, Chawla S (2003) Spatial databases: a tour. Prentice Hall, Upper Saddle River
40. Shekhar S, Huang Y (2001) Co-location rules mining: a summary of results. In: Proceedings of the international symposium on spatio and temporal database (SSTD)
41. Shekhar S, Zhang P, Huang Y, Vatsavai R (2004) Trends in spatial data mining. In: Kargupta H, Joshi A, Sivakumar K, Yesha Y (eds) Data mining: next generation challenges and future directions. AAAI/MIT Press, Menlo Park
42. Spatstat. http://www.spatstat.org/spatstat/
43. W Tobler 1970 A computer movie simulating urban growth in the detroit region Econ Geogr 46 234 240 10.2307/143141
44. Toots B, Getis A (1998) Point pattern analysis. Sage Publications, Newbury Park
45. U. G. Survey. http://www.usgs.gov/
46. U.S.E.P. Agency. Environmental Interest Type. http://www.epa.gov/enviro/ html/frs-demo/interest-types.pdf
47. U.S. EPA (Environmental Protection Agency) FRS (Facility Registry System) facilities. http://www.epa.gov/enviro/html/frs-demo/geospatial-data/geo-data- state-single.html
48. Y Wan J Zhou 2008 Knfcom-t: a k-nearest features-based co-location pattern mining algorithm for large spatial data sets by using t-trees Int J Bus Intell Data Min 3 4 375 389 10.1504/IJBIDM.2008.022735 2656957
49. J Wang J Han Y Lu P Tzvetkov 2005 TFP: an efficient algorithm for mining top-k frequent closed itemsets IEEE Trans Knowl Data Eng 17 5 652 664 10.1109/TKDE.2005.81
50. Xiao X, Xie X, Luo Q, Ma W (2008) Density based co-location pattern discovery. In: Proceedings of the 16th ACM SIGSPATIAL international conference on advances in geographic incormation systems (ACM-GIS)
51. Xiong H, Shekhar S, Huang Y, Kumar V, Ma X, Yoo JS (2004) A framework for discovering co-location patterns in data sets with extended spatial objects. In: Proceedings of the SIAM international conference on data mining (SDM)
52. Yan X, Han J (2001) gSpan: graph-baseed substructure pattern mining. In: Proceedings of IEEE international conference on data mining
53. Yoo JS, Bow M (2009) Finding N-most prevalent colocated event sets. In: Proceedings of the international conference on data warehousing and knowledge discovery (DaWak)
54. Yoo JS, Shekhar S (2004) A partial join approach for mining co-location patterns. In: Proceedings of the ACM international symposium on advances in geographic information systems (ACM-GIS)
55. JS Yoo S Shekhar 2006 A join-less approach for mining spatial co-location patterns IEEE Trans Knowl Data Eng 18 10 1323 1337 10.1109/TKDE.2006.150
56. Zhang X, Mamoulis N, Cheung DW, Shouk Y (2004) Fast mining of spatial collocations. In: Proceedings of the ACM international conference on knowledge discovery and data mining (KDD)
57. Zou L, Chen L, Lu Y (2000) Top-k subgraph matching query in a large graph. In: Proceedings of the conference on information and knowledge management
58. Zou S, Zhao Y, Guan J, Huang J (2005) A neighborhood-based clustering algorithm. In: Proceedings of the Pacific-Asia conference on knowledge discovery and data mining