期刊文献+
共找到71篇文章
< 1 2 4 >
每页显示 20 50 100
基于倒排索引的正则路径查询算法 被引量:1
1
作者 夏秀峰 孙翔天 +3 位作者 孙尧 邓国鹏 朱康 邱涛 《计算机工程与设计》 北大核心 2024年第8期2343-2349,共7页
对于图数据上的正则路径查询(regular path query, RPQ)问题,其使用正则表达式定义图中两个节点之间的约束。针对现有的RPQ在图上遍历匹配方法效率低下这一问题,提出一种基于倒排索引的RPQ算法,在图上构建标签的倒排索引,匹配过程中快... 对于图数据上的正则路径查询(regular path query, RPQ)问题,其使用正则表达式定义图中两个节点之间的约束。针对现有的RPQ在图上遍历匹配方法效率低下这一问题,提出一种基于倒排索引的RPQ算法,在图上构建标签的倒排索引,匹配过程中快速检索标签的相应倒排列表。设计的IRPQ算法将查询转化为面向倒排列表的查询计划树,经过优化以减少冗余列表合并操作。在真实数据集上进行了实验,其结果表明,IRPQ及其优化算法相比现有方法显著提高了查询性能。 展开更多
关键词 属性图模型 正则路径查询 倒排索引 查询计划树 树结构递归 启发式算法 查询树优化
在线阅读 下载PDF
一种基于递归分类树的集成特征基因选择方法 被引量:26
2
作者 李霞 张田文 郭政 《计算机学报》 EI CSCD 北大核心 2004年第5期675-682,共8页
利用DNA芯片基因表达谱信息识别疾病相关基因 ,对癌症等疾病分型、诊断及病理学研究有非常重要的实际意义 .该文提出了一种基于递归分类树的特征基因选择的集成方法EFST (EnsembleFeatureSelectionbasedonRecursivePartition Tree) .EFS... 利用DNA芯片基因表达谱信息识别疾病相关基因 ,对癌症等疾病分型、诊断及病理学研究有非常重要的实际意义 .该文提出了一种基于递归分类树的特征基因选择的集成方法EFST (EnsembleFeatureSelectionbasedonRecursivePartition Tree) .EFST可选择多组基于不同样本分布结构的特征基因 ,结合有监督机器学习中的多分类器集成 (ensemble)决策技术 ,利用提出的衡量特征基因稳定性与显著性测度 ,集成各特征基因组选择最终的特征基因 .应用结肠癌 2 0 0 0个基因的表达谱实验数据分析结果显示 :EFST方法不仅具有寻找疾病相关基因的能力和较强的数据维数压缩能力 ,而且由支持向量机 (SVM)等 4种模式分类方法证实EFST方法可以明显地提高疾病鉴别分类的准确率 . 展开更多
关键词 递归分类树 特征选择 集成决策 EFST 基因表达谱 生物技术 基因芯片 信息识别
在线阅读 下载PDF
大规模多分辨率地形模型简化生成方法 被引量:13
3
作者 陈少强 朱铁稳 +1 位作者 李琦 苗前军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第2期273-278,共6页
针对地形的四叉树简化技术 ,提出一个简单的裂缝消除算法 该算法不使用递归同样可以使四叉树满足约束条件 ,简化结果不存在T型连接 利用该算法实现了地形数据的实时显示 。
关键词 大规模地形显示 四叉树 裂缝消除 T型连接 递归
在线阅读 下载PDF
基于线路运行可靠性模型的电力系统连锁故障概率评估 被引量:34
4
作者 邹欣 程林 孙元章 《电力系统自动化》 EI CSCD 北大核心 2011年第13期7-11,71,共5页
线路过载被认为是致使连锁故障进一步发展的主要原因。文中基于输电线路的运行可靠性模型,计算了反映系统运行状态的连锁故障风险指标。采用递归算法生成连锁故障树,记录连锁故障路径经历的每个状态及其相应的连锁故障风险指标。在运行... 线路过载被认为是致使连锁故障进一步发展的主要原因。文中基于输电线路的运行可靠性模型,计算了反映系统运行状态的连锁故障风险指标。采用递归算法生成连锁故障树,记录连锁故障路径经历的每个状态及其相应的连锁故障风险指标。在运行可靠性评估框架的基础上,结合动态潮流计算,对IEEE RTS系统进行了连锁故障运行可靠性评估。分析了不同线路额定传输容量和负荷水平对该系统连锁故障风险的影响。计算结果表明,所提出的连锁故障风险指标能够较真实地反映系统状态和可能存在的薄弱环节,且能够向调度员提供预警信息。 展开更多
关键词 连锁故障 输电线路 故障概率模型 递归算法 故障树
在线阅读 下载PDF
复杂传动轴系扭振的递归传递矩阵法 被引量:16
5
作者 陈奎孚 彭红涛 焦群英 《农业工程学报》 EI CAS CSCD 北大核心 1999年第2期42-45,共4页
现有分支轴系的传递矩阵法不仅需针对具体传递结构编制程序,而且它的剩余扭矩存在奇点。作者指出传动系的拓扑结构为树型。利用这一特点,构造了一种递归格式,只须提供描述传动系的数据,无须多次编程和调试。通过对传递过程的修正,... 现有分支轴系的传递矩阵法不仅需针对具体传递结构编制程序,而且它的剩余扭矩存在奇点。作者指出传动系的拓扑结构为树型。利用这一特点,构造了一种递归格式,只须提供描述传动系的数据,无须多次编程和调试。通过对传递过程的修正,消除了余量函数的奇点。算例结果表明所提出的算法是稳定和高效的。 展开更多
关键词 传动系统 扭转振动 固有频率 递归程序 轴系扭振
在线阅读 下载PDF
基于递归算法的树型结构图的设计与实现 被引量:16
6
作者 魏斌 马继辉 牛虎 《计算机应用与软件》 CSCD 2011年第1期96-98,共3页
"公交集团运营组织与调度系统"加快了公交集团信息化建设步伐,提高了其管理水平和效率。在系统中需要用树型图来体现公交集团的组织结构,利用递归算法、开发工具和数据库三者结合来生成公交集团从总公司到分公司再到车队的三... "公交集团运营组织与调度系统"加快了公交集团信息化建设步伐,提高了其管理水平和效率。在系统中需要用树型图来体现公交集团的组织结构,利用递归算法、开发工具和数据库三者结合来生成公交集团从总公司到分公司再到车队的三级结构图,从而为后续各模块的实现打下了基础。 展开更多
关键词 递归算法 treeVIEW 数据库 树型图 公交 车队
在线阅读 下载PDF
虚拟人骨骼结构的多刚体系统建模方法研究 被引量:7
7
作者 罗冠 郝重阳 +1 位作者 张雯 樊养余 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第6期1354-1359,共6页
提出了一种虚拟人骨骼结构的多刚体系统模型,可有效地克服DH表示法只能适用于单链结构的缺陷.首先通过合理的简化与假设,给出了一种16关节、39自由度的虚拟人简化模型;然后将该虚拟人模型抽象成为一个各肢体间通过机械转动铰相连的多刚... 提出了一种虚拟人骨骼结构的多刚体系统模型,可有效地克服DH表示法只能适用于单链结构的缺陷.首先通过合理的简化与假设,给出了一种16关节、39自由度的虚拟人简化模型;然后将该虚拟人模型抽象成为一个各肢体间通过机械转动铰相连的多刚体系统;最后引入树模型与低序体阵列来表达虚拟人的骨骼结构.分析结果表明,文中方法除能够自然地表达虚拟人的复杂分支结构外,还可以容易地实现虚拟人模型的任意分辨率扩展,并具备递归计算的优点,具有广泛的适用性. 展开更多
关键词 虚拟人 骨骼模型 树模型 低序体阵列 递归计算
在线阅读 下载PDF
基于分形三维L系统的真实树木摇曳动态模拟 被引量:5
8
作者 陈晓 彭国华 赵丛 《计算机工程与应用》 CSCD 北大核心 2008年第26期77-79,94,共4页
如何真实且快速地模拟树在风中的自然摇曳是计算机图形学中一个非常具有挑战性的问题。针对树在风中的摇曳变形,提出了一种将分形技术和物理力学变形技术相结合的方法。该方法首先利用分形技术建立了树木模型,然后根据风力级数的强弱模... 如何真实且快速地模拟树在风中的自然摇曳是计算机图形学中一个非常具有挑战性的问题。针对树在风中的摇曳变形,提出了一种将分形技术和物理力学变形技术相结合的方法。该方法首先利用分形技术建立了树木模型,然后根据风力级数的强弱模拟风场,并结合树的层次结构特点,给出了风力模型,在此基础上根据物理力学原理进一步模拟了树的摇曳变形。实验表明,用该算法模拟树在风中的摇曳,可以简便快速地得到效果较好的动画系列画面,生成的树木逼真且多姿多态。 展开更多
关键词 分形 三维L系统 递归算法 摇曳
在线阅读 下载PDF
用递归BDD技术分析故障树 被引量:6
9
作者 罗航 王厚军 +1 位作者 黄建国 龙兵 《电子科技大学学报》 EI CAS CSCD 北大核心 2011年第5期726-731,共6页
研究了二元决策图(BDD)技术在故障树分析中的具体运用。针对传统故障树分析方法只能得到顶事件的割集而常规不交化割集策略又太过烦琐的弊端,以同时实现故障树顶事件的结构函数及其不交化割集的形式为要求,分析了BDD技术的原理和方法。... 研究了二元决策图(BDD)技术在故障树分析中的具体运用。针对传统故障树分析方法只能得到顶事件的割集而常规不交化割集策略又太过烦琐的弊端,以同时实现故障树顶事件的结构函数及其不交化割集的形式为要求,分析了BDD技术的原理和方法。在用递归方法实现顶事件BDD的基础上,提出了用继承技术自动实现不交化割集。在具体的例证中验证了BDD技术优于传统故障树分析的原因。 展开更多
关键词 二元决策图 故障树 继承 不交化割集:递归
在线阅读 下载PDF
基于分形递归算法的树木真实感绘制 被引量:15
10
作者 姚雪峰 秦文虎 《计算机工程与设计》 CSCD 北大核心 2007年第4期888-889,892,共3页
快速真实地模拟树在风中的摇曳一直是计算机图形学中的一个挑战性问题,作为自然场景的重要组成部分,树木的真实感模拟也得到人们的广泛重视。树木种类繁多,形态各异,复杂的结构使其无论在造形、存储还是在绘制上都存在着相当的困难。大... 快速真实地模拟树在风中的摇曳一直是计算机图形学中的一个挑战性问题,作为自然场景的重要组成部分,树木的真实感模拟也得到人们的广泛重视。树木种类繁多,形态各异,复杂的结构使其无论在造形、存储还是在绘制上都存在着相当的困难。大多数园林设计软件很难构建模型参数可变的三维树。研究了一种简易的基于分形递归算法的建模方法,利用过程参数控制树的摇曳,使模型的真实感更强,变形计算更容易,得到了令人满意的实验效果。 展开更多
关键词 真实感 分形 递归算法 过程参数 计算机图形学
在线阅读 下载PDF
求解2D条带矩形Packing问题的迭代启发式算法 被引量:11
11
作者 彭碧涛 周永务 《软件学报》 EI CSCD 北大核心 2012年第10期2600-2611,共12页
为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的Benchmark问题实例的计算结果表明,相对于当前的很多... 为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的Benchmark问题实例的计算结果表明,相对于当前的很多著名算法,提出的算法更加有效. 展开更多
关键词 树型迭代 二维装箱问题 启发式算法 适应度
在线阅读 下载PDF
基于递归纹理特征消除的WorldView-2树种分类 被引量:16
12
作者 刘怀鹏 安慧君 +1 位作者 王冰 张秋良 《北京林业大学学报》 CAS CSCD 北大核心 2015年第8期53-59,共7页
利用遥感影像识别树种是一个尚未解决的科学难题,传统方法在高分辨率影像树种分类中存在着诸多不适宜问题。本文通过提取WorldView-2影像的纹理特征构造高维数据,利用递归特征消除降低数据维数,逐步解除最大似然分类的休斯现象,并将有... 利用遥感影像识别树种是一个尚未解决的科学难题,传统方法在高分辨率影像树种分类中存在着诸多不适宜问题。本文通过提取WorldView-2影像的纹理特征构造高维数据,利用递归特征消除降低数据维数,逐步解除最大似然分类的休斯现象,并将有代表性的纹理特征集合与光谱特征结合,对树种进行分类。结果显示:在递归消除8个纹理特征后,最大似然的休斯现象达到了很好的规避;在结合光谱特征后,分类的总体精度达到了86.39%,Kappa系数达到了0.841 0,比基于光谱特征的总体精度和Kappa系数高12.32%和0.143 6。研究表明,在高维数据中通过递归特征消除规避最大似然分类的休斯现象,充分结合影像纹理与光谱信息对树种分类可以取得更为理想的结果。 展开更多
关键词 WorldView-2影像 城市绿化树种 纹理特征 递归特征消除 最大似然分类 支持向量机
在线阅读 下载PDF
递归特征消除与极端随机树在铣刀磨损监测中的研究 被引量:5
13
作者 刘献礼 秦怡源 +3 位作者 岳彩旭 魏旭东 孙艳明 郭斌 《机械科学与技术》 CSCD 北大核心 2023年第6期821-828,共8页
针对金属铣削过程中刀具磨损监测问题,本文提出了一种基于递归特征消除和极端随机树相结合的刀具磨损监测模型。首先对力、振动和声发射信号的时域、频域特征进行提取,分别采用逻辑回归、分类与回归树、线性回归、线性判别分析作为递归... 针对金属铣削过程中刀具磨损监测问题,本文提出了一种基于递归特征消除和极端随机树相结合的刀具磨损监测模型。首先对力、振动和声发射信号的时域、频域特征进行提取,分别采用逻辑回归、分类与回归树、线性回归、线性判别分析作为递归特征消除的基模型进行特征降维。再利用处理后的特征对K近邻、支持向量回归、极端随机树模型进行训练,得出多种监测模型。通过对比刀具磨损拟合曲线图和分析评估结果的标准差,可得出基模型为分类与回归树的递归特征消除,与极端随机树算法相结合模型拟合度达到99.74%,评估结果的标准差为4.04。结果表明该方法能够实现对铣刀磨损的有效监测,从而提高零件加工质量。 展开更多
关键词 递归特征消除 基模型 特征降维 极端随机树 刀具磨损监测
在线阅读 下载PDF
汉诺塔问题的层次迭代算法 被引量:4
14
作者 李玉华 崔凤云 刘晓庆 《计算机工程与应用》 CSCD 北大核心 2008年第35期73-75,79,共4页
汉诺(Hanoi)塔是程序算法设计的一个比较经典问题,目前已有大量的相关文献对其进行了研究。为进一步加快汉诺塔问题的求解速度,通过对汉诺塔问题抽象解树的分析,发现其可以划分为不同层次相同结构的子树,通过对子树层次化控制即可迭代... 汉诺(Hanoi)塔是程序算法设计的一个比较经典问题,目前已有大量的相关文献对其进行了研究。为进一步加快汉诺塔问题的求解速度,通过对汉诺塔问题抽象解树的分析,发现其可以划分为不同层次相同结构的子树,通过对子树层次化控制即可迭代出整个问题的解。基于此,提出了一种用已知子树分层次迭代汉诺塔问题的非递归算法。运行时间测试表明,该算法进一步提高了求解的速度。 展开更多
关键词 汉诺塔 非递归算法 抽象解树 层次迭代
在线阅读 下载PDF
基于集群的并行分布式聚类及其应用(英文) 被引量:2
15
作者 夏胜平 吕小军 +2 位作者 刘建军 袁振涛 郁文贤 《郑州大学学报(理学版)》 CAS 2006年第4期33-40,共8页
海量和高维大数据集的聚类对计算机性能提出了很高的要求.基于具有层次聚类特性的RSOM树方法提供了一种有效的手段以实现对高维大数据集的聚类索引,这种RSOM树可支持最近邻搜索且不需要对数据进行线性搜索.注意到RSOM模型具有内在的层... 海量和高维大数据集的聚类对计算机性能提出了很高的要求.基于具有层次聚类特性的RSOM树方法提供了一种有效的手段以实现对高维大数据集的聚类索引,这种RSOM树可支持最近邻搜索且不需要对数据进行线性搜索.注意到RSOM模型具有内在的层次化、分布式结构特点,并可进行增量的训练,研究了基于高效并行集群的增量、分布式RSOM并行算法,并通过视频图像特征集实例证实了算法的可行性. 展开更多
关键词 并行分布式聚类 RSOM 集群系统 增量聚类
在线阅读 下载PDF
基于RSOM树模型的机器学习原理与算法研究 被引量:11
16
作者 夏胜平 张乐锋 +3 位作者 虞华 张静 胡卫东 郁文贤 《电子学报》 EI CAS CSCD 北大核心 2005年第5期939-944,共6页
 机器学习和识别可归结于一个高速、有效地搜索非常大的样本空间问题,以实现对训练和识别样本的最佳拟合.对于复杂背景的模式样本集,同类型样本的独立同分布(i.i.d)特性通常难以保证,统计理论无法有效应用.本文将层次化思想和自组织映...  机器学习和识别可归结于一个高速、有效地搜索非常大的样本空间问题,以实现对训练和识别样本的最佳拟合.对于复杂背景的模式样本集,同类型样本的独立同分布(i.i.d)特性通常难以保证,统计理论无法有效应用.本文将层次化思想和自组织映射(SOM)神经网络相结合,采用递归实现技术实现了一种高效、高容量,能够自适应增长的模式分类树(RSOM树)生长方法,用于模式识别和机器学习的基本建模.通过对大量公用数据集的测试以及在实际的雷达目标识别系统中应用,方法有效性得到了证明. 展开更多
