地址树模型的中文地址提取方法

地址是一种对个体地域空间位置信息的编码方法。在我国,由于城市快速发展,地址规划相对落后,非标准地址大量存在。本文在分析标准地址模型空间约束关系类型的基础上,提出了一种基于地址树模型的中文地址提取方法。该模型以拓扑关系作为空间约束关系是否一致的判断标准,可以从非标准地址中提取标准地址,并剔除非标准和错误地址元素。试验证明,该方法有较高的地址匹配率。

基于城市地址树的地址文本匹配方法

为了适应中文地址数据的复杂性,本文依据其中地址要素的层级关系,建立城市地址要素的树形模型,并提出基于地址树的文本自适应匹配方法,该方法根据地址数据中各部分地址信息匹配的节点评价选择最优匹配结果,通过单元最大长度匹配法获得地址树中与地址信息相匹配的节点,参照节点的层级关系构建相对独立的地址节,根据地址节中的地址信息计算权重因子,回溯评价返回最优匹配结果;本文采用深圳市518 948条建筑物地址数据构建城市地址树,在此基础上进行地址匹配试验,达到85.6%的匹配准确率,可应用于地址标准化和地址匹配流程中。

良性蠕虫的B+地址树扩散策略

为提高良性蠕虫对抗恶意蠕虫时的效率,提出一种良性蠕虫的B+地址树扩散策略。在传递的信息中带有控制信息,主动扩散并行信息,以便使良性蠕虫处于可控的扩散状态。根据B+地址树设计动态生成算法,利用Scilab进行扩散模拟测试。测试结果表明,与已有策略相比,该策略的良性蠕虫扩散速度更快,对网络的影响更小。

基于最大匹配算法的地址树编码研究

本文在分析当前邮政编码方法的基础上,提出一种新的地址树编码算法——最大匹配算法。该算法结合了地址树的特点,考虑了地址树的唯一性,提出了最佳匹配理论,同时考虑到地址树的匹配速度,引入了地址树结点的可关联层数,提高了匹配的效率。由于地址树具有变动性,为了及时更新地址树词库信息,通过智能化手段自动增加未知结点。

基于多根多树结构的多播传感器网络编码方法

针对现有无线传感器网络结构中数据流向单一且多播网络编码实施过程复杂的缺陷,提出了一种基于多根多树(MRMT)结构的多播网络编码方法。利用基于位置和链接关系的父节点选择算法构建MRMT结构,为每个节点提供多个数据流向,利用能量相关的MRMT链接矩阵快速地获取源节点到目的节点的多条能量相关的分离路径,从而使得多播编码方式可以在MRMT结构上简单地实施。实验结果显示:该方法不仅促进了能耗均衡,延长了网络寿命,而且提高了网络带宽。

顾及位置关系的网络POI地址信息标准化处理方法

针对互联网POI(兴趣点)地址信息中广泛存在的地址要素不完整、文字表达不一致等不规范现象,提出一种顾及位置关系的网络POI地址信息标准化处理方法,首先对POI信息进行切分提取并逐层匹配地址树模型;然后基于4种位置关系从标准POI库中选出相应集合,作为丰富和修正非标准POI地址要素的候选;最后通过最小粒度地址要素的回溯,实现POI地址信息的快速标准化处理。试验表明该方法可以获得较高的准确率,尤其适用于在互联网数据环境中的POI地址信息标准化。

基于模糊匹配策略的城市中文地址编码系统

在研究空间数据地址编码技术的基础上,根据城市地址数据库特定存储格式,选取适于城市中文地址的切分方案,提出一种基于K叉地址树的模糊匹配策略,将地址数据以K叉树形式进行存储。采用分支定界思想探测并排除无效匹配结点,并应用模糊规则对匹配结果进行评价及筛选,从而提高地址匹配的效率和准确度。应用杭州市1∶10 000矢量地图数据验证了该编码系统的有效性。

社交网络中模块关系树的相似性算法的研究

提出一种基于模块关系树的分析方法,考虑每个实体与用户之间的兴趣、住址和共同好友等相关因素,制定不同的关系树,然后根据路径长度计算各因素的相关度值,最后综合每个实体模块,从而筛选出关系最密切的实体。实验结果证明,该算法能过滤掉大量无关信息,有效找出最相关的实体,提高了搜索结果的准确率。

非均权-动态规划地址匹配算法设计与实现

传统的地址匹配方法往往难以胜任中文地址匹配问题.首先,每个中文单字都是独立整体,在纠错上难度大于英文,其次中文地址体系结构复杂,缺乏一个统一的标准.本文结合生物信息领域的序列比对思想,提出了一种基于动态规划的中文地址匹配方法.该方法将中文单字看成字符单元,对中文地址进行序列化,改进Smith-waterman算法进行序列匹配.针对中文的单字特点,统计区分文字的重要性差异,构建非均权打分策略;引入空分罚分策略,解决错误匹配及其过度拟合问题;使用排序均一化策略,优化了排序效率,增加了结果集的多样性.最后,将本算法应用于杭州市实际路网(1:30万),实验结果表明,该算法可以有效提升中文地址匹配精度.

公安标准地址信息管理系统建设

标准地址信息是社会信息化管理的基础,也是实现信息共享的纽带。为了实现地址信息的共享和管理,建立了标准地址信息管理系统,此系统是基于Java语言,并以四川省标准地址信息采集的规范和要求为依据,实现标准地址信息、照片、户籍地址和坐标数据的管理和维护,满足了公安、国土、住建和民政等部门对于地址信息的需求。

基于空间语义的地理编码在智慧城市信息系统中的应用

近年来智慧城市发展迅速,各级政府和相关企事业单位都建立了以空间信息为核心的信息管理系统,空间信息大部分利用地址描述。地址在系统数据库中以字符串形式存在,由于语言习惯和文化差异,地址描述普遍不符合数据规范化要求,甚至有些地址中出现了逻辑错误,难以在智慧城市信息系统中直接应用。通过分析地址要素的层级关系,提出了一种基于空间语义的中文地理编码方法,研究了空间语义地址模型,设计了基于分层级地址树模型的地址标准化过程。结合智慧街道实际应用,对比模糊匹配方法,实验结果表明,该方法具有较高的地址匹配率。

Lucene自适应分词的地址匹配方法改进与实现

为提高地理编码系统对输入地址的分词适应性及匹配准确度,该文基于Lucene索引及查询机制提出了一种可适应于中文非标准地址的地址匹配改进方法。首先依据中文地址模式创建地址元素分层索引库,然后将拼音三叉树、同义词配置、未登录词配置等功能集成于IK分词器,获得初次匹配结果集合后计算编辑距离并排序选取返回值。匹配系统以浙江省台州市公安地址及行政法人地址为数据基础构建分词库和索引库,结果表明,该方法可实现输入地址的自适应分词,对中文非标准地址的匹配效果良好,能够服务于测绘和地理信息的相关应用场景。