基于局部标签树匹配的网页相似度去重算法

1

作者 邱紫韵 《西安文理学院学报(自然科学版)》 2025年第2期16-21,共6页

当搜索引擎进行网页相似度去重时,可能会使相似的内容被合并为一个链接,导致搜索结果的精确率降低,用户难以找到真正希望找到的页面.为优化搜索引擎、提高用户体验,提出基于局部标签树匹配的网页相似度去重算法.利用爬虫技术抓取网络中... 当搜索引擎进行网页相似度去重时,可能会使相似的内容被合并为一个链接,导致搜索结果的精确率降低,用户难以找到真正希望找到的页面.为优化搜索引擎、提高用户体验,提出基于局部标签树匹配的网页相似度去重算法.利用爬虫技术抓取网络中的网页内容,将这些网页的HTML结构解析成标签树的形式,每个节点代表一个HTML标签.针对每个标签节点,采用基于词频-逆文本频率算法筛选关键词,并利用关键词提取关键句,从而获取网页局部标签树的特征串.采用LCS算法遍历整个局部标签树,计算不同标签节点之间的相似度,剔除相似度较高的网页,即可完成网页相似度去重.经实验验证:该算法可以高效率地完成特征串提取,在去重时F值与召回率均保持在95%以上,可以有效地实现网页相似度去重工作. 展开更多

关键词 局部标签树匹配 网页相似度去重 LCS算法 特征串

在线阅读 下载PDF 职称材料

一种基于距离变换与标记图的边缘匹配方法 被引量：4

2

作者 张煜 孙家 张晓东 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2006年第8期675-678,703,共5页

介绍了基于3-4Chamfer距离变换的边缘匹配方法,针对距离变换易受干扰等问题,提出了使用距离变换的标记图方法建立目标图像边缘点与其距离图的对应关系。利用Model-Based方法,使用参数搜索遗传算法,将结合标记图的3-4Chamfer距离作为评... 介绍了基于3-4Chamfer距离变换的边缘匹配方法,针对距离变换易受干扰等问题,提出了使用距离变换的标记图方法建立目标图像边缘点与其距离图的对应关系。利用Model-Based方法,使用参数搜索遗传算法,将结合标记图的3-4Chamfer距离作为评价依据。实验结果显示,使用3-4Chamfer距离图结合路径图的方法对轮廓的匹配比直接使用距离图的方法有较明显的改进。 展开更多

关键词 距离变换 标记图 边缘匹配 遗传算法

在线阅读 下载PDF 职称材料

集货送货一体化的物流配送车辆路线问题的标号算法 被引量：7

3

作者 张燕 周支立 翟斌 《运筹与管理》 CSCD 2007年第3期12-19,共8页

本文结合实际情况,对具有时间窗约束的集货送货一体化的车辆路线问题进行了研究,针对该问题的特点,采用修正的多属性标号算法对该问题进行求解,并通过C++编程语言实现了该算法,最后用一个示例表明本文的算法是有效的。

关键词 工业工程 多属性标号算法 车辆路线问题 集货送货一体化

在线阅读 下载PDF 职称材料

粗精匹配结合的矢量道路辅助惯性导航算法 被引量：5

4

作者 李翔 华一新 +1 位作者 张宏 张江水 《测绘学报》 EI CSCD 北大核心 2017年第8期1034-1046,共13页

针对无源环境下无法采用卫星导航定位方式对惯性导航系统的累积误差进行修正的问题,提出一种采用高精度的矢量道路数据进行粗精匹配的导航校正算法。该方法首先通过分析惯导轨迹的特征标示点以及外接矩形,剔除明显的误匹配道路和冗余道... 针对无源环境下无法采用卫星导航定位方式对惯性导航系统的累积误差进行修正的问题,提出一种采用高精度的矢量道路数据进行粗精匹配的导航校正算法。该方法首先通过分析惯导轨迹的特征标示点以及外接矩形,剔除明显的误匹配道路和冗余道路,获取待匹配道路集合;进而,结合ICCP算法具有匹配精度较高,匹配结果较稳定的优点,完成惯导轨迹位置误差的补偿和校正;最后,根据匹配方差和历史匹配轨迹对匹配结果的准确性进行分析和判断。仿真实验结果表明,该算法能够提高惯性导航定位误差的校正精度,减少在复杂道路交叉口等情况的误匹配。 展开更多

关键词 粗精匹配 矢量道路 轨迹特征 特征标示点HCCP算法

在线阅读 下载PDF 职称材料

基于子图同构的子电路提取算法 被引量：3

5

作者 李长青 张富斌 彭思龙 《计算机工程与应用》 CSCD 北大核心 2006年第34期185-187,共3页

