Discovery of regional co-location patterns with k-nearest neighbor graph

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7818 LNAI, Issue PART 1, 2013, Pages 174-186

  Qian, Feng ^a   Chiew, Kevin ^b   He, Qinming ^a   Huang, Hao ^a   Ma, Lianhang ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b Tan Tao University   (Viet Nam)

Author keywords

Co location pattern; kNNG; Variation coefficient

Indexed keywords

CO-LOCATION PATTERNS; K-NEAREST NEIGHBOR GRAPHS; KNNG; RELATIONSHIP GRAPHS; SPATIAL CO-LOCATION PATTERNS; SPATIAL DATASETS; SPATIAL HETEROGENEITY; VARIATION COEFFICIENT;

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DATA MINING;

EID: 84893613175     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37453-1_15     Document Type: Conference Paper

References (23)

1. Huang, Y., Shekhar, S., Xiong, H.: Discovering colocation patterns from spatial datasets: A general approach. IEEE Transactions on Knowledge and Data Engineering 16(12), 1472-1485 (2004)
2. Yoo, J.S., Shekhar, S.: A joinless approach for mining spatial colocation patterns. IEEE Transactions on Knowledge and Data Engineering 18(10), 1323-1337 (2006)
3. Xiao, X., Xie, X., Luo, Q., Ma, W.Y.: Density based co-location pattern discovery. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Irvine, USA, November 5-7, pp. 1-10 (2008)
4. Miller, H.J., Han, J.: Geographic Data Mining and Knowledge Discovery. CRC Press, New York (2009)
5. Eick, C.F., Parmar, R., Ding, W., Stepinski, T.F., Nicot, J.P.: 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, Irvine, USA, November 5-7, pp. 30:1-30:10 (2008)
6. Karypis, G., Han, E.H., Kumar, V.: CHAMELEON: Hierarchical clustering using dynamic modeling. IEEE Computer 32(8), 68-75 (1999)
7. Brito, M.R., Chavez, E.L., Quiroz, A.J., Yukich, J.E.: Connectivity of the mutual k-nearestneighbor graph in clustering and outlier detection. Statistics & Probability Letters 35(1), 33-42 (1997)
8. Ding, C., He, X.: K-nearest-neighbor consistency in data clustering: incorporating local information into global optimization. In: Proceedings of the ACM Symposium on Applied Computing, Nicosia, Cyprus, March 14-17, pp. 584-589 (2004)
9. Shekhar, S., Huang, Y.: Discovering spatial co-location patterns: A summary of results. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 236-256. Springer, Heidelberg (2001) (Pubitemid 33312884)
10. Zhang, X., Mamoulis, N., Cheung, D.W., Shou, Y.: Fast mining of spatial collocations. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, USA, August 22-25, pp. 384-393 (2004)
11. Yoo, J.S., Shekhar, S., Kim, S., Celik, M.: Discovery of co-evolving spatial event sets. In: Proceedings of the 6th SIAM International Conference on Data Mining, Bethesda, USA, November 20-22, pp. 306-315 (2006)
12. Munro, R., Chawla, S., Sun, P.: Complex spatial relationships. In: Proceedings of the 3rd IEEE International Conference on Data Mining, Melbourne, USA, December 19-22, pp. 227-234 (2003)
13. Wang, L., Zhou, L., Lu, J., Yip, J.: An order-clique-based approach for mining maximal co-locations. Information Sciences 179(19), 3370-3382 (2009)
14. Huang, Y., Pei, J., Xiong, H.: Mining co-Location patterns with rare events from spatial data sets. GeoInformatica 10(3), 239-260 (2006)
15. Yoo, J.S., Bow, M.: Mining spatial colocation patterns: a different framework. Data Mining and Knowledge Discovery 24(1), 159-194 (2012)
16. Huang, Y., Zhang, P., Zhang, C.: On the relationships between clustering and spatial colocation pattern mining. International Journal on Artificial Intelligence Tools 17(1), 55-70 (2008)
17. Xiong, H., Shekhar, S., Huang, Y., Kumar, V., Ma, X., Yoo, J.S.: A framework for discovering co-location patterns in data sets with extended spatial objects. In: Proceedings of the Fourth SIAM International Conference on Data Mining, Lake Buena, USA, April 22-24, vol. 89, pp. 78-89 (2004)
18. Sheng, C., Hsu, W., Li Lee, M., Tung, A.K.H.: Discovering spatial interaction patterns. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds.) DASFAA 2008. LNCS, vol. 4947, pp. 95-109. Springer, Heidelberg (2008)
19. Celik, M., Kang, J.M., Shekhar, S.: Zonal co-location pattern discovery with dynamic parameters. In: Proceedings of IEEE International Conference on Data Mining, Omaha, USA, October 28-31, pp. 433-438 (2007)
20. Wu, X., Kumar, V., Quinlan, J.R., Ghosh, J., Yang, Q., Motoda, H., McLachlan, G., Ng, A., Liu, B., Yu, P., Zhou, Z., Steinbach, M., Hand, D., Steinberg, D.: Top 10 algorithms in data mining. Knowledge and Information Systems 14(1), 1-37 (2008)
21. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases, Santiago de Chile, Chile, September 12-15, pp. 487-499 (1994)
22. Wang, J.: Spatial Analysis. Science Press, Beijing (2006)
23. Digital Chart of the World (2010), http://www.maproom.psu.edu/dcw/