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

doi:10.11772/j.issn.1001-9081.2017102504

计算机应用 ›› 2018, Vol. 38 ›› Issue (5): 1334-1338.DOI: 10.11772/j.issn.1001-9081.2017102504

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

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

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

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

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: 刘嘉勇

摘要/Abstract

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

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

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

中图分类号:

TP181

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

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.

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张笑非, 杨阳, 黄佳进, 钟宁. 基于度中心性的认知特征选择方法[J]. 计算机应用, 2021, 41(9): 2767-2772.
[2]	包玄, 陈红梅, 肖清. 融入时间的兴趣点协同推荐算法[J]. 计算机应用, 2021, 41(8): 2406-2411.
[3]	杨粟, 欧阳智, 杜逆索. 基于相关度距离的无监督并行哈希图像检索[J]. 计算机应用, 2021, 41(7): 1902-1907.
[4]	黄少伟, 黄婉琳, 雷闰龙, 毛雪松. 基于脉冲位置幅度调制的距离速度同时测量[J]. 计算机应用, 2021, 41(7): 2145-2149.
[5]	张豪, 朱睿, 宋栿尧, 方鹏, 夏秀峰. 距离-关键字相似度约束的双色反k近邻查询方法[J]. 计算机应用, 2021, 41(6): 1686-1693.
[6]	甘岚, 沈鸿飞, 王瑶, 张跃进. 基于改进DCGAN的数据增强方法[J]. 计算机应用, 2021, 41(5): 1305-1313.
[7]	郭茂祖, 杨倩楠, 赵玲玲. 基于条件Wassertein生成对抗网络的图像生成[J]. 计算机应用, 2021, 41(5): 1432-1437.
[8]	王宁, 宋慧慧, 张开华. 基于距离加权重叠度估计与椭圆拟合优化的精确目标跟踪算法[J]. 计算机应用, 2021, 41(4): 1100-1105.
[9]	彭莉, 张海清, 李代伟, 唐聃, 于曦, 何磊. 基于粗糙集理论的不完备数据分析方法的混合信息系统填补算法[J]. 计算机应用, 2021, 41(3): 677-685.
[10]	杨丽, 王时绘, 朱博. 基于动态和静态偏好的兴趣点推荐算法[J]. 计算机应用, 2021, 41(2): 398-406.
[11]	章悦, 张亮, 谢非, 杨嘉乐, 张瑞, 刘益剑. 基于实例分割模型优化的道路抛洒物检测算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3228-3233.
[12]	陈凯, 于彦伟, 赵金东, 宋鹏. 基于城市交通监控大数据的工作位置推理方法[J]. 计算机应用, 2021, 41(1): 177-184.
[13]	李寒露, 解庆, 唐伶俐, 刘永坚. 融合时空信息和兴趣点重要性的POI推荐算法[J]. 计算机应用, 2020, 40(9): 2600-2605.
[14]	原泉, 王艳, 李玉先. 距离保持水平集演化模型的快速实现算法[J]. 计算机应用, 2020, 40(9): 2743-2747.
[15]	樊仲欣. 基于数据流的聚类趋势分析算法[J]. 计算机应用, 2020, 40(8): 2248-2254.