从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用,提出了基于子图同构的方法来解决该问题。针对子电路的特征,选择辐射路匹配和赋标号算法之一作为搜索的主算法。尽管子图同构问题是NP完全问题,算... 从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用,提出了基于子图同构的方法来解决该问题。针对子电路的特征,选择辐射路匹配和赋标号算法之一作为搜索的主算法。尽管子图同构问题是NP完全问题,算法对实际的电路是快速的,满足工程需要。 展开更多

关键词 子电路提取 子图同构 辐射路匹配 赋标号算法

在线阅读 下载PDF 职称材料

基于时空标签轨迹的k近邻模式匹配查询 被引量：3

6

作者 许建秋 梁珺秀 秦小麟 《通信学报》 EI CSCD 北大核心 2018年第4期112-122,共11页

时空标签轨迹在传统的时空轨迹数据基础之上融入了具有语义含义的标签信息,丰富了移动对象数据。针对该数据提出k近邻模式匹配查询,即在给定时间区间内匹配相应的模式且距离查询轨迹最近的k条轨迹。设计并实现标签R树(LR-Tree),即增加... 时空标签轨迹在传统的时空轨迹数据基础之上融入了具有语义含义的标签信息,丰富了移动对象数据。针对该数据提出k近邻模式匹配查询,即在给定时间区间内匹配相应的模式且距离查询轨迹最近的k条轨迹。设计并实现标签R树(LR-Tree),即增加标签表并在R树每项中添加标签位图,及基于LR-Tree的k近邻模式匹配查询算法。通过真实数据和合成数据将LR-Tree与3DR-Tree、SETI及TB-Tree进行对比,实验表明LR-Tree具有更好的剪枝能力,从而验证了所提算法及索引的有效性。 展开更多

关键词 时空标签轨迹 K近邻算法 模式匹配 索引

在线阅读 下载PDF 职称材料

最短时限缺省指派问题的一种解法 被引量：11

7

作者 李珍萍 王亮 《运筹与管理》 CSCD 2000年第2期55-61,共7页

将周良泽在 1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权 K-匹配问题。研究了其解的最优性充分及必要条件 ,并给出了适合在图上求解的生长树法及适合在表上直接求解的标号法 ,最后给出一个实例。该解法是一种较简便的算法。

关键词 缺省指派 最短时限 K-匹配 生长树 标号法

在线阅读 下载PDF 职称材料

序列图像中直线边缘快速提取和匹配 被引量：1

8

作者 季健 昂海松 +1 位作者 王旭刚 周新春 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2005年第2期227-231,共5页

针对飞行器视觉导航等实时性较强的应用,给出了一种在航空序列图像中进行直线边缘快速提取和匹配的方案。在提取直线边缘时,运用了当前速度较快的邻接元素标记方法,从而提高了直线边缘提取速度。而在对直线边缘进行匹配时,给出了一种分... 针对飞行器视觉导航等实时性较强的应用,给出了一种在航空序列图像中进行直线边缘快速提取和匹配的方案。在提取直线边缘时,运用了当前速度较快的邻接元素标记方法,从而提高了直线边缘提取速度。而在对直线边缘进行匹配时,给出了一种分三步走的方案,并提出了一种能够有效降低噪声影响的度量方式。首先选择3条直线边缘作为参考模型,在直线边缘的方向、位置以及物理特性的约束下构建候选匹配基,然后在基于矢量技术的基础上确定与参考模型基相对应的匹配模型,在此基础上再确定其他直线边缘之间的对应关系。试验结果表明,本文的直线边缘匹配方法比现有的方法速度提高了3 0倍以上,能够有效地满足一些实时性较强的应用。 展开更多

关键词 视觉导航 直线边缘快速提取 直线边缘快速匹配 连接元素标记 航空序列图像

在线阅读 下载PDF 职称材料

基于预训练模型的中文电子病历实体识别 被引量：5

9

作者 李晓林 胡泽荣 《计算机工程与设计》 北大核心 2023年第2期535-540,共6页

为提升传统中文电子病历实体识别预训练模型的语义特征提取能力并增强中文隐含特征表示,提出基于改进预训练语言模型的医疗命名实体识别方法。提出动态词长的逆向最大匹配算法对病历文本进行标注歧义处理,在此基础上构建用户自定义医疗... 为提升传统中文电子病历实体识别预训练模型的语义特征提取能力并增强中文隐含特征表示,提出基于改进预训练语言模型的医疗命名实体识别方法。提出动态词长的逆向最大匹配算法对病历文本进行标注歧义处理,在此基础上构建用户自定义医疗实体字典辅助PKU分词,提高预训练模型掩码效果。输入向量层加入字向量,引入注意力机制学习字向量的全局语义特征。改进预训练模型mask策略和机制并去掉下一句预测,提升词向量语义表征能力。实验结果表明,该方法有效提高了医疗实体的识别效果,F1值达到90.57%。 展开更多

