Computer Science ›› 2022, Vol. 49 ›› Issue (1): 166-174.doi: 10.11896/jsjkx.201000186

• Database & Big Data & Data Science • Previous Articles     Next Articles

Mining Spatial co-location Patterns with Star High Influence

MA Dong, LI Xin-yuan, CHEN Hong-mei, XIAO Qing   

  1. School of Information Science and Engineering,Yunnan University,Kunming 650504,China
  • Received:2020-10-30 Revised:2021-03-25 Online:2022-01-15 Published:2022-01-18
  • About author:MA Dong,born in 1992,master.His main research interests include spatial data mining and so on.
    CHEN Hong-mei,born in 1976,Ph.D,associate professor.Her research in-terests include database and spatial data mining.
  • Supported by:
    Joint Funds of the National Natural Science Foundation of China(U1611263).

Abstract: The spatial co-location pattern is a group of spatial features whose instances are frequently collocated in the spatial neighborhood.Traditional spatial co-location pattern mining methods usually assume that the spatial instances are independent each other,and use participation index (PI) to measure the patterns.They don't consider the influence of different features or different instances of the same feature so that the mining results are often lack of relevance and interpretability.This paper proposes the spatial co-location pattern with star high influence which has influence in the neighborhood,and its mining method.Firstly,this paper defines two indicators to measure the influence of the pattern:influence participation index (IPI) and influence occupancy index (IOI).Secondly,a basic algorithm and pruning strategies for mining co-location patterns with star high influence are proposed.Finally,the experimental results on real and synthetic data sets show that the proposed method can discover the strong relevant co-location patterns.

Key words: High influence pattern, Spatial co-location pattern, Spatial data mining, Star influence

CLC Number: 

  • TP391
[1]WANG L Z,CHEN H M.Spatial Pattern Mining Theory and Methods[M].Beijing:Science Press,2014:2-4.
[2]AN S,YANG H,WANG J,et al.Mining urban recurrent congestion evolution patterns from GPS equipped vehicle mobility data[J].Information Sciences,2016,373:515-526.
[3]WU C F,CAI L,LI J,et al.Frequent Pattern Mining of Residents' Travel Based on Multi-source Location Data[J].Compu-ter Science,2021,48(7):155-163.
[4]SUN T X,ZHAO Y L,LIAN Z W,et al.Mobility Pattern Mi-ning for People Flow Based on Spatio-Temporal Data[J].Computer Science,2020,47(10):91-96.
[5]AKBARI M,SAMADAZDEGAN F,WEIBEL R.A generic regional spatio-temporal co-occurrence pattern mining model:a case study for air pollution[J].Journal of Geographical Systems,2015,17(3):249-274.
[6]HUANG Y,SHEKHAR S,XIONG H.Discovering co-location patterns from spatial data sets:a general approach[J].IEEE Transactions on Knowledge and Data Engineering,2004,16(12):1472-1485.
[7]YOO J S,SHEKHAR S.A join-less approach for mining spatial colocation patterns[J].IEEE Transactions on Knowledge and Data Engineering,2006,18(10):1323-1337.
[8]YOO J S,BOULWARE D,KIMMEY D.A parallel spatial co-location mining algorithm based on MapReduce[C]//2014 IEEE International Congress on Big Data.IEEE,2014:25-31.
[9]YANG P,WANG L,WANG X.A parallel spatial co-locationpattern mining approach based on ordered clique growth[C]//International Conference on Database Systems for Advanced Applications.Cham:Springer,2018:734-742.
[10]LU Y,WANG L Z,ZHANG X F.Mining frequent co-location patterns from uncertain data[J].Journal of Frontiers of Compu-ter Science and Technology,2009,3(6):656-664.
[11]OUYANG Z P,WANG L Z,CHEN H M.Mining spatial co-location patterns for fuzzy objects[J].Chinese Journal of Computers,2011,34(10):1947-1955.
[12]FANG Y,WANG L,HU T.Spatial co-location pattern mining based on density peaks clustering and fuzzy theory[C]//Proceedings of the 2018 Asia-Pacific Web(APWeb)and Web-Age Information Management (WAIM) Joint International Confe-rence on Web and Big Data,LNCS 10988.Cham:Springer,2018:298-305.
[13]ZENG X,YANG J.Co-location patterns mining with time constraint[J].Computer Science,2016,43(2):293-296.
[14]QIAN F,YIN L,HE Q,et al.Mining spatio-temporal co-location patterns with weighted sliding window[C]//2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.IEEE,2009,3:181-185.
[15]WANG L,BAO X,CHEN H,et al.Effective lossless condensed representation and discovery of spatial co-location patterns[J].Information Sciences,2018,436:197-213.
[16]YAO X,PENG L,YANG L,et al.A fast space-saving algorithm for maximal co-location pattern mining[J].Expert Systems with Applications,2016,63:310-323.
[17]BAO X,WANG L,ZHAO J.Mining top-k-size maximal co-location patterns[C]//2016 International Conference on Computer,Information and Telecommunication Systems (CITS).IEEE,2016:1-6.
[18]FANG Y,WANG L,WANG X,et al.Mining co-location patterns with dominant features[C]//International Conference on Web Information Systems Engineering.Cham:Springer,2017:183-198.
[19]WANG L,BAO X,ZHOU L,et al.Maximal sub-prevalent co-loca-tion patterns and efficient mining algorithms[C]//Proceedings of the 2017 International Conference on Web Information Systems Engineering,LNCS 10569.Cham:Springer,2017:199-214.
[20]WANG L,BAO X,ZHOU L,et al.Mining maximal sub-prevalent co-location patterns[J].World Wide Web,2019,22(5):1971-1997.
[21]YANG S S,WANG L Z,LU J L,et al.Primary Exploration for Mining Spatial High Utility Co-location Patterns[J].Journal of Chinese Mini-Micro Computer Systems,2014,35(10):2302-2307.
[1] LIU Xin-bin, WANG Li-zhen, ZHOU Li-hua. MLCPM-UC:A Multi-level Co-location Pattern Mining Algorithm Based on Uniform Coefficient of Pattern Instance Distribution [J]. Computer Science, 2021, 48(11): 208-218.
[2] ZHOU Jian-yun,WANG Li-zhen and YANG Zeng-fang. Algorithm of Mining Spatial Co-location Patterns Based on Weighted Euclidean Distance [J]. Computer Science, 2014, 41(Z6): 425-428.
[3] CUI Yang,YANG Bing-ru. Application of Hypergraph in Data Mining [J]. Computer Science, 2010, 37(6): 220-222.
[4] HU Cai-Ping, QIN Xiao-Lin (College of Information Science and Technology, Nanjing University of Aeronautics & Astronautics, Nanjing 210016). [J]. Computer Science, 2007, 34(5): 14-19.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!