Multi-source point of interest fusion algorithm based on distance and category

doi:10.11772/j.issn.1001-9081.2017102504

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (5): 1334-1338.DOI: 10.11772/j.issn.1001-9081.2017102504

Previous Articles Next Articles

Multi-source point of interest fusion algorithm based on distance and category

XU Shuang¹, ZHANG Qian², LI Yan¹, LIU Jiayong¹

1. College of Electronics and Information, Sichuan University, Chengdu Sichuan 610042, China;
2. Southwest China Research Institute of Electronic Equipment, Chengdu Sichuan 610036, China

Received:2017-10-23 Revised:2018-01-16 Online:2018-05-10 Published:2018-05-24
Contact: 刘嘉勇

基于距离类别的多源兴趣点融合算法

徐爽¹, 张谦², 李琰¹, 刘嘉勇¹

1. 四川大学电子信息学院, 成都 610042;
2. 中国电子科技集团第二十九研究所, 成都 610036

通讯作者: 刘嘉勇
作者简介:徐爽(1993-),女,山东济宁人,硕士研究生,主要研究方向:机器学习、数据挖掘、大数据可视化;张谦(1990-),男,贵州遵义人,博士,主要研究方向:机器学习、数据挖掘、自然语言处理;李琰(1993-),女,贵州贵阳人,硕士研究生,主要研究方向:机器学习、数据挖掘;刘嘉勇(1962-),男,四川成都人,教授,博士,主要研究方向:信息安全、网络信息处理。

Abstract

Abstract: In order to achieve effective integration and accurate fusion of multi-source Point of Interest (POI) data, a Mutually-Nearest Method considering Distance and Category (MNMDC) was proposed. Firstly, for spatial attributes, standardized weight algorithm was used to calculate the spatial similarity of the object to be fused, and the fusion set was obtained. Secondly, for non-spatial attributes, Jaro-Winkle algorithm was used to eliminate some objects with consistent categories by a low threshold, and exclude some objects with inconsistent categories by a high threshold. Finally, non-spatial Jaro-Winkle algorithm with distance constraint, category consistency constraint and high threshold was used to find out the missing objects in the spatial algorithm. The experimental results show that the average accuracy reaches 93.3%, compared with Combined Normal Weight and Title-similatity algorithm (COM-NWT) and the grid correction methods, the accuracy of MNMDC method in seven different groups of coincidence degree data, the average accuracy increases by 2.7 percentage points and 1.6 percentage points, the average recall increases by 2.3 and 1.4 percentage points. The MNMDC method allows more accurate fusion of POI data during actual fusion.

Key words: Point of Interest (POI), data fusion, spatial attribute, non-spatial attribute, distance, category

摘要： 为了更好地实现多源兴趣点（POI）数据的有效集成与精确融合，提出了一种结合空间与非空间属性的距离类别的兴趣点融合算法（MNMDC）。首先，对空间属性，通过标准化权重算法计算待融合对象的空间相似度得到融合集；其次，利用非空间Jaro-Winkle算法对融合集中类别一致的对象使用低阈值排除，对类别不一致的使用高阈值排除；最后，使用距离约束、类别一致约束和高阈值的非空间Jaro-Winkle算法找出空间算法遗漏的可融合对象。实验结果表明，该方法平均准确率达到93.3%，与空间和非空间算法（COM-NWT）及格网化纠正方法相比，在7组不同重合度的数据下MNMDC方法的平均准确率提高2.7和1.6个百分点、平均召回率提高2.3和1.4个百分点。MNMDC在实际融合过程中能更精确地融合POI数据。

关键词: 兴趣点, 数据融合, 空间属性, 非空间属性, 距离, 类别

CLC Number:

TP181

XU Shuang, ZHANG Qian, LI Yan, LIU Jiayong. Multi-source point of interest fusion algorithm based on distance and category[J]. Journal of Computer Applications, 2018, 38(5): 1334-1338.

徐爽, 张谦, 李琰, 刘嘉勇. 基于距离类别的多源兴趣点融合算法[J]. 计算机应用, 2018, 38(5): 1334-1338.

References

