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

doi:10.11896/jsjkx.211000126

计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 211000126-7.doi: 10.11896/jsjkx.211000126

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

熊开放, 陈红梅, 王丽珍, 肖清

云南大学信息学院昆明 650000

出版日期:2022-11-10 发布日期:2022-11-21
通讯作者: 陈红梅(hmchen@ynu.edu.cn)
基金资助:
国家自然科学基金(61662086,61762090,61966036)

Mining Spatial co-location Pattern with Dominant Feature

XIONG Kai-fang, CHEN Hong-mei, WANG Li-zhen, XIAO Qing

School of Information Science and Engineering,Yunnan University,Kunming 650000,China

Online:2022-11-10 Published:2022-11-21
About author:XIONG Kai-fang,born in 1993,master.His main research interests include spatial data mining and so on.
CHEN Hong-mei,born in 1976,Ph.D,associate professor,is a member of China Computer Federation.Her main research interests include spatial data mining and so on.
Supported by:
National Natural Science Foundation of China(61662086,61762090,61966036).

摘要/Abstract

摘要： 空间co-location模式是空间特征的子集,它们的实例在邻域内频繁并置出现。传统co-location模式不区分模式中特征的重要性,忽略了特征间的主导关系。主导特征co-location模式考虑模式中特征的不平等性,分析特征间的主导关系,具有重要的应用意义。然而,现有主导特征模式挖掘没有从特征实例分布的角度综合考虑一个特征主导其他特征的可能倾向和影响强度,使得挖掘的主导特征及模式没有较好地反映特征间的主导关系。首先分析co-location模式中特征实例的空间分布,提出模式主导度,用以度量模式中某个特征主导其他特征的可能倾向;提出主导影响度,用以度量模式中某个特征主导其他特征的影响强度;基于这两个新度量,提出co-location模式的主导特征挖掘。然后通过优化新度量的计算,提出有效的主导特征co-location模式挖掘算法。在真实数据集和合成数据集上开展大量实验,验证了所提方法能够有效地识别co-location模式中的主导特征,所提算法能够高效地挖掘主导特征及模式。

关键词: 空间数据挖掘, 空间co-location模式, 主导特征, 主导特征模式

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

中图分类号:

TP301

熊开放, 陈红梅, 王丽珍, 肖清. 空间co-location模式的主导特征挖掘[J]. 计算机科学, 2022, 49(11A): 211000126-7. https://doi.org/10.11896/jsjkx.211000126

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. https://doi.org/10.11896/jsjkx.211000126

参考文献

[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

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

Mining Spatial co-location Pattern with Dominant Feature

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

Metrics

本文评价

推荐阅读 0

[1]	马董, 李新源, 陈红梅, 肖清. 星型高影响的空间co-location模式挖掘 Mining Spatial co-location Patterns with Star High Influence 计算机科学, 2022, 49(1): 166-174. https://doi.org/10.11896/jsjkx.201000186
[2]	刘新斌, 王丽珍, 周丽华. MLCPM-UC:一种基于模式实例分布均匀系数的多级co-location模式挖掘算法 MLCPM-UC:A Multi-level Co-location Pattern Mining Algorithm Based on Uniform Coefficient of Pattern Instance Distribution 计算机科学, 2021, 48(11): 208-218. https://doi.org/10.11896/jsjkx.201000097
[3]	周剑云,王丽珍,杨增芳. 基于加权欧氏距离的空间Co-location模式挖掘算法研究 Algorithm of Mining Spatial Co-location Patterns Based on Weighted Euclidean Distance 计算机科学, 2014, 41(Z6): 425-428.
[4]	崔阳，杨炳儒. 超图在数据挖掘领域中的几个应用 Application of Hypergraph in Data Mining 计算机科学, 2010, 37(6): 220-222.
[5]	胡彩平秦小麟. 空间数据挖掘研究综述计算机科学, 2007, 34(5): 14-19.
[6]	郭平范丽叶莲. 空间规则的可视化解释计算机科学, 2004, 31(5): 169-171.
[7]	何彬彬方涛郭达志. 基于不确定性的空间聚类计算机科学, 2004, 31(11): 196-198.
[8]	甄彤范艳峰. 基于Agent的分布式空间数据挖掘模型及实现计算机科学, 2004, 31(10): 96-97.
[9]	肖予钦景宁吴秋云钟志农. 空间数据挖掘关键问题研究计算机科学, 2003, 30(9): 49-53.
[10]	文俊浩李立新吴中福吴红艳. 基于邻接关系的空间趋势检测算法研究计算机科学, 2003, 30(12): 123-125.