空间co-location模式的主导特征挖掘

doi:10.11896/jsjkx.211000126

Abstract

Abstract: A spatial co-location pattern is a subset of spatial features whose instances frequently locate together in the neighborhood.Traditional co-location pattern does not distinguish the importance of features in the pattern,and ignores the dominant relationship among features.The co-location pattern with dominant feature considers the inequality of features in the pattern,and analyzes the dominant relationship among features,which can be used in many applications.However,the existing methods for mining co-location pattern with dominant feature do not comprehensively consider the possible tendency and influence intensity of one feature dominating other features from the perspective of features’ instances distribution,so that the dominant relationship among features is not properly revealed.This paper first analyzes the spatial distribution of features’ instances in a co-location pattern,proposes the pattern dominance index to measure the possible tendency of a feature dominating other features in a pattern,and proposes the dominant influence index to measure the influence intensity of the dominance tendency.Based on the two new measures,the dominant feature mining of co-location pattern is proposed.Then an efficient algorithm for mining co-location pattern with dominant feature is proposed by optimizing the calculation of new measures.A large number of experiments on real data sets and synthetic data sets verify that the proposed method can effectively identify the dominant feature in a co-location pattern,and it can efficiently mine co-location patterns with dominant feature.

Key words: Spatial data mining, Spatial co-location pattern, Dominant feature, Pattern with dominant feature

CLC Number:

TP301

XIONG Kai-fang, CHEN Hong-mei, WANG Li-zhen, XIAO Qing. Mining Spatial co-location Pattern with Dominant Feature[J].Computer Science, 2022, 49(11A): 211000126-7.

References

[1]TOBLER W R.A Computer Movie Simulating Urban Growth in the Detroit Region[J].Economic Geography,2016,46:234-240.
[2]WANG L Z,CHEN H M,Spatial Pattern Mining Theory and Methods [M].Beijing:Science Press,2014.
[3]AKBARI M,SAMADZADEGAN 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.
[4]AKBARI M,SAMADZADEGAN 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.
[5]AN S,YANG H Q,WANG J,et al.Mining urban recurrent congestion evolution patterns from GPS-equipped vehicle mobi-lity data[J].Information Sciences,2016,373:515-526.
[6]HUANG Y,SHEKHAR S,XIONG H.Discovering colocationpatterns from spatial data sets:a general approach[J].IEEE Transactions on Knowledge & Data Engineering,2004,16(12):1472-1485.
[7]JIN S Y,SHEKHAR S.A partial join approach for mining co-location patterns[C]//12th ACM International Workshop on Geographic Information Systems.Washington,DC,USA,ACM,2004.
[8]JIN S Y,SHEKHAR S,CELIK M.A join-less approach for co-location pattern mining:a summary of results[C]//IEEE International Conference on Data Mining.IEEE,2005.
[9]WANG L,BAO Y,LU J,et al.A new join-less approach for co-location pattern mining[C]//IEEE International Conference on Computer & Information Technology.IEEE,2008.
[10]WANG L,BAO Y,LU Z.Efficient Discovery of Spatial Co-Location Patterns Using the iCPI-tree[J].Open Information Systems Journal,2009,3(2):69-80.
[11]WANG L,ZHOU L,LU J,et al.An order-clique-based approach for mining maximal co-locations[J].Information Sciences,2009,179(19):3370-3382.
[12]OUYANG Z P,WANG L Z,CHEN H M.Mining spatial co-location patterns for fuzzy objects[J].Chinese Journal of Compu-ters,2011,34(10):1947-1955.
[13]YUAN F,WANG L,TENG H.Spatial Co-location Pattern Mi-ning Based on Density Peaks Clustering and Fuzzy Theory[C]//Asia-Pacific Web(APWeb) and Web-Age Information Management(WAIM) Joint International Conference on Web and Big Data.Cham:Springer,2018.
[14]LEI L,WANG L Z,XIAO Q.Study on fuzzy mining technology in spatial co-location pattern mining[J].Computer Engineering and Applications,2019,55(21):158-166.
[15]YANG S S,WANG L Z,LU J L,et al.Primary Exploration for Mining Spatial High Utility Co- location Pattern[J].Journal of Chinese Computer Systems,2014,35(10):2302-2307.
[16]WANG X,WANG L,LU J,et al.Effectively Updating HighUtility Co-location Patterns in Evolving Spatial Databases[M].Springer International Publishing,2016.
[17]HUANG Y,PEI J,XIONG H.Mining Co-Location Patternswith Rare Events from Spatial Data Sets[J].GeoInformatica,2006,10(3):239-260.
[18]FENG L,WANG L Z,GAO S J.A new approach of mining co-location patterns in spatial datasets with rare features[J].Journal of Nanjing University(Natural Sciences),2012,48(1):99-107.
[19]YUAN F,WANG L,WANG X,et al.Mining Co-location Patterns with Dominant Features[C]//International Conference on Web Information Systems Engineering.2017.
[20]FANG Y,WANG L Z,ZHOU L H.Mining Spatial Co-location Patterns with Key Features[J].Journal of Data Acquisition and Processing,2018,33(4):692-703.
[21]MA D,CHEN H M,WANG L Z,et al.Dominant feature mining of spatial sub-prevalent co-location patterns[J].Journal of Computer Applications,2020,40(2):465-472.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Mining Spatial co-location Pattern with Dominant Feature

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 5

Metrics

Comments

Recommended 0

[1]	MA Dong, LI Xin-yuan, CHEN Hong-mei, XIAO Qing. Mining Spatial co-location Patterns with Star High Influence [J]. Computer Science, 2022, 49(1): 166-174.
[2]	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.
[3]	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.
[4]	CUI Yang,YANG Bing-ru. Application of Hypergraph in Data Mining [J]. Computer Science, 2010, 37(6): 220-222.
[5]	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.