Spatial co-location pattern mining for location-based services in road networks

Expert Systems with Applications

Volumn 46, Issue , 2016, Pages 324-335

  Yu, Wenhao ^a  

^a TIANJIN UNIVERSITY   (China)

Author keywords

Location based services; Network analysis; Network space; Spatial co location patterns; Spatial data mining

Indexed keywords

DATA MINING; ELECTRIC NETWORK ANALYSIS; LOCATION; MOTOR TRANSPORTATION; ROADS AND STREETS; TELECOMMUNICATION SERVICES;

GEOGRAPHIC INFORMATION; HOMOGENEOUS AND ISOTROPIC; NETWORK CONFIGURATION; NETWORK SPACE; PROBABILITY OF OCCURRENCE; SPATIAL CO-LOCATION PATTERNS; SPATIAL DATA MINING; VOLUNTEERED GEOGRAPHIC INFORMATION;

LOCATION BASED SERVICES;

EID: 84947280087     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2015.10.010     Document Type: Article

References (36)

1. Agrawal R., Srikant R. Fast algorithms for mining association rules Proceedings of the 20th international conference on very large data bases (VLDB'94) 1994 487 499
2. Ai T., Yu W., He Y. Generation of constrained network Voronoi diagram using linear tessellation and expansion method Computers, Environment and Urban Systems 51 2015 83 96
3. Andrzejewski W., Boinski P. GPU-accelerated collocation pattern discovery. advances in databases and information systems 2013 Springer Berlin, Heidelberg 302 315
4. Appice A., Ceci M., Lanza A., Lisi F.A., Malerba D. Discovery of spatial association rules in geo-referenced census data: a relational mining approach Proceedings of the intelligent data analysis 2003 541 566
5. Beatty C. Location-based services: navigation for the masses, at last! Journal of Navigation 55 2 2002 241 248
6. Bembenik R., Rybiński H. FARICS: a method of mining spatial association rules and collocations using clustering and delaunay diagrams Journal of Intelligent Information Systems 33 1 2009 41 64
7. Boinski P., Zakrzewicz M. Algorithms for spatial collocation pattern mining in a limited memory environment: a summary of results Journal of Intelligent Information Systems 43 1 2014 147 182
8. Clementini E., Felice P.D., Koperski K. Mining multiple-level spatial association rules for objects with a broad boundary Data & Knowledge Engineering 34 3 2000 251 270
9. Dijkstra E.W. A note on two problems in connexion with graphs Numerische Mathematik 1 1 1959 269 271
10. Flouvat F., Soc J.N.V., Desmier E., Selmaoui-Folcher N. Domain-driven co-location mining Geoinformatica 19 1 2015 147 183
11. Huang Y., Shekhar S., Xiong H. Discovering colocation patterns from spatial data sets: a general approach IEEE Transactions on Knowledge & Data Engineering 16 12 2004 1472 1485
12. Huang Y., Pei J., Xiong H. Mining co-location patterns with rare events from spatial data sets Geoinformatica 10 3 2006 239 260
13. Kolahdouzan M.R., Shahabi C. Alternative solutions for continuous k nearest neighbor queries in spatial network databases Geoinformatica 9 4 2005 321 341
14. Koperski K., Han J. Discovery of spatial association rules in geographic information databases Proceedings of 4th international symposium on large spatial databases Portland, Maine 1995 Portland, Maine Springer 47 66
15. Lee I., Torpelund-Bruin C. Geographic knowledge discovery from web map segmentation through generalized Voronoi diagrams Expert Systems with Applications 39 10 2012 9376 9388
16. Mennis J., Liu J.W. Mining association rules in spatio-temporal data: an analysis of urban socioeconomic and land cover change Transactions in GIS 9 1 2005 5 17
17. Miller H.J. Market area delimitation within networks using geographic information systems Geographical Systems 1 1994 157 173
18. Miller H.J., Han J. Geographic data mining and knowledge discovery 2009 CRC Press Florida
19. Mohan P., Shekhar S., Shine J.A., Rogers J.P. Cascading spatio-temporal pattern discovery IEEE Transactions on Knowledge & Data Engineering 24 11 2012 1977 1992
20. Okabe A., Okunuki K.I., Shiode S. The SANET toolbox: new methods for network spatial analysis Transactions in GIS 10 4 2006 535 550
21. Okabe A., Satoh T., Furuta T., Suzuki A., Okano K. Generalized network Voronoi diagrams: concepts, computational methods, and applications International Journal of Geographical Information Science 22 9 2008 965 994
22. Okabe A., Boots B., Sugihara K., Chiu S.N. Spatial tessellations: concepts and applications of Voronoi diagrams 2009 Wiley Chichester, UK
23. Papadias D., Zhang J., Mamoulis N., Tao Y. Query processing in spatial network databases Proceedings of the 29th conference on very large databases (VLDB) 2003 790 801
24. Phillips P., Lee I. Mining co-distribution patterns for large crime datasets Expert Systems with Applications 39 14 2012 11556 11563
25. Santos M.Y., Amaral L. Geo-spatial data mining in the analysis of a demographic database Soft Computing 9 5 2005 374 384
26. Shekhar S., Huang Y. Discovering spatial co-location patterns: a summary of results Proceedings of Advances in Spatial and Temporal Databases Berlin 2001 Berlin Springer 236 256
27. Shiode S. Street-level spatial scan statistic and STAC for analysing street crime concentrations Transactions in GIS 15 3 2011 365 383
28. Wang L., Bao Y., Lu Z. Efficient discovery of spatial co-location patterns using the iCPI-tree The Open Information Systems Journal 3 2 2009 69 80
29. Wan Y., Zhou J. KNFCOM-T: A k-nearest features-based co-location pattern mining algorithm for large spatial data sets by using t-trees International Journal of Business Intelligence and Data Mining 3 4 2009 375 389
30. Xie Z., Yan J. Kernel density estimation of traffic accidents in a network space Computers, Environment and Urban Systems 35 5 2008 396 406
31. Yamada I., Thill J.C. Local indicators of network-constrained clusters in spatial point patterns Geographical Analysis 39 3 2007 268 292
32. Yoo J.S., Shekhar S. A partial join approach for mining co-location patterns Proceedings of the 12th annual ACM international workshop on geographic information systems 2004 241 249
33. Yoo J.S., Shekhar S. A joinless approach for mining spatial colocation patterns IEEE Transactions on Knowledge & Data Engineering 18 10 2006 1323 1337
34. Yoo J.S., Bow M. Mining spatial colocation patterns: a different framework Data Mining and Knowledge Discovery 24 1 2012 159 194
35. Yu W., Ai T., Shao S. The analysis and delimitation of Central Business District using network kernel density estimation Journal of Transport Geography 45 2015 32 47
36. Zhang X., Mamoulis N., Cheung D.W., Shou Y. Fast mining of spatial collocations Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining 2004 384 393