检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

多策略中文地址匹配方法

测绘通报 2022年第2期 145-148页

作者：彭雨龙胡顺石吴涛湖南师范大学地理科学学院湖南长沙410081 湖南师范大学地理空间大数据挖掘与应用湖南省重点试验室湖南长沙410081

地址匹配是地理编码过程中一个关键环节,是实现数据空间化的关键技术之一。针对当前中文地址匹配方法的精确率、匹配率和时间开销不能兼顾的问题,本文提出了一种多策略中文地址匹配方法。通过建立轻量级的词典进行中文地址分词,同时构... 详细信息

地址匹配是地理编码过程中一个关键环节,是实现数据空间化的关键技术之一。针对当前中文地址匹配方法的精确率、匹配率和时间开销不能兼顾的问题,本文提出了一种多策略中文地址匹配方法。通过建立轻量级的词典进行中文地址分词,同时构建多叉树存储分词后的地址数据,匹配过程中结合模糊匹配和层级回溯匹配共同完成地址匹配工作,最终基于真实数据进行了试验。试验结果表明,该方法在匹配率、精确率和时间开销3个指标上较当前其他匹配方法表现得更加均衡。

关键词：地址匹配中文地址分词多叉树层级回溯余弦相似度

在线全文

学校读者我要写书评

暂无评论

参数曲线集复杂区域的全自动识别算法

计算机工程 2010年第8期36卷 23-26页

作者：谭正华王李管毕林陈建宏中南大学资源与安全工程学院长沙410083 中南大学数字矿山研究中心长沙410083

根据参数曲线集区域识别算法的自动化和通用性要求,采用多叉树形式化表达区域的空间组织结构,在建立定向闭环的基础上,提出复杂区域(内含孔、岛)的全自动识别方法。与其他区域识别算法相比,该算法对边界粘连及内含孔、岛的区域均能有效... 详细信息

根据参数曲线集区域识别算法的自动化和通用性要求,采用多叉树形式化表达区域的空间组织结构,在建立定向闭环的基础上,提出复杂区域(内含孔、岛)的全自动识别方法。与其他区域识别算法相比,该算法对边界粘连及内含孔、岛的区域均能有效地识别与提取,具有广泛的适应性且易于实现。

关键词：参数曲线区域识别多叉树定向闭环

在线全文

学校读者我要写书评

暂无评论

基于回溯法油管传输射孔排炮算法研究

西南石油大学学报（自然科学版） 2010年第3期32卷 176-179页

作者：陈汶滨张述刘小玲西南石油大学计算机科学学院四川成都610500

根据油管传输射孔特点,为减少射孔枪串接时在射孔井段产生的接头总长度,对如何得到油管传输射孔最优射孔枪串接方案进行了理论分析。采用多叉树对问题进行了数学建模,为减少对多叉树的遍历次数,减少计算机运算时间,采用回溯法搜索最优解... 详细信息

根据油管传输射孔特点,为减少射孔枪串接时在射孔井段产生的接头总长度,对如何得到油管传输射孔最优射孔枪串接方案进行了理论分析。采用多叉树对问题进行了数学建模,为减少对多叉树的遍历次数,减少计算机运算时间,采用回溯法搜索最优解,并在回溯法的基础上对算法进行了优化。测试结果表明,油层数据简单时,回溯法与遍历法频率相当;而当油层数据复杂时,回溯法频率变高,最后设计实现了基于回溯法的排炮软件。

关键词：传输射孔排炮射孔枪多叉树回溯

基于前缀匹配混合查询树的RFID防碰撞算法

在线全文

学校读者我要写书评

暂无评论

广东交通职业技术学院学报 2020年第2期19卷 54-57,76页

作者：涂蓝广东交通职业技术学院广东广州510800

针对射频识别系统中多标签碰撞问题,在分析查询树算法和多叉树算法的基础上,提出了一种前缀匹配混合查询树(Prefix Matching Hybrid Query Tree,PMHQT)算法。该算法利用曼彻斯特编码来检测标签碰撞位信息,并利用碰撞位信息依次识别标签... 详细信息

针对射频识别系统中多标签碰撞问题,在分析查询树算法和多叉树算法的基础上,提出了一种前缀匹配混合查询树(Prefix Matching Hybrid Query Tree,PMHQT)算法。该算法利用曼彻斯特编码来检测标签碰撞位信息,并利用碰撞位信息依次识别标签。在识别标签过程中进行碰撞位前缀匹配,选择适当的多叉树算法进行识别。通过仿真对比QT算法、自适应多叉树(AMS)算法、自调整混合树(AHT)算法,结果表明,前缀匹配混合查询树算法在总时隙数、吞吐率和通信复杂度都优于QT算法、AMS算法和AHT算法。

关键词：射频识别多叉树查询树曼彻斯特防碰撞算法

在线全文

学校读者我要写书评

暂无评论

基于图论的参数曲线集目标区域识别方法

计算机工程与应用 2010年第32期46卷 192-196页

作者：谭正华王李管毕林陈建宏中南大学资源与安全工程学院长沙410083 中南大学数字矿山研究中心长沙410083