关键词 中文电子病历 命名实体识别 预训练模型 标注歧义 注意力机制 逆向最大匹配算法 医疗实体字典

在线阅读 下载PDF 职称材料

基于双向选择的匹配问题 被引量：1

10

作者 段春生 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第8期15-18,共4页

研究现实生活中双向选择的匹配问题,定义了双向选择的相互满意等效指数概念,运用优先匹配数字算法及Kuhn-Munkres可行顶点标号法得到了基于总体最优的双向选择的一种新的匹配算法.

关键词 双向选择 相互满意等效指数 优先匹配数字算法 Kuhn-Munkres可行顶点标号法

在线阅读 下载PDF 职称材料

不同时间戳的地图差异匹配改进算法

11

作者 杜庆峰 赵亚男 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第10期1589-1595,1603,共8页

在分析了现有的可伸缩矢量图形(SVG)格式地图差异算法的研究现状和不足的基础上提出了一种改进的SVG格式地图差异匹配算法I-DiffS(improved difference of SVG maps).该改进算法定义了节点集元素,即节点集元素可能包含1个或多个元素节... 在分析了现有的可伸缩矢量图形(SVG)格式地图差异算法的研究现状和不足的基础上提出了一种改进的SVG格式地图差异匹配算法I-DiffS(improved difference of SVG maps).该改进算法定义了节点集元素,即节点集元素可能包含1个或多个元素节点、属性节点和值节点构成的一个路径节点集合,定义了SVG格式解析结构树的标号规则,减少了结构树对应数组的元素个数,也减少了差异脚本中操作类型的数目,缩短了匹配过程.匹配结果为差异脚本,该脚本记录了前一个时间戳到后一个时间戳的更新操作.I-DiffS算法相比于现有的最新DiffS算法,时间复杂度更低.应用验证证明了该算法有效. 展开更多

关键词 可伸缩矢量图形(SVG) 时间戳 地图 差异匹配算法 标号规则

在线阅读 下载PDF 职称材料

在线教育平台学习者的用户画像研究与构建 被引量：1

12

作者 陈珂 黄俊杰 《无线互联科技》 2023年第1期116-118,共3页

在大数据时代下的数据量呈指数级增长,基于统计模型的用户画像已经无法满足人们的个性化要求,利用学习行为数据绘制用户学习画像将成为未来教学模式的一种趋势。文章对在线学习者的日志和行为数据提取特征数据集,使用主流的大数据生态... 在大数据时代下的数据量呈指数级增长,基于统计模型的用户画像已经无法满足人们的个性化要求,利用学习行为数据绘制用户学习画像将成为未来教学模式的一种趋势。文章对在线学习者的日志和行为数据提取特征数据集,使用主流的大数据生态框架部署大数据离线批处理平台,并在此平台上构建学习者画像的标签体系以及使用规则匹配的机器学习算法完成用户画像模型的构建。与传统的用户画像相比,文中提出的标签模型和用户画像模型能挖掘出较为准确的学习者画像数据,以便为个性化推荐服务提供更好的支持。 展开更多

关键词 用户画像 用户标签 规则匹配算法

在线阅读 下载PDF 职称材料

基于Snort的入侵检测系统的研究与改进 被引量：2

13

作者 郑礼良 吴国凤 +2 位作者 胡晓明 刘庆俞 林杰华 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第4期529-532,共4页

模式匹配算法是基于规则的入侵检测系统的核心,文章对Snort的模式匹配原理及在基于BM算法上改进的2C-BM算法给出了简单描述;提供了一种数组标记定位法,来记录被匹配串中字符的位置,并存入定位表中,类似于路由算法中的路由表;同时对规则... 模式匹配算法是基于规则的入侵检测系统的核心,文章对Snort的模式匹配原理及在基于BM算法上改进的2C-BM算法给出了简单描述;提供了一种数组标记定位法,来记录被匹配串中字符的位置,并存入定位表中,类似于路由算法中的路由表;同时对规则库中的规则给出动态的排序和删除,提高了匹配常见规则的匹配速度;并对基于Snort的算法进行了验证与测试,结果表明改进后的Snort算法可以有效地提高匹配效率,特别是定位表完整之后,优越性更加明显。 展开更多

关键词 模式匹配 入侵检测 2C-BM算法 数组定位标记

在线阅读 下载PDF 职称材料

改进PCA-SIFT的电子标签图像匹配算法 被引量：6

14

作者 于林飞 李云红 +1 位作者 穆兴 李传真 《西安工程大学学报》 CAS 2020年第2期67-72,96,共7页

