视频分割中的层次化结构与匹配 被引量：1

1

作者 候锐 马利庄 桑胜举 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第7期1116-1119,1125,共5页

通过加入层次化结构信息,解决了视频分割中由于帧与帧之间的关联不正确而产生的分割结果"闪屏"现象.首先对视频每帧进行层次化分割,并选取关键帧进行标注;然后建立帧间关联,在此过程中提出层次化的匹配算法,通过有效地利用层... 通过加入层次化结构信息,解决了视频分割中由于帧与帧之间的关联不正确而产生的分割结果"闪屏"现象.首先对视频每帧进行层次化分割,并选取关键帧进行标注;然后建立帧间关联,在此过程中提出层次化的匹配算法,通过有效地利用层次化结构信息来改善分割效果.实验结果表明,该算法效率高、视频分割结果准确. 展开更多

关键词 视频分割 层次化结构 带权树的覆盖 树与树的相似度

下载PDF 职称材料

基于分类精度和相关性的随机森林算法改进 被引量：14

2

作者 王日升 谢红薇 安建成 《科学技术与工程》 北大核心 2017年第20期67-72,共6页

为了提升传统随机森林算法的分类精度,首先对传统随机森林模型中的决策树根据分类性能评价指标AUC(area under curve)值进行降序排列,从中选取出AUC值高的决策树,计算这些决策树之间的相似度,并生成相似度矩阵;然后根据相似度矩阵对这... 为了提升传统随机森林算法的分类精度,首先对传统随机森林模型中的决策树根据分类性能评价指标AUC(area under curve)值进行降序排列,从中选取出AUC值高的决策树,计算这些决策树之间的相似度,并生成相似度矩阵;然后根据相似度矩阵对这些决策树进行聚类。从每一类中选出一棵AUC最大的决策树组成新的随机森林模型,从而达到提升传统随机森林算法分类精度的目的。通过UCI(university of Californialrvine)数据集的实验表明,改进后的随机森林算法在分类精度上最大提高了2.91%。 展开更多

关键词 随机森林 分类精度 决策树相似度 相似度矩阵

下载PDF 职称材料

基于相似查询树的快速密文检索方法 被引量：7

3

作者 田雪 朱晓杰 +2 位作者 申培松 陈驰 邹洪 《软件学报》 EI CSCD 北大核心 2016年第6期1566-1576,共11页

随着云计算的广泛应用,数据中心的数据量急速增加;同时,用户文档通常包含隐私敏感信息,需要先加密然后上传到云服务器.面对如此大量的密文数据,现有技术在大数据量的密文数据上的检索效率很低.针对这一问题,提出在大数据下的基于相似查... 随着云计算的广泛应用,数据中心的数据量急速增加;同时,用户文档通常包含隐私敏感信息,需要先加密然后上传到云服务器.面对如此大量的密文数据,现有技术在大数据量的密文数据上的检索效率很低.针对这一问题,提出在大数据下的基于相似查询树的密文检索方法(MRSE-SS).该方法通过设置聚类中心和成员之间的最大距离对文档向量进行聚类,并把中心向量看成n维超球体的球心,最大距离作为半径,再逐步将小聚类聚合成大聚类.使用该方法构建的密文文档集合,在查询阶段,仅需检索查询向量相邻的聚类即可获得理想的查询结果集合,从而提高了密文检索的效率.以《软件学报》最近10年的论文作为样本进行了实验,数据集中选取2 900篇文档和4 800个关键词.实验结果显示:当文档集个数呈指数增长时,检索时间仅呈线性增长,并且检索结果的关联性比传统检索方法更强. 展开更多

关键词 云计算 密文检索 多关键字排序检索 相似查询树 云安全

下载PDF 职称材料

利用场址的地震影响烈度资料的地震危险性分析 被引量：5

4

作者 金学申 靳艳萍 +1 位作者 赵军 戴英华 《中国地震》 CSCD 北大核心 1993年第4期301-309,共9页