参数曲线集将平面划分为多个区域,区域的准确识别和提取是矢量图案填充的基础。目前,已经有多种光栅图形学区域识别的成熟算法,但准确、快速地识别任意复杂参数曲线集目标区域还比较困难,其关键问题是:如何利用计算机有效地描述参数曲... 详细信息

参数曲线集将平面划分为多个区域,区域的准确识别和提取是矢量图案填充的基础。目前,已经有多种光栅图形学区域识别的成熟算法,但准确、快速地识别任意复杂参数曲线集目标区域还比较困难,其关键问题是:如何利用计算机有效地描述参数曲线集划分的多个区域(内含孔、岛)以及准确地识别目标区域。从空间认知的需求出发,采用图论中的多叉树形式化表达区域的空间组织结构,在建立定向闭环的基础上,给出了目标区域的自动识别方法。实验结果表明:该方法准确、有效,具有普遍适用性,在Dimine数字矿山软件中得到了良好的应用。

关键词：参数曲线区域识别多叉树定向闭环

在线全文

学校读者我要写书评

暂无评论

一种用于渐进传输的多分辨率曲线模型

计算机工程 2008年第8期34卷 25-28页

作者：任应超李文雯杨崇俊中国科学院遥感应用研究所遥感科学国家重点实验室北京100101

提出一种基于多叉树的用于矢量数据渐进传输的多分辨率曲线模型。通过拓扑约束规则,该模型保持了不同分辨率下曲线一致的拓扑关系。同一分辨率下的数据位于同一层次上,简化了各层分辨率数据的管理。该模型通过节点在树中的相对次序描述... 详细信息

提出一种基于多叉树的用于矢量数据渐进传输的多分辨率曲线模型。通过拓扑约束规则,该模型保持了不同分辨率下曲线一致的拓扑关系。同一分辨率下的数据位于同一层次上,简化了各层分辨率数据的管理。该模型通过节点在树中的相对次序描述顶点在曲线上的顺序关系,支持多分辨率曲线的编辑。不同分辨率下的在数据逻辑上相互独立,可分离存储,提高了系统的首次响应速度。

关键词：多分辨率曲线化简多叉树渐进传输

在线全文

学校读者我要写书评

暂无评论

基于ID3算法的决策树研究与应用

许昌学院学报 2007年第2期26卷 107-111页

作者：郭超峰李梅莲许昌学院计算机科学与技术学院河南许昌461000

在ID3算法的基础上,提出了一个在决策树各级节点上,以信息增益作为节点属性选择的标准,对每个非叶节点进行了测试类聚,并将例子集分成不同子集,实现了决策树创建和相应规则的生成新算法.实验结果表明该实现方法是正确和高效的.

关键词： ID3 决策树多叉树向量遍历

在线全文

学校读者我要写书评

暂无评论

UPGMA树的不惟一性问题及其解决方法

生物信息学 2007年第4期5卷 160-162页

作者：徐立业李玉 北京工业大学计算机学院北京100022

对于一组给定的DNA或蛋白质序列,UPGMA算法构建的二叉进化树可能是不惟一的,其具体拓扑结构与序列输入顺序相关,这一现象通常被称为"tied trees"。提出了UPGMA的一种改进算法——不加权算术平均组群方法(UMGMA),用以解决UPGMA树的不惟... 详细信息

对于一组给定的DNA或蛋白质序列,UPGMA算法构建的二叉进化树可能是不惟一的,其具体拓扑结构与序列输入顺序相关,这一现象通常被称为"tied trees"。提出了UPGMA的一种改进算法——不加权算术平均组群方法(UMGMA),用以解决UPGMA树的不惟一问题。在UPGMA树惟一时,该方法产生的进化树与UPGMA树相同;而在UPGMA树不惟一时,该方法可以产生一棵惟一的、与序列输入顺序无关的多叉进化树,而且该算法还具有一个可调的容差参数,来控制生成进化树的主要分枝结构,这对于突出大规模进化树的总体脉络具有重要意义。

关键词：二叉树多叉树系统发育分析距离法惟一性

在线全文

学校读者我要写书评

暂无评论

兴趣点数据的组织模型与检索算法

测绘科学 2018年第8期43卷 141-145,150页

作者：黄秦李英冰范雨东武汉大学测绘学院武汉430079 武汉大学测绘学院/时空大数据研究中心武汉430079

兴趣点(POI)数据是现代电子导航地图的主要组成部分,有效的数据组织模型在满足快速检索的前提下应尽可能地节省存储空间,且高效检索算法是导航电子地图实时应用中的关键技术。该文针对兴趣点的位置和属性信息产生唯一的ID编码,并进行功... 详细信息

兴趣点(POI)数据是现代电子导航地图的主要组成部分,有效的数据组织模型在满足快速检索的前提下应尽可能地节省存储空间,且高效检索算法是导航电子地图实时应用中的关键技术。该文针对兴趣点的位置和属性信息产生唯一的ID编码,并进行功能分区,将分区信息表与兴趣点存储偏移量直接关联,通过机械分词和多叉树,建立字典树,实现兴趣点数据的有序组织,通过分层偏移、逐字映射实现快速检索。采用该方法对约86万条名称数据进行测试,结果表明,存储结构好,响应速度快。

关键词：兴趣点数据多叉树数据组织数据检索