关键词 模式识别 分类树 神经网络 SOM RSOM 机器学习
在线阅读 下载PDF
一种基于前缀编码的树生成算法 被引量:1
17
作者 况立群 熊风光 韩燮 《小型微型计算机系统》 CSCD 北大核心 2010年第5期849-852,共4页
为了使树生成算法更为通用且效率更高,提出一种基于前缀编码的树生成算法.算法中的节点采用前缀编码的数据结构,便于用户对树中节点及其下层子节点上的关联数据进行快速查询和统计.由于在构造树之前已采用先根遍历的方式对节点进行了排... 为了使树生成算法更为通用且效率更高,提出一种基于前缀编码的树生成算法.算法中的节点采用前缀编码的数据结构,便于用户对树中节点及其下层子节点上的关联数据进行快速查询和统计.由于在构造树之前已采用先根遍历的方式对节点进行了排序,同时建树过程中记录了最近各层节点的信息,因此无需搜索节点的上下层信息就可直接建立起树,大幅提高了建树效率,算法时间复杂度为O(n).该算法无需额外的数据预处理即可构造任意子树,且不会增加算法复杂度. 展开更多
关键词 前缀树 递归树 树生成算法 前序遍历
在线阅读 下载PDF
二叉树排序非递归算法推导及形式化证明 被引量:7
18
作者 左正康 方越 +3 位作者 黄箐 廖云燕 王渊 王昌晶 《江西师范大学学报(自然科学版)》 CAS 北大核心 2020年第6期625-632,共8页
非线性数据结构递归问题非递归算法的循环不变式的开发一直是形式化开发的难点.研究二叉树类非递归算法的推导及形式化证明方法,对二叉树排序算法进行推导,得出非递归Apla(Abstract Programming Language)算法及其精确而简单的循环不变... 非线性数据结构递归问题非递归算法的循环不变式的开发一直是形式化开发的难点.研究二叉树类非递归算法的推导及形式化证明方法,对二叉树排序算法进行推导,得出非递归Apla(Abstract Programming Language)算法及其精确而简单的循环不变式,然后用Dijkstra-Gries标准程序证明法证明算法的正确性,最后使用PAR平台C++程序自动生成系统自动生成C++代码.实例的实验结果简化了算法程序的推导和证明过程,对递归问题非递归算法的循环不变式的探测具有一定的借鉴意义,而且对非线性数据结构算法程序的推导及形式化证明具有指导意义. 展开更多
关键词 二叉树类非递归算法 循环不变式 PAR平台 Dijkstra-Gries标准程序证明法 非线性数据结构
在线阅读 下载PDF
快速核密度估计算法研究进展 被引量:9
19
作者 尹训福 郝志峰 杨晓伟 《计算机工程与应用》 CSCD 北大核心 2007年第31期1-4,共4页
作为当前最先进有效的密度估计算法,核密度估计(KDE)得到了广泛的研究。但是其二次的计算复杂度严重阻碍了KDE在具有海量高维数据的实际问题中的应用。为了排除算法计算性能上的障碍,研究者从不同角度提出了多种解决方案。在简要介绍KD... 作为当前最先进有效的密度估计算法,核密度估计(KDE)得到了广泛的研究。但是其二次的计算复杂度严重阻碍了KDE在具有海量高维数据的实际问题中的应用。为了排除算法计算性能上的障碍,研究者从不同角度提出了多种解决方案。在简要介绍KDE基本算法的基础上,简要分析了近年来提出的一些KDE的快速计算和逼近算法,以便为进一步的研究提供一定的支持与帮助。 展开更多
关键词 快速核密度估计 计算复杂度 双树递归 快速高斯变换 模型选择 并行计算
在线阅读 下载PDF
针对递归函数的高级综合编译优化算法 被引量:2
20
作者 张茉莉 杨海钢 +2 位作者 刘峰 黄娟 崔秀海 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第10期1557-1565,共9页
为了消除高级综合中的递归函数调用,提出一种基于函数调用图(FCG)和分支决策的编译优化算法.首先在LLVM编译器架构下给出FCG的中间结构,将递归调用转换为非递归函数的嵌套调用,然后借助决策树的构造规则去除函数体中的分支判断及未调用... 为了消除高级综合中的递归函数调用,提出一种基于函数调用图(FCG)和分支决策的编译优化算法.首先在LLVM编译器架构下给出FCG的中间结构,将递归调用转换为非递归函数的嵌套调用,然后借助决策树的构造规则去除函数体中的分支判断及未调用的子支,最后采用子函数复用、资源预评估的方法控制实现电路的规模.实验结果表明,与内联展开算法RecursionHW相比,采用该算法综合后的逻辑单元数平均减少63%,时钟频率平均提高3.2倍,并且高级综合的总时长随递归深度的增大而呈指数级减少. 展开更多
关键词 高级综合 递归函数 编译优化 函数调用图 决策树
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部