一种改进的Lucene算法及在空间数据融合中的应用

doi:10.13474/j.cnki.11-2246.2016.0341

测绘通报 ›› 2016, Vol. 0 ›› Issue (10): 106-109,124.doi: 10.13474/j.cnki.11-2246.2016.0341

一种改进的Lucene算法及在空间数据融合中的应用

陈利燕^1,2, 林鸿², 张新长¹

1. 中山大学地理科学与规划学院, 广东广州 510275;
2. 广州市城市规划勘测设计研究院, 广东广州 510060

收稿日期:2015-12-18 出版日期:2016-10-25 发布日期:2016-11-03
作者简介:陈利燕(1981-),女,博士,高级工程师,研究方向为空间数据更新与融合。E-mail:jimigao@163.com
基金资助:
国家自然科学基金重点项目（41431178）

An Improved Lucene Algorithm and Its Application to Spatial Data Fusion

CHEN Liyan^1,2, LIN Hong², ZHANG Xinchang¹

Received:2015-12-18 Online:2016-10-25 Published:2016-11-03

摘要/Abstract

摘要：

在“互联网+”时代，众源地理空间数据已成为重要的数据来源，但由于众源数据存在冗余和精度不高等问题，如何有效利用众源数据已成为地理信息技术研究的热点。众源POI数据一般通过与标准数据进行同名点匹配解决上述等问题。而同名点匹配常用的方法有编辑距离算法、最长公共子串算法、贪心字符串匹配算法，这些方法存在匹配效率低、缺少语义判断等问题。为此本文基于Lucene提出了一种基于语义相似度的快速匹配算法，试验结果表明，与传统的字符匹配方法相比，本文提出的方法在运算效率上有显著的提升，同时还能通过判断语义相似度提高匹配率。

关键词: 同名点匹配, 字符串匹配, Lucene索引, 语义相似度

中图分类号:

P208

陈利燕, 林鸿, 张新长. 一种改进的Lucene算法及在空间数据融合中的应用[J]. 测绘通报, 2016, 0(10): 106-109,124.

CHEN Liyan, LIN Hong, ZHANG Xinchang. An Improved Lucene Algorithm and Its Application to Spatial Data Fusion[J]. 测绘通报, 2016, 0(10): 106-109,124.

参考文献

[1] 王明,李清泉,胡庆武,等. 面向众源开放街道地图空间数据的质量评价方法[J]. 武汉大学学报(信息科学版), 2013, 38(12): 1490-1494.
[2] 牛永洁,张成. 多种字符串相似度算法的比较研究[J]. 计算机与数字工程, 2012, 40(3): 14-17.
[3] 刁兴春,谭明超,曹建军. 一种融合多种编辑距离的字符串相似度计算方法[J]. 计算机应用研究, 2010, 27(12): 4523-4525.
[4] 张毅超,车玫,马骏. 求最长公共子串问题的算法分析[J]. 计算机仿真, 2007(12): 97-100, 116.
[5] 于海英. 字符串相似度度量中LCS和GST算法比较[J]. 电子科技, 2011, 24(3): 101-103, 124.
[6] WISE M J. Running Karp-Rabin Matching and Greedy String Tiling[C]//The Third International Conference on Intelligent Systems for Molecular Biology.Cambridge,England:[s.n.], 1993: 393-401.
[7] 牛永洁. RKR-GST算法在.NET中的分析与实现[J]. 信息技术, 2012(3): 171-174.
[8] 张校乾,金玉玲,侯丽波. 一种基于Lucene检索引擎的全文数据库的研究与实现[J]. 现代图书情报技术, 2005(2): 40-43, 48.
[9] 张俊,李鲁群,周熔. 基于Lucene的搜索引擎的研究与应用[J]. 计算机技术与发展, 2013, 23(6): 230-232.
[10] 梁明,罗荣,胡最. 基于Lucene和PostGIS的地图搜索研究[J]. 测绘通报, 2014(11): 42-45.
[11] 柴洁. 基于IKAnalyzer和Lucene的地理编码中文搜索引擎的研究与实现[J]. 城市勘测, 2014(6): 45-50.
[12] 陈德权. GIS地名搜索系统的关键技术设计与实现[J]. 测绘与空间地理信息, 2013, 36(8): 58-60.
[13] 黄承慧,印鉴,陆寄远. 一种改进的Lucene语义相似度检索算法[J]. 中山大学学报(自然科学版), 2011, 50(2): 11-15.
[14] 郝娟,杨静. 采用上下文特征匹配的中文机构名简称识别[J]. 小型微型计算机系统, 2015, 36(7): 1432-1437.
[15] 任树怀. LUCENE搜索算法剖析及优化研究[J]. 图书馆杂志, 2014, 133(12): 17-23.
[16] 陈换新,孙群,肖强,等. 空间数据融合技术在空间数据生产及更新中的应用[J]. 武汉大学学报(信息科学版), 2014, 31(1): 117-122.

一种改进的Lucene算法及在空间数据融合中的应用

An Improved Lucene Algorithm and Its Application to Spatial Data Fusion

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	郁汀, 王铎, 陈钦. 基于伪语义相似度模型的中文地址匹配方法[J]. 测绘通报, 2022, 0(3): 101-106.
[2]	李莹莹吴昊俞雷丁一帆鲍莉李丰. 高分辨率SAR和可见光图像同名点自动匹配技术[J]. 测绘通报, 2014, 0(5): 66-70.