A novel method for spatial frequent items query based on concept lattice

被引:0
作者
Xu, Aopeng [1 ]
Xu, Tao [1 ]
Ma, Xiaqing [1 ]
Zhang, Zixiang [1 ]
机构
[1] Henan Univ, Sch Comp & Informat Engn, Henan Key Lab Big Data Anal & Proc, Kaifeng, Peoples R China
来源
INTERNATIONAL CONFERENCE ON ALGORITHMS, HIGH PERFORMANCE COMPUTING, AND ARTIFICIAL INTELLIGENCE (AHPCAI 2021) | 2021年 / 12156卷
关键词
component; spatial keywords query; Concept lattice; spatial textual dataset; frequent item;
D O I
10.1117/12.2626439
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The popularization of 5G technology and the development of mobile network devices have given spatial textual dataset more dimensions, which means that the spatial text datasets recording geographical objects are given multiple source and attributes. Data mining on these datasets has become a meaningful work. Top-k spatial keyword query as a common research using spatial textual big data, after years of development, people have proposed a large number of index framework to achieve query. However, previous work often only focused on location and small amount of text, ignoring the associations between objects in spatial textual big data. In order to mine the knowledge contained in the dataset, we propose a Top-k Frequent spatial Keyword Query (TkFKQ) algorithm to index the frequent items in spatial textual dataset. In order to achieve this index, we design an index framework for knowledge mining of spatial textual data sets. The framework combines R-tree with concept lattice for TkFKQ. A large number of comparative experiments are carried out on the real data set to evaluate the method.
引用
收藏
页数:7
相关论文
共 9 条
[1]  
Agrawal R, 1994, P 20 INT C VER LARG
[2]   S2R-tree: a pivot-based indexing structure for semantic-aware spatial keyword search [J].
Chen, Xinyu ;
Xu, Jiajie ;
Zhou, Rui ;
Zhao, Pengpeng ;
Liu, Chengfei ;
Fang, Junhua ;
Zhao, Lei .
GEOINFORMATICA, 2020, 24 (01) :3-25
[3]   Keyword search on spatial databases [J].
De Felipe, Ian ;
Hristidis, Vagelis ;
Rishe, Naphtali .
2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, :656-+
[4]  
Guttman A., 1984, SIGMOD Record, V14, P47, DOI 10.1145/971697.602266
[5]   Skyline for geo-textual data [J].
Li, Jianing ;
Wang, Hongzhi ;
Li, Jianzhong ;
Gao, Hong .
GEOINFORMATICA, 2016, 20 (03) :453-469
[6]   IR-Tree: An Efficient Index for Geographic Document Search [J].
Li, Zhisheng ;
Lee, Ken C. K. ;
Zheng, Baihua ;
Lee, Wang-Chien ;
Lee, Dik Lun ;
Wang, Xufa .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2011, 23 (04) :585-599
[7]  
Wille R, 2009, LECT NOTES ARTIF INT, V5548, P314
[8]   Social-Aware Top-k Spatial Keyword Search [J].
Wu, Dingming ;
Li, Yafei ;
Choi, Byron ;
Xu, Jianliang .
2014 IEEE 15TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM), VOL 1, 2014, :235-244
[9]   CISK: An interactive framework for conceptual inference based spatial keyword query [J].
Xu, Jiajie ;
Sun, Jiabao ;
Zhou, Rui ;
Liu, Chengfei ;
Yin, Lihua .
NEUROCOMPUTING, 2021, 428 :368-375