为了解决尺度不变特征变换(scale-invariant feature transform,SIFT)算法在电子标签图像匹配中耗时长、匹配率不高等问题,提出了基于改进PCA-SIFT的图像匹配算法。首先通过SIFT算法获取图像关键特征点,形成128维特征向量,然后采用PCA... 为了解决尺度不变特征变换(scale-invariant feature transform,SIFT)算法在电子标签图像匹配中耗时长、匹配率不高等问题,提出了基于改进PCA-SIFT的图像匹配算法。首先通过SIFT算法获取图像关键特征点,形成128维特征向量,然后采用PCA降维后进行K-means聚类,实现对电子标签的有效辨别,初步剔除无效图片,最后采用随机抽样一致性算法(random sample consensus,RANSAC)仿射变换,实现对电子标签的快速匹配。实验结果表明:与其他匹配算法相比,改进算法可以快速剔除无效图片,提高了匹配效率,在较为复杂的环境中有良好的检测效果。同时,采用基于PCA处理的改进SIFT算法比经典SIFT算法在时间上平均节省0.1 s,在处理速度上提高了2倍以上,正确匹配率提高6%,而且该方法具有更好的匹配效果。 展开更多

关键词 图像匹配 PCA K-MEANS聚类 SIFT算法 电子标签

在线阅读 下载PDF 职称材料

K近邻近似模式匹配查询 被引量：1

15

作者 梁珺秀 许建秋 秦小麟 《小型微型计算机系统》 CSCD 北大核心 2018年第12期2735-2742,共8页

随着智能终端的广泛普及,传统的移动对象描述中增加了许多语义相关信息.现有语义移动对象查询大多在语义匹配的前提下再进一步考虑时空属性,造成部分结果在时空维度距离较远.为此,针对时空标签轨迹的语义描述,提出近似模式匹配,并给出... 随着智能终端的广泛普及,传统的移动对象描述中增加了许多语义相关信息.现有语义移动对象查询大多在语义匹配的前提下再进一步考虑时空属性,造成部分结果在时空维度距离较远.为此,针对时空标签轨迹的语义描述,提出近似模式匹配,并给出相关定义表示,以考虑轨迹语义部分匹配查询条件.在此基础上,提出K近邻近似模式匹配查询,以实现同时考虑时空距离和语义匹配程度,引入新的剪枝策略,并给出基于标签R树的K近邻近似模式匹配查询算法.实验结果表明,与基于RR-Tree,3DR-Tree,TB-Tree及SETI索引的查询算法对比,在不同参数下,基于LR-Tree的K近邻近似模式匹配算法表现出更好的剪枝能力. 展开更多

关键词 时空标签轨迹 K近邻算法 近似模式匹配 索引

在线阅读 下载PDF 职称材料

用模式识别技术实现井间小层自动对比

16

作者 许建华 《石油物探》 EI CSCD 北大核心 1992年第4期45-51,共7页

本文介绍一种应用模式识别技术实现井间小层自动对比的方法。首先从井资料提取每一小层的若干主要特征;然后应用模式识别的链匹配算法求得总代价为最小、用概率标记松驰算法求得概率为最大的最优井问地层对比关系,最后,实现井问小层自... 本文介绍一种应用模式识别技术实现井间小层自动对比的方法。首先从井资料提取每一小层的若干主要特征;然后应用模式识别的链匹配算法求得总代价为最小、用概率标记松驰算法求得概率为最大的最优井问地层对比关系,最后,实现井问小层自动对比。野外实际资料的试算结果表明,其效果良好。 展开更多

关键词 模式识别 井间 地层对比 计算

在线阅读 下载PDF 职称材料

智能算法在中文数据集上的文本匹配训练方法

17

作者 徐盛 戴佳骏 李昱辰 《集成电路应用》 2022年第5期28-31,共4页

分析表明,医学中应用大量使用自然文本语言,为方便计算机分析,往往需要对其中的关键信息进去抽取,并将其表达文字规范化,从而使文本匹配成为广泛关注的技术问题。基于深度学习技术,阐述embedding表达的方案,迭代演进的数据扩展等,提出... 分析表明,医学中应用大量使用自然文本语言,为方便计算机分析,往往需要对其中的关键信息进去抽取,并将其表达文字规范化,从而使文本匹配成为广泛关注的技术问题。基于深度学习技术,阐述embedding表达的方案,迭代演进的数据扩展等,提出一种文本匹配的模型框架和数据扩展方法,通过多次少量的增量标注大幅度扩展可靠标签数据,使得模型的准确率大幅提升,从而满足应用要求。 展开更多

关键词 智能算法 中文数据 文本匹配训练 标签数据

在线阅读 下载PDF 职称材料