本文提出一种依据场址历史地震资料进行危险性分析的方法。在证明其地震影响烈度的频次与相应的烈度值呈对数线性关系的基础上,利用最大似然法,求出β,λ和I_(max)并得出各场址的危险性分析结果。同时,用“逻辑树”方法对各场址的危险... 本文提出一种依据场址历史地震资料进行危险性分析的方法。在证明其地震影响烈度的频次与相应的烈度值呈对数线性关系的基础上,利用最大似然法,求出β,λ和I_(max)并得出各场址的危险性分析结果。同时,用“逻辑树”方法对各场址的危险性结果进行不确定性校正,得到的各场址的危险性分析的最终结果表明,这种方法是可行的,尤对呈现过烈度异常的区域,本方法的结果更能显示其特殊性。 展开更多

关键词 地震 影响烈度 危险性分析 场址

下载PDF 职称材料

云环境下基于动态聚类及相似树查询的无线体域网隐私数据检索算法研究 被引量：4

5

作者 姚兰 金钰博 顾佳良 《计算机与数字工程》 2019年第2期360-366,441,共8页

无线体域网收集的各项人体生物数据涉及隐私问题。大量的隐私数据存储在云服务器中,检索时要求高命中率和机密性。密文检索技术是解决云环境隐私安全问题的有效方法。针对此问题,论文提出了基于相似查询树的兄弟叶节点的查询结构——B-... 无线体域网收集的各项人体生物数据涉及隐私问题。大量的隐私数据存储在云服务器中,检索时要求高命中率和机密性。密文检索技术是解决云环境隐私安全问题的有效方法。针对此问题,论文提出了基于相似查询树的兄弟叶节点的查询结构——B-SS,以提升多关键字排序检索的结果命中率。在云存储的环境下提出改进的动态区间聚类算法MDB,在初始化文档集时,取文档集中最大和最小文档的向量差,等量的划分为k个槽,并对槽进行动态划分,聚类过程随文档量增加动态变化,且初始化时间复杂度为O(1),适用于无线体域网大数据环境下的密文检索。通过实验证明该方法随着文档的线性增加,消耗的时间呈线性变化,且变化幅度低,表明MDB算法在初始化效率上具有较大提升。 展开更多

关键词 云存储 密文检索 多关键字排序检索 相似查询树 云安全

下载PDF 职称材料

MPLS多播机制中模糊标签聚集的研究 被引量：3

6

作者 杨琛 李秉智 《计算机工程与应用》 CSCD 北大核心 2007年第36期147-149,共3页

基于对LSP建立的触发方式、组播流的汇聚方案以及组播树的创建流程等问题的分析,提出了一种改进的流量驱动方式,以及在该触发方式下的组播流汇聚新方案——模糊标记聚合。该聚合的核心理念是为相似的组播树分配同样的标签,即对于不同的... 基于对LSP建立的触发方式、组播流的汇聚方案以及组播树的创建流程等问题的分析,提出了一种改进的流量驱动方式,以及在该触发方式下的组播流汇聚新方案——模糊标记聚合。该聚合的核心理念是为相似的组播树分配同样的标签,即对于不同的组播任务,只要组播树的入口、出口符合所定义的相似度,即使它们属于不同的FEC,也将获得相同的标签,从而为有限的标签空间极大地提高了资源利用率。该方案对于增强MPLS组播的可扩展性也同样适用。 展开更多

关键词 MPLS 模糊标记聚集 组播树相似度 组播树弹性

下载PDF 职称材料

基于树状语料库的中文短语相似度计算 被引量：4

7

作者 费洪晓 莫天池 +3 位作者 林青 杨艳群 谭叶清 严星俊 《计算机应用与软件》 CSCD 北大核心 2013年第8期18-20,42,共4页

在诸如文件摘要、个性化搜索、学术诚信检测、常见问题自动解答、自动翻译等领域,短语相似度计算是核心算法。通过引入树状语料库,精确定义、计算词汇相似度,对基于抽取关键词序列的中文短语相似度算法做进一步改进。实验证明,该方法在... 在诸如文件摘要、个性化搜索、学术诚信检测、常见问题自动解答、自动翻译等领域,短语相似度计算是核心算法。通过引入树状语料库,精确定义、计算词汇相似度,对基于抽取关键词序列的中文短语相似度算法做进一步改进。实验证明,该方法在提高中文短语相似度计算的准确率上达到了预期效果,更符合人的直观感觉。 展开更多