[1] YUAN Q, CONG G, MA Z, et al. Time-aware point-of-interest recommendation[C]//Proceedings of the 36th ACM International Conference on Research and Development in Information Retrieval. New York:ACM, 2013:363-372.
[2] CHENG C, YANG H, LYU M R, et al. Where you like to go next:successive point-of-interest recommendation[C]//Proceedings of the 23rd International Joint Conference on Qualitative and Quantitative Practical Reasoning. Menlo Park, CA:AAAI Press,2013:2605-2611.
[3] LIU B, FU Y, YAO Z, et al. Learning geographical preferences for point-of-interest recommendation[C]//Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM, 2013:1043-1051.
[4] 王勇.深网POI信息获取与一致性处理方法研究[J].测绘学报,2017,46(3):399-399.(WANG Y. Research on crawling and consistency processing of POIs from deep Web[J]. Acta Geodaetica et Cartographica Sinica,2017,46(3):399-399.)
[5] BEERI C, DOYTSHER Y, KANZA Y, et al. Finding corresponding objects when integrating several geospatial datasets[J]//Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems. New York:ACM, 2005:87-96.
[6] BEERI C, KANZA Y, SAFRA E, et al. Object fusion in geographic information system[C]//Proceedings of the 30th International Conference on Very Large Data Bases, 2004,30(10):816-827.
[7] SAMAL A, SETH S, CUETO K. Feature based approach to conflation of geospatial sources[J]. International Journal of Geographical Information Science, 2004,18(5):459-489.
[8] 陈瑞. 基于多源POI数据的匹配融合方法研究[D].兰州:兰州交通大学,2014.(CHEN R. Study on the method of matching and fusion based on the multi-source POI data[D]. Lanzhou:Lanzhou Jiaotong University, 2014.)
[9] 李瑞姗.基于自然语言处理的多源POI数据融合的研究[D].青岛:中国海洋大学,2013. (LI R S. Multi-source POI information fusion based on natural language processing[D]. Qingdao:Ocean University of China, 2013.)
[10] FONSECA F T, EGENHOFER M J, AGOURIS P, et al. Using ontologies for integrated geographic information system[J].Transaction in GIS, 2002, 6(3):231-257.
[11] 张巍,高新院,李瑞姗.空间位置信息的多源POI数据融合[J]. 中国海洋大学学报:自然科学版,2014, 44(7):111-116.(ZHANG W,GAO X Y, LI R S. Multi-source POI data fusion based on the spatial location information[J]. Periodical of Ocean University of China:Natural Science Edition, 2014, 44(7):111-116.)
[12] 高新院.基于空间位置信息的多源POI数据融合问题的研究[D].青岛:中国海洋大学, 2013.(GAO X Y. Study on fusion of multi-source POI based on the spatial location information[D]. Qingdao:Ocean University of China,2013.)
[13] 王婷婷.基于位置与属性的多源POI数据融合的研究[D].青岛:中国海洋大学,2014.(WANG T T. Multi-source POI fusion based on geospatial and natural[D]. Qingdao:Ocean University of China,2014.)
[14] 汪和平,韩正友.球面距离公式的推导及应用[J].数理化解题研究:高中版,2006(5):8.(WANG H P, HAN Z Y. Derivation and application of spherical distance formula[J]. Research on Mathematical Physics Problem Solving,2006(5):8.)
[15] KEVIN DREBLER, AXEL-CYRILLE NGONGA NGOMO. Time-efficient execution of bounded Jaro-Winkler distances[C]//Proceedings of the 9th International Conference on Ontology Matching. Aachen, Germany:CEUR-WS.org, 2014:37-48.

Multi-source point of interest fusion algorithm based on distance and category

基于距离类别的多源兴趣点融合算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	YANG Su, OUYANG Zhi, DU Nisuo. Unsupervised parallel hash image retrieval based on correlation distance [J]. Journal of Computer Applications, 2021, 41(7): 1902-1907.
[2]	ZHANG Hao, ZHU Rui, SONG Fuyao, FANG Peng, XIA Xiufeng. Bichromatic reverse k nearest neighbor query method based on distance-keyword similarity constraint [J]. Journal of Computer Applications, 2021, 41(6): 1686-1693.
[3]	GAN Lan, SHEN Hongfei, WANG Yao, ZHANG Yuejin. Data augmentation method based on improved deep convolutional generative adversarial networks [J]. Journal of Computer Applications, 2021, 41(5): 1305-1313.
[4]	GUO Maozu, YANG Qiannan, ZHAO Lingling. Image generation based on conditional-Wassertein generative adversarial network [J]. Journal of Computer Applications, 2021, 41(5): 1432-1437.
[5]	WANG Ning, SONG Huihui, ZHANG Kaihua. Accurate object tracking algorithm based on distance weighting overlap prediction and ellipse fitting optimization [J]. Journal of Computer Applications, 2021, 41(4): 1100-1105.
[6]	PENG Li, ZHANG Haiqing, LI Daiwei, TANG Dan, YU Xi, HE Lei. Imputation algorithm for hybrid information system of incomplete data analysis approach based on rough set theory [J]. Journal of Computer Applications, 2021, 41(3): 677-685.
[7]	Yue ZHANG, Liang ZHANG, Fei XIE, Jiale YANG, Rui ZHANG, Yijian LIU. Road abandoned object detection algorithm based on optimized instance segmentation model [J]. Journal of Computer Applications, 2021, 41(11): 3228-3233.
[8]	CHEN Kai, YU Yanwei, ZHAO Jindong, SONG Peng. Work location inference method with big data of urban traffic surveillance [J]. Journal of Computer Applications, 2021, 41(1): 177-184.
[9]	LI Hanlu, XIE Qing, TANG Lingli, LIU Yongjian. POI recommendation algorithm combining spatiotemporal information and POI importance [J]. Journal of Computer Applications, 2020, 40(9): 2600-2605.
[10]	YUAN Quan, WANG Yan, LI Yuxian. Fast algorithm for distance regularized level set evolution model [J]. Journal of Computer Applications, 2020, 40(9): 2743-2747.
[11]	FAN Zhongxin. Clustering tendency analysis algorithm based on data stream [J]. Journal of Computer Applications, 2020, 40(8): 2248-2254.
[12]	QU Jingyi, CAO Lei, CHEN Min, DONG Liang, CAO Yexiu. CliqueNet flight delay prediction model based on clique random connection [J]. Journal of Computer Applications, 2020, 40(8): 2420-2427.
[13]	ZHU Yi, NING Zhenhu, ZHOU Yihua. Lightweight detection technology of typosquatting based on visual features [J]. Journal of Computer Applications, 2020, 40(8): 2279-2285.
[14]	SHI Jiaqi, TAN Li, TANG Xiaojiang, LIAN Xiaofeng, WANG Haoyu. Wireless sensor network deployment algorithm based on basic architecture [J]. Journal of Computer Applications, 2020, 40(7): 2033-2037.
[15]	WU Bin, LU Hongli, JIANG Huijun. Adaptive density peaks clustering algorithm [J]. Journal of Computer Applications, 2020, 40(6): 1654-1661.