Mining High Utility Co-location Patterns Based on Importance of Spatial Region
Co-location pattern mining aims at finding the subsets of spatial features whose instances are frequently located together in geographic space. Most studies mainly focus on whether spatial feature instances are frequently located together. However, the utilities of spatial instances in different space regions are different. Based on the importance of spatial a region, the utility value of the region is determined, and then a utility participation index of co-location patterns as a new interestingness measure is defined. We present a basic high utility co-location pattern mining algorithm. To reduce the computational cost, an improved mining algorithm with pruning strategy is developed by cutting down the search space. The experiments on synthetic and real world datasets show that the proposed methods are effective and efficient.
KeywordsSpatial data mining Co-location pattern High utility Spatial region
This work is supported by the National Natural Science Foundation of China (61472346, 61662086, 61762090), the Natural Science Foundation of Yunnan Province (2015FB114,2016FA026), the Project of Innovative Research Team of Yunnan Province (XT412011), and the Spectrum Sensing and Borderlands Security Key Laboratory of Universities in Yunnan (C6165903).
- 2.Xiao, X., Xie, X., Luo, Q., Ma, W.: Density based co-location pattern discovery. In: Proceedings of 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 1–10 (2008)Google Scholar
- 4.Morimoto, Y.: Mining frequent neighboring class sets in spatial databases. In: Proceedings of 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 353–358 (2001)Google Scholar
- 7.Wang, L., Bao, Y., Lu, J., Yip, J.: A new join-less approach for co-location pattern mining. In: Proceedings of 8th IEEE International Conference on Computer and Information Technology (CIT2008), pp. 197–202 (2008)Google Scholar
- 9.Celik, M., Kang, J.M., Shekhar, S.: Zonal co-location pattern discovery with dynamic parameters. In: Proceedings of 7th IEEE International Conference on Data Mining, pp. 433–438 (2007)Google Scholar
- 10.Dai, B.R., Lin, M.Y.: Efficiently mining dynamic zonal co-location patterns based on maximal co-locations. In: Proceedings of 11th IEEE International Conference on Data Mining Workshops, pp. 861–868 (2011)Google Scholar
- 11.Sengstock, C., Gertz, M., Canh, T.V.: Spatial interestingness measures for co-location pattern mining. In: Proceedings of 12th IEEE International Conference on Data Mining Workshops, pp. 821–826 (2012)Google Scholar
- 12.Zhao, J., Wang, L., Bao, X., Tan, Y.: Mining co-location patterns with spatial distribution characteristics. In: International Conference on Computer, Information and Telecommunication Systems, pp. 26–30 (2016)Google Scholar
- 15.Tseng, V.S., Wu, C.W., Shie, B.E., Yu, P.S.: UP-Growth: an efficient algorithm for high utility itemset mining. In: Proceedings of 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 253–262 (2010)Google Scholar
- 16.Yang, S., Wang, L., Bao, X., Lu, J.: A framework for mining spatial high utility co-location patterns. In: Proceedings 12th International Conference on Fuzzy Systems and Knowledge Discovery, pp. 595–601 (2015)Google Scholar
- 17.Wang, X., Wang, L.: Incremental mining of high utility co-locations from spatial database. In: IEEE International Conference on Big Data and Smart Computing, pp. 215–222 (2017)Google Scholar