关键词 自然语言处理 文件摘要 中文短语相似度计算 树状语料库 关键词序列

下载PDF 职称材料

基于二叉树相似性检测的变形文字识别研究 被引量：1

8

作者 叶庆卫 汪同庆 《计算机工程与应用》 CSCD 北大核心 2005年第31期52-54,73,共4页

文字在经过一系列艺术处理后,许多现有的识别特征会产生歧义而导致识别准确率下降。文章讨论了在文字的变形处理不会改变文字内在的框架情况下的识别特征检测。首先利用最小生成树获取文字图像所对应的树型结构,然后约简非分叉节点(即... 文字在经过一系列艺术处理后,许多现有的识别特征会产生歧义而导致识别准确率下降。文章讨论了在文字的变形处理不会改变文字内在的框架情况下的识别特征检测。首先利用最小生成树获取文字图像所对应的树型结构,然后约简非分叉节点(即节点的邻接节点数为2的中间节点),提出一个实用的无序无标签二叉树之间的相似测度计算算法,与原文字图像所对应的约简树进行相关度分析检测,最后获得文字相似性度量结果。这种算法着重分析图像中的分枝特征,因此对于不会改变文字内在框架的艺术处理来说,文字本身的分枝特征能够很好地被检测出来,从而实现艺术文字的识别。 展开更多

关键词 文字识别 分枝特征 树型相似度

下载PDF 职称材料

基于递归分割的机械零件三维形状结构检索方法 被引量：12

9

作者 徐敬华 张树有 《机械工程学报》 EI CAS CSCD 北大核心 2009年第11期176-183,共8页

为实现设计重用,须对已有设计实例进行检索,实例检索中最为困难的是形状的相似性比较,为此提出基于递归分割的机械零件三维形状结构检索方法。生成模型凸包围盒获取机械零件的初始位置并对其进行归一化变换,再生成自适应有界分割面对实... 为实现设计重用,须对已有设计实例进行检索,实例检索中最为困难的是形状的相似性比较,为此提出基于递归分割的机械零件三维形状结构检索方法。生成模型凸包围盒获取机械零件的初始位置并对其进行归一化变换,再生成自适应有界分割面对实体进行分割,检测分割过程中实体的几何和拓扑参数变化,递归建立有序满二叉树,结合工程特征构建特征矢量,比较特征矢量的相似性获得非根结点实体的相似度,按广度优先变权遍历有序满二叉树,通过非根结点实体的相似度比较,获得各机械零件三维形状结构的相似度。将基于递归分割的机械零件三维形状结构检索方法在原型系统中对不同粒度的设计基元进行验证和应用,结果表明,该方法具有较高的计算效率和判断精度,能够快速准确地反映机械零件的总体轮廓形状和局部细节结构,对于实现设计重用提高设计效率具有重要意义。 展开更多

关键词 递归分割 机械零件 三维形状结构检索 相似度比较 满二叉树 设计重用

下载PDF 职称材料

手语翻译与口译的异同 被引量：11

10

作者 王继红 《中国特殊教育》 CSSCI 北大核心 2009年第8期20-26,共7页

手语翻译和口译既有不同之处也有相似之处。首先,从手语和手语翻译的服务对象出发,本文探讨了手语翻译不同于口译的特殊性。其次,从分类、译员角色、认知过程、质量、技能角度,本文讨论了手语翻译和口译的相似性。基于手语翻译和口译的... 手语翻译和口译既有不同之处也有相似之处。首先,从手语和手语翻译的服务对象出发,本文探讨了手语翻译不同于口译的特殊性。其次,从分类、译员角色、认知过程、质量、技能角度,本文讨论了手语翻译和口译的相似性。基于手语翻译和口译的相似性,本文将手语翻译纳入翻译范畴,并提出了一个新的翻译分类图。 展开更多

关键词 手语翻译 口译 特殊性 相似性 翻译分类图

原文传递

树编辑距离在Web信息抽取中的应用与实现 被引量：8

11

作者 聂卉 黄贵鹏 《现代图书情报技术》 CSSCI 北大核心 2010年第5期29-34,共6页

引入编辑距离的概念,探讨如何构造标签树,并利用标签树匹配算法来量化网页结构相似度。该算法被应用于Web信息抽取,通过URL相似度算法进行样本网页的粗聚类,进一步采用树的相似度匹配算法实现细聚类,从而获取模板网页。在模板网页的基础... 引入编辑距离的概念,探讨如何构造标签树,并利用标签树匹配算法来量化网页结构相似度。该算法被应用于Web信息抽取,通过URL相似度算法进行样本网页的粗聚类,进一步采用树的相似度匹配算法实现细聚类,从而获取模板网页。在模板网页的基础上,再次引入结构相似度算法并结合基于模板网页的抽取规则实现网页的自动化抽取。实验证明,该算法的引入能够有效提高包装器的抽取精度和半自动化能力。 展开更多

关键词 WEB信息抽取 树编辑距离 结构相似度 WEB聚类 标签树匹配算法

原文传递

基于WordNet的关联数据本体映射研究 被引量：7

12

作者 潘有能 刘朝霞 《情报杂志》 CSSCI 北大核心 2013年第2期99-102,共4页

随着越来越多的数据集以关联数据的形式发布到数据网络中,不同数据集之间的本体映射成为当前的研究热点。本文以WordNet为基础,通过对从数据网络中获取的XML格式的本体文档进行解析以获取待映射概念,并建立待映射概念节点的父概念树和... 随着越来越多的数据集以关联数据的形式发布到数据网络中,不同数据集之间的本体映射成为当前的研究热点。本文以WordNet为基础,通过对从数据网络中获取的XML格式的本体文档进行解析以获取待映射概念,并建立待映射概念节点的父概念树和子概念树并计算其相似度,提出了一种新的关联数据本体映射方法。 展开更多

关键词 关联数据 本体映射 WORDNET DOM 相似度计算 概念树

下载PDF 职称材料

基于文本结构树的论文复制检测算法 被引量：4

13

作者 王森 王宇 《现代图书情报技术》 CSSCI 北大核心 2009年第10期50-55,共6页

针对目前学术界抄袭现象日趋严重的问题,提出基于文本结构树的论文复制检测算法。将一篇论文分为三层的结构树:最上层的根节点表示整篇论文,分支节点表示句子包,叶节点表示句子。根据一个函数和句子的综合相似度计算句子相似度,以最大... 针对目前学术界抄袭现象日趋严重的问题,提出基于文本结构树的论文复制检测算法。将一篇论文分为三层的结构树:最上层的根节点表示整篇论文,分支节点表示句子包,叶节点表示句子。根据一个函数和句子的综合相似度计算句子相似度,以最大句子相似度计算叶节点相似度,上层节点的相似度由相邻的下层节点相似度计算得到。选用中国期刊全文数据库中的论文进行测试,实验结果证明该算法是可行的、高效的。 展开更多

关键词 复制检测 句子相似度 句子包 结构树

原文传递

具有自主计算特征的新型网格体系结构研究 被引量：1

14

作者 王亮 陈未如 胡静涛 《计算机工程与应用》 CSCD 北大核心 2008年第35期105-108,124,共5页

网格环境的复杂性和动态性迫切需要自主计算范型的支持。提出了一种具有自主计算特征的新型网格体系结构。网格的自我管理功能通过自主网格服务层、多Agent自主协同层和表达用户需求的政策层来完成。为了更好的实现Agent间的自主协同,... 网格环境的复杂性和动态性迫切需要自主计算范型的支持。提出了一种具有自主计算特征的新型网格体系结构。网格的自我管理功能通过自主网格服务层、多Agent自主协同层和表达用户需求的政策层来完成。为了更好的实现Agent间的自主协同,提出了构造多Agent相似-关联树的算法。模拟环境下实现的网格原型系统的运行表明,符合该体系结构的网格系统具有一定程度的自配置、自优化、自保护和自愈合的能力。 展开更多

关键词 自主计算 网格体系结构 自主网格服务 多AGENT 政策 相似-关联树

下载PDF 职称材料

基于特征相似的软件缺陷排除方法 被引量：2

15

作者 张灿 赵逢禹 《计算机应用与软件》 2017年第11期13-19,33,共8页

开发人员思维定式和代码复制与克隆会导致代码中存在相同类型的软件缺陷。基于这一思想,提出一种基于特征相似的软件缺陷排除方法。该方法对已定位缺陷代码进行特征分析,基于该缺陷代码特征,查找项目代码中具有相似特征的代码片段。结... 开发人员思维定式和代码复制与克隆会导致代码中存在相同类型的软件缺陷。基于这一思想,提出一种基于特征相似的软件缺陷排除方法。该方法对已定位缺陷代码进行特征分析,基于该缺陷代码特征,查找项目代码中具有相似特征的代码片段。结合缺陷类型和代码特征对缺陷代码进行分析,建立特征相似关联规则,检测项目代码,排查与缺陷代码相似度超过预定阈值的代码片段,相似度超过预定阈值的代码片段称为疑似代码。通过对科研管理系统和物业系统人工导入错误并进行缺陷排除实验分析和人工检测,证实了该方法能够有效地发现项目中隐含的相似缺陷代码。 展开更多

关键词 特征相似 缺陷排除 抽象语法树 特征分析

下载PDF 职称材料

基于类树形结构载荷路径的柔性机翼前缘优化设计 被引量：1

16

作者 王鹏 董海军 +1 位作者 葛文杰 万然 《机械科学与技术》 CSCD 北大核心 2013年第7期987-990,共4页

根据柔性机翼前缘的变形要求,以离散体结构拓扑优化为出发点,以实际位移与目标位移之间的偏差为目标,建立目标优化函数。采用类树形结构的载荷路径建立初始构形,利用遗传算法(GA)进行结构拓扑优化,并结合拓扑结构优化结果进行二次优化,... 根据柔性机翼前缘的变形要求,以离散体结构拓扑优化为出发点,以实际位移与目标位移之间的偏差为目标,建立目标优化函数。采用类树形结构的载荷路径建立初始构形,利用遗传算法(GA)进行结构拓扑优化,并结合拓扑结构优化结果进行二次优化,获得更优解。通过ANSYS仿真分析,结果表明该方法是可行的。 展开更多

关键词 柔性机翼 树形结构 载荷路径 遗传算法 拓扑优化

下载PDF 职称材料

基于相似树的MPLS多播标记聚合算法

17

作者 李领治 朱艳琴 杨哲 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第10期89-94,共6页

为了减少多协议标记交换(MPLS)网络多播标记的占用空间,文中提出了一种基于相似树的求解算法,将与同一共用树相似的多播组进行标记聚合.首先运用模糊聚类的方法生成共用树,然后以共用树为基础进行多播树的构建和组成员的更新.动态多播... 为了减少多协议标记交换(MPLS)网络多播标记的占用空间,文中提出了一种基于相似树的求解算法,将与同一共用树相似的多播组进行标记聚合.首先运用模糊聚类的方法生成共用树,然后以共用树为基础进行多播树的构建和组成员的更新.动态多播组成员的变化大多只会造成标记边缘路由器(LER)节点类型的转换,不需要重新分配标记.实验结果表明,此算法可以大大缩小MPLS标记的占用,在λ元素数量大于最大数量的1/2、相似度阈值为0.75时,能够将大于50%的多播组进行标记聚合,而平均每组多用的节点数小于0.50. 展开更多

关键词 多播 多协议标记交换 标记 聚合 相似树

下载PDF 职称材料

基于AST的存储过程自动评估模型研究

18

作者 王海燕 杨鹤标 《计算机应用与软件》 CSCD 北大核心 2013年第3期170-173,共4页

针对数据库机器学习过程中的存储过程评估问题,提出基于AST的存储过程自动评估模型。从静态评估的角度,给出了模型的整体框架;以构建存储过程的抽象语法树AST(Abstract Syntax Tree)为分析基础,通过改进的树编辑距离映射的代价模型,计... 针对数据库机器学习过程中的存储过程评估问题,提出基于AST的存储过程自动评估模型。从静态评估的角度,给出了模型的整体框架;以构建存储过程的抽象语法树AST(Abstract Syntax Tree)为分析基础,通过改进的树编辑距离映射的代价模型,计算用户存储过程代码和目标程序之间的相似度;最后,利用学习样例说明了评估方法的有效性。 展开更多

关键词 存储过程 AST 相似度 树编辑距离

下载PDF 职称材料