Mining Regional High Utility Co-location Pattern

被引:0
作者
Xiong, Meiyu [1 ]
Chen, Hongmei [1 ,2 ]
Wang, Lizhen [1 ,2 ]
Xiao, Qing [1 ]
机构
[1] Yunnan Univ, Sch Informat Sci & Engn, Kunming, Yunnan, Peoples R China
[2] Yunnan Univ, Yunnan Key Lab Intelligent Syst & Comp, Kunming, Yunnan, Peoples R China
来源
SPATIAL DATA AND INTELLIGENCE, SPATIALDI 2024 | 2024年 / 14619卷
基金
中国国家自然科学基金;
关键词
spatial data mining; co-location pattern; regional co-location pattern; high utility co-location pattern;
D O I
10.1007/978-981-97-2966-1_8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A co-location pattern is a set of spatial features whose instances are frequently located together in geo-space. In real world, different instances have different distributions and different values. However, existing methods for mining pattern ignore these differences. In this paper, we propose a novel method for mining regional high utility co-location pattern by considering both instance distribution and value. First, local regions are obtained based on fuzzy density peak clustering. Then, the regional high utility co-location pattern is defined, and an efficient algorithm for mining the patterns in local regions is presented by pruning unpromising patterns. The experiment results show the patterns are meaningful and the mining algorithm is efficient.
引用
收藏
页码:97 / 107
页数:11
相关论文
共 10 条
[1]   Discovering colocation patterns from spatial data sets: A general approach [J].
Huang, Y ;
Shekhar, S ;
Xiong, H .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (12) :1472-1485
[2]  
[罗金 Luo Jin], 2022, [计算机学报, Chinese Journal of Computers], V45, P354
[3]   Mining regional co-location patterns with kNNG [J].
Qian, Feng ;
Chiew, Kevin ;
He, Qinming ;
Huang, Hao .
JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2014, 42 (03) :485-505
[4]  
[蒋希文 Jiang Xiwen], 2023, [中国科学. 信息科学, Scientia Sinica Informationis], V53, P1281
[5]   Mining maximal sub-prevalent co-location patterns [J].
Wang, Lizhen ;
Bao, Xuguang ;
Zhou, Lihua ;
Chen, Hongmei .
WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2019, 22 (05) :1971-1997
[6]   Maximal Sub-prevalent Co-location Patterns and Efficient Mining Algorithms [J].
Wang, Lizhen ;
Bao, Xuguang ;
Zhou, Lihua ;
Chen, Hongmei .
WEB INFORMATION SYSTEMS ENGINEERING, WISE 2017, PT I, 2017, 10569 :199-214
[7]   Efficiently Mining High Utility Co-location Patterns from Spatial Data Sets with Instance-Specific Utilities [J].
Wang, Lizhen ;
Jiang, Wanguo ;
Chen, Hongmei ;
Fang, Yuan .
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2017), PT II, 2017, 10178 :458-474
[8]  
[王晓璇 Wang Xiaoxuan], 2019, [计算机学报, Chinese Journal of Computers], V42, P1721
[9]  
Yang SS, 2015, 2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), P595, DOI 10.1109/FSKD.2015.7382010
[10]   Identifying and Analyzing the Prevalent Regions of a Co-Location Pattern Using Polygons Clustering Approach [J].
Yu, Wenhao .
ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2017, 6 (09)