Mining High Utility Co-location Patterns Based on Importance of Spatial Region

  • Jiasong Zhao
  • Lizhen WangEmail author
  • Peizhong Yang
  • Hongmei Chen
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 849)


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.


Spatial 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).


  1. 1.
    Shekhar, S., Huang, Y.: Discovering spatial co-location patterns: a summary of results. In: Proceedings of 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD), pp. 236–256 (2001)CrossRefGoogle Scholar
  2. 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
  3. 3.
    Wang, L., Jiang, W., Chen, H., Fang, Y.: Efficiently mining high utility co-location patterns from spatial data sets with instance-specific utilities. In: Proceedings of 22nd International Conference on Database Systems for Advanced Applications, pp. 458–474 (2017)CrossRefGoogle Scholar
  4. 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
  5. 5.
    Huang, Y., Shekhar, S., Xiong, H.: Discovering colocation patterns from spatial data sets: a general approach. IEEE Trans. Knowl. Data Eng. 16(12), 1472–1485 (2004)CrossRefGoogle Scholar
  6. 6.
    Yoo, J.S., Shekhar, S.: A joinless approach for mining spatial colocation patterns. IEEE Trans. Knowl. Data Eng. 18(10), 1323–1337 (2006)CrossRefGoogle Scholar
  7. 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
  8. 8.
    Wang, L., Zhou, L., Lu, J., Yip, J.: An order-clique-based approach for mining maximal co-locations. Inf. Sci. 179(19), 3370–3382 (2009)CrossRefGoogle Scholar
  9. 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. 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. 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. 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
  13. 13.
    Yao, H., Hamilton, H.J., Butz, C.J.: A foundational approach to mining itemset utilities from databases. In: Proceedings of 4th SIAM International Conference on Data Mining, pp. 482–486 (2004)CrossRefGoogle Scholar
  14. 14.
    Liu, Y., Liao, W., Choudhary, A.: A two-phase algorithm for fast discovery of high utility itemsets. In: Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, pp. 689–695 (2005)CrossRefGoogle Scholar
  15. 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. 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. 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

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Jiasong Zhao
    • 1
    • 2
  • Lizhen Wang
    • 1
    Email author
  • Peizhong Yang
    • 1
  • Hongmei Chen
    • 1
  1. 1.Department of Computer Science and EngineeringYunnan UniversityKunmingChina
  2. 2.Department of Electronic and Information EngineeringYunnan Agricultural UniversityKunmingChina

Personalised recommendations