Spatial Co-location Pattern Mining Based on Density Peaks Clustering and Fuzzy Theory

  • Yuan Fang
  • Lizhen WangEmail author
  • Teng Hu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10988)


Spatial co-location patterns are the subsets of spatial features whose instances are frequently located together in geographic space. Traditional co-location pattern mining framework usually determines the proximity relationship of spatial instances by a user-specific distance threshold. However, in real life, the proximity relationship is a fuzzy concept and difficult to measure only by an absolute distance threshold. Furthermore, the spatial clique generating process consumes huge computational and spatial costs. In this paper, we propose a new framework for mining co-location patterns based on density peaks clustering and fuzzy theory. The experiments show that our method performs more efficient than the traditional Join-less method and the mining results on two real-world data sets indicate our method is significant and practical.


Spatial co-location pattern Proximity relationship Fuzzy theory Density peaks clustering 



This work is supported by the National Natural Science Foundation of China (61472346, 61662086, 61762090), the Natural Science Foundation of Yunnan Province (2015FB114, 2016FA026), and the Project of Innovative Research Team of Yunnan Province.


  1. 1.
    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
  2. 2.
    Yoo, J.S., Shekhar, S.: A partial join approach for mining co-location patterns. In: The 12th Annual ACM International Workshop on Geographic Information Systems, pp. 241–249 (2004)Google Scholar
  3. 3.
    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
  4. 4.
    Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492 (2014)CrossRefGoogle Scholar
  5. 5.
    Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10(2), 191–203 (1984)CrossRefGoogle Scholar
  6. 6.
    Ouyang, Z., Wang, L., Wu, P.: Spatial co-location pattern discovery from fuzzy objects. Int. J. Artif. Intell. Tools 26, 1750003 (2017). 20 p.CrossRefGoogle Scholar
  7. 7.
    Wang, L., Bao, X., Zhou, L.: Redundancy reduction for prevalent co-location patterns. IEEE Trans. Knowl. Data Eng. 30(1), 142–155 (2018)CrossRefGoogle Scholar
  8. 8.
    Wang, L., Bao, X., Chen, H., Cao, L.: Effective lossless condensed representation and discovery of spatial co-location patterns. Inf. Sci. 436, 197–213 (2018)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Information Science and EngineeringYunnan UniversityKunmingChina

Personalised recommendations