基于概念的教育资源元素材聚类方法研究 被引量：7

1

作者 陈磊 王云华 陈世鸿 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2005年第3期347-350,共4页

针对教育资源元素材种类多、独立性强等特点,研究了概念聚类方法解决领域知识的分类和归并问题,并实现了概念的动态聚类算法和归并算法,分析了该算法的效率和聚类准确性.

关键词 聚类方法 教育资源 素材 动态聚类算法 领域知识 归并算法 独立性 准确性

下载PDF 职称材料

功率键合图初始方程归并算法及软件实现 被引量：2

2

作者 孙力峰 张瑞红 +1 位作者 苑彩云 檀润华 《机械科学与技术》 EI CSCD 北大核心 2001年第4期500-502,共3页

在介绍功率键合图初始方程归并整理过程的基础上 ,建立其相应的树形结构 ,提出了实现该过程的算法 ,讨论了实现中的具体问题。用 MATL AB编制了软件 。

关键词 功率键合图 初始方程 归并算法 软件实现 CAD

下载PDF 职称材料

融合雷达数据与地理信息系统的归并算法 被引量：2

3

作者 扈海波 陈明轩 《计算机工程与应用》 CSCD 北大核心 2011年第16期226-229,共4页

融合算法将"不具备完整地理信息"的雷达栅格数据转换为能被GIS平台显示、处理及分析的矢量面几何体。算法从左到右、从上到下扫描雷达栅格矩阵,以相邻点的回波等级分布情况作为网格区域归并的判断依据,处理"左右一致&qu... 融合算法将"不具备完整地理信息"的雷达栅格数据转换为能被GIS平台显示、处理及分析的矢量面几何体。算法从左到右、从上到下扫描雷达栅格矩阵,以相邻点的回波等级分布情况作为网格区域归并的判断依据,处理"左右一致"、"左右、上下一致"、"左右、左上、上下一致"、"左右、上下一致,而左上不一致(岛)"等的相邻栅格点情况,最终将大量的规则雷达栅格数据点归并为数量较少的不规则矢量面,从而提高雷达数据的显示、处理速度,并能借助GIS空间算子的操作,实现与空间点、线、面地物的空间统计分析。实验分析结果显示融合结果正确,对雷达观测的原始结果值在空间上不产生形变;算法处理速度较快,能满足实际应用的要求。而针对雷达矢量面数据空间分析及计算的检验结果表明雷达栅格数据在转换为矢量格式后确实能完成在原始数据格式下很难,甚至无法完成的空间统计分析功能。 展开更多

关键词 雷达数据融合 归并算法 空间分析

下载PDF 职称材料

基于归并算法的高速LDPC流水线译码器设计与实现 被引量：1

4

作者 刘帅威 汪鼎文 +1 位作者 周军 崔勇强 《科学技术与工程》 北大核心 2014年第34期208-212,228,共6页

LDPC码是一种纠错能力极强的编码,已广泛用于新一代数字电视,深空探测,卫星通讯等多种领域,基于不同要求出现了许多不同的编码标准,所以定制化的LDPC码译码算法的硬件实现已成为当今的研究热点之一。为满足卫星通信中高速数据传输的需求... LDPC码是一种纠错能力极强的编码,已广泛用于新一代数字电视,深空探测,卫星通讯等多种领域,基于不同要求出现了许多不同的编码标准,所以定制化的LDPC码译码算法的硬件实现已成为当今的研究热点之一。为满足卫星通信中高速数据传输的需求,使用LDPC码Normalized最小和译码硬件实现算法以及归并算法原理,并结合FPGA适合并行计算的特点,提出一种基于流水线的部分并行LDPC译码的FPGA设计,通过仿真和实验,最终完成满足卫星高速通信需求的LDPC译码器设计。最终使用Altera公司FPGA上完成译码器设计,整个系统在时钟频率为150 MHz的条件下,数据处理速率达到1.5Gb/s以上,数据吞吐率达到750 Mb/s纠错性能优异,完全满足卫星高速数据处理要求。 展开更多

关键词 低密度奇偶校验码 Normalized最小和算法 归并算法 流水线设计

下载PDF 职称材料

基于平衡三叉树实现归并算法的研究 被引量：1

5

作者 梁小平 朱芸 《微计算机信息》 北大核心 2007年第3期236-237,273,共3页

本文阐述了如何使用一种新的数据结构“平衡三叉树”来对Netflow数据采集协议采集到的数据进行归并。分析和详细说明了平衡三叉树的算法,通过测试数据证明平衡三叉树算法的性能是稳定和良好的。

关键词 归并算法 数据结构 平衡三叉树

下载PDF 职称材料

基于数据挖掘的火电机组运行模式建立方法研究 被引量：1

6

作者 隋丽颖 黄孝彬 +2 位作者 谭文 田志强 李娜 《现代电力》 2010年第2期74-77,共4页

为使火电机组运行方式更经济,充分利用火电厂历史运行数据,设计一种基于聚类分析的模式归并算法,用于建立火电机组典型的运行模式集合。该算法以划分工况区间的数据为挖掘对象,通过对典型热力参数的相似性比较与分析,将满足条件的运行... 为使火电机组运行方式更经济,充分利用火电厂历史运行数据,设计一种基于聚类分析的模式归并算法,用于建立火电机组典型的运行模式集合。该算法以划分工况区间的数据为挖掘对象,通过对典型热力参数的相似性比较与分析,将满足条件的运行记录归并为一类运行模式。运行模式集合挖掘完毕后建立典型运行模式库。利用该归并算法对盘山电厂历史运行数据进行挖掘,结果表明了算法的有效性。 展开更多

关键词 火电厂 运行模式 聚类分析 归并算法 数据挖掘

下载PDF 职称材料

云计算环境下格陵兰海盐度数据提取算法研究

7

作者 朱晓辉 瞿波 任红健 《计算机应用与软件》 CSCD 2016年第7期88-92,共5页

海洋盐度与海洋浮游植物和海洋温度具有紧密联系,是研究海洋环流和海洋对气候影响的重要参量。以美国NOAA全球海洋信息数据库为数据来源,以经度65°N-85°N、维度20°W-10°E之间的北极格陵兰海地区为研究区域,详细讨... 海洋盐度与海洋浮游植物和海洋温度具有紧密联系,是研究海洋环流和海洋对气候影响的重要参量。以美国NOAA全球海洋信息数据库为数据来源,以经度65°N-85°N、维度20°W-10°E之间的北极格陵兰海地区为研究区域,详细讨论盐度数据的提取,提出时间复杂度为O(n)的盐度数据分步归并算法。利用微软Azure公有云按需付费、动态扩展的特点,获取廉价、便捷的计算资源,大大提升了计算效率。该算法具有很强的可扩展性,可以根据实际计算需求动态调整所需的计算资源,从而能满足不同计算规模的需求。实验结果表明,该算法可以对海量原始盐度数据进行快速分析和归并,生成经纬度、时间、盐度三个维度上的数据。 展开更多

关键词 盐度 格陵兰海 经纬度 数据提取 归并算法 云计算

下载PDF 职称材料

ε实数比较方法对平衡二叉树节点归并算法的影响

8

作者 高洪涛 林峰 颜永年 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第5期617-620,共4页

提出ε实数比较方法可以导致平衡二叉树(AVL树)节点归并过程的失败。分别在一维和高维实型节点情况下,分析平衡二叉树节点归并算法的执行过程。发现采用ε方法定义节点间相等关系和序关系,在一维实型节点情况下,相同数据有可能错误归并... 提出ε实数比较方法可以导致平衡二叉树(AVL树)节点归并过程的失败。分别在一维和高维实型节点情况下,分析平衡二叉树节点归并算法的执行过程。发现采用ε方法定义节点间相等关系和序关系,在一维实型节点情况下,相同数据有可能错误归并到树中的不同节点,而高维情况下可导致非法平衡二叉树。错误产生的原因是ε方法定义的相等关系和序关系不具备传递性,采用具备传递性的ε网格法可以避免该类错误。 展开更多

关键词 平衡二叉树 归并算法 ε比较方法 序关系

原文传递

一种归并排序算法的阵列映射

9

作者 姚远 杨卫中 《小型微型计算机系统》 CSCD 北大核心 1997年第7期13-16,共4页

本文介绍一种归并排序算法—插入归并算法的基本原理，并通过该算法的Ｓｙｓｔｏｌｉｃ阵列映射，重点阐述了正则映射生成ＶＬＳＩ阵列的理论和方法。最后，还指出了改进脉动阵列通用性和灵活性的途径。

关键词 脉动阵列 排序 归并算法 正则映射 VLSI

下载PDF 职称材料

VLSI脉动阵列的映射生成方法

10

作者 姚远 杨卫中 《微电子学与计算机》 CSCD 北大核心 1997年第5期8-10,18,共4页

本文提出一种归并排序算法─—插入归并算法，并通过该算法的如Systolic阵列映射，重点阐述了正则映射生成VLSI阵列的实现方法。最后，还指出了改进脉动阵列通用性和灵活性的途径。

关键词 脉动阵列 排序 归并算法 VLSI 设计

下载PDF 职称材料

一种基于三角网扩张法的Delaunay三角网逐块归并算法 被引量：13

11

作者 刘永和 谢洪波 袁策 《测绘科学》 CSCD 北大核心 2007年第3期52-54,共3页

本文中提出一种基于三角网扩张法的不规则三角网的逐块归并算法,它采用按横向或纵向对离散点集切割分块,对各子块用三角网扩张法构建Delaunay三角网,最后用三角网扩张法依次将相邻的子网合并。该算法采用的子集分块的做法使构网时的搜... 本文中提出一种基于三角网扩张法的不规则三角网的逐块归并算法,它采用按横向或纵向对离散点集切割分块,对各子块用三角网扩张法构建Delaunay三角网,最后用三角网扩张法依次将相邻的子网合并。该算法采用的子集分块的做法使构网时的搜索范围减小,在数据量较大时避免了计算时间随点数的指数次增加,同时在构网时也能保证三角形邻接关系的正确维护。 展开更多

关键词 不规则三角网 DELAUNAY三角网 逐块归并算法 三角网扩张法

下载PDF 职称材料

利用增量二次规划和启发式方法的电力系统动态无功优化 被引量：10

12

作者 谷永刚 肖凯 +1 位作者 夏经德 赵登福 《西安交通大学学报》 EI CAS CSCD 北大核心 2010年第8期106-111,共6页

针对电力系统动态无功优化数学模型存在优化过程长、收敛稳定性差的问题,导出了以控制变量增量为求解变量的电力系统动态无功优化的二次规划模型,并以具有有限次迭代收敛的Lemke算法求解,这样的动态无功优化控制计算量小,非常适合于对... 针对电力系统动态无功优化数学模型存在优化过程长、收敛稳定性差的问题,导出了以控制变量增量为求解变量的电力系统动态无功优化的二次规划模型,并以具有有限次迭代收敛的Lemke算法求解,这样的动态无功优化控制计算量小,非常适合于对计算速度和算法稳定性要求高的动态无功优化控制问题.针对控制变量控制次数约束,采用启发式归并方法对其进行约束限制,有效避免了将控制变量动作次数约束纳入优化过程的复杂性.实际算例表明,文中方法不仅运算速度快,且收敛稳定性好. 展开更多

关键词 动态无功优化 二次规划 Lemke算法 启发式归并算法

下载PDF 职称材料

一种基于MPP的并行归并算法 被引量：6

13

作者 丁卫群 计永昶 陈国良 《计算机研究与发展》 EI CSCD 北大核心 1999年第1期52-56,共5页

文中提出并分析了并行归并算法ＰＭＦＳ（ｐａｒａｌｅｌｍｅｒｇｉｎｇｂｙｆｉｘｅｄｓａｍｐｌｉｎｇ）；基于曙光－１０００大规模并行计算机系统，给出了ＰＭＦＳ算法应用实例的实验结果，并将ＰＭＦＳ算法推广得到的并行归并排序... 文中提出并分析了并行归并算法ＰＭＦＳ（ｐａｒａｌｅｌｍｅｒｇｉｎｇｂｙｆｉｘｅｄｓａｍｐｌｉｎｇ）；基于曙光－１０００大规模并行计算机系统，给出了ＰＭＦＳ算法应用实例的实验结果，并将ＰＭＦＳ算法推广得到的并行归并排序算法与ＰＳＲＳ算法进行了比较． 展开更多

关键词 PSRS算法 并行归并算法 MPP 并行计算机

下载PDF 职称材料

改进Delaunay生长算法研究 被引量：3

14

作者 张渭军 《测绘科学》 CSCD 北大核心 2011年第4期58-59,共2页

本文在Delaunay-三角网的特性及其生成算法基础上,针对分割-归并算法、逐点插入法的局限性,在生长算法的基础上提出一种改进生长算法,随着Delaunay-三角网生成过程,该算法通过设置动态点链表,使点链表中的可用点逐渐减少从而节省时间,... 本文在Delaunay-三角网的特性及其生成算法基础上,针对分割-归并算法、逐点插入法的局限性,在生长算法的基础上提出一种改进生长算法,随着Delaunay-三角网生成过程,该算法通过设置动态点链表,使点链表中的可用点逐渐减少从而节省时间,其次针对原算法中三角形有两种可扩展边的可能,每次都取边表中最后压入的边为基边来生长,这样每次生长都从每一个三角形的第三条边进行生长,这样才能保证三角形生长的正确性;试验结果表明该改进生长算法相对于传统生长算法在一定程度地节省了构网的运行时间。 展开更多

关键词 Delaunay-三角网 分割一归并算法 逐点插入法 生长算法 点链表

原文传递

Delaunay三角网的构建理论研究 被引量：1

15

作者 李涛 江玮 《黑龙江科技信息》 2015年第1期98-100,共3页

在GIS应用领域中,Delaunay三角网通常被用于生成不规则三角网(TIN)模型,并用于描述地表形态。详细叙述了的现有的Delaunay三角网三种生成算法——逐点插入法、逐步生长法和分割-归并算法,并进行了比较。最后分析了Delaunay三角网构建中... 在GIS应用领域中,Delaunay三角网通常被用于生成不规则三角网(TIN)模型,并用于描述地表形态。详细叙述了的现有的Delaunay三角网三种生成算法——逐点插入法、逐步生长法和分割-归并算法,并进行了比较。最后分析了Delaunay三角网构建中存在的问题及未来研究方向。 展开更多

关键词 DELAUNAY三角网 逐点插入算法 逐步生长法 分割-归并算法

下载PDF 职称材料

SIM-DEREW模型上的最优并行排序算法

16

作者 殷新春 陈崚 《扬州大学学报（自然科学版）》 CAS CSCD 2002年第1期52-57,共6页

给出两种在 SIMD EREW计算模型上的最优并行排序算法 .为了避免存储访问冲突 ,算法采用了基于并行归并的并行排序方法 .对于长度为 n的序列 ,在 nε 个处理单元上 ,算法的排序时间为O( n1-εlb n) ,成本为 O( n lb n) ,已达到了最优 。

关键词 SIMD-EREW计算模型 并行算法 最优并行排序算法 存储访问冲突 并行归并算法 排序时间

下载PDF 职称材料

一种基于PVM的Multisets并行归并算法

17

作者 朱永芬 洪雄 戴光明 《现代计算机》 2004年第3期82-83,共2页

Multisets排序是指对具有k个不同关键字的n个数据进行排序(0<k<n)。本文提出一种在分布存储计算机系统、基于消息传递环境下,以加法运算为基础的稳定的归并并行算法,该算法实现对Multisets的排序,其时间复杂度为O(n/p log P+k log... Multisets排序是指对具有k个不同关键字的n个数据进行排序(0<k<n)。本文提出一种在分布存储计算机系统、基于消息传递环境下,以加法运算为基础的稳定的归并并行算法,该算法实现对Multisets的排序,其时间复杂度为O(n/p log P+k log p+4p+n/2)。 展开更多

关键词 并行归并算法 Multisets算法 PVM 计算机系统

下载PDF 职称材料

一次同余方程组的二路归并算法

18

作者 荣维坚 《福建电脑》 2009年第1期62-62,90,共2页

本文给出了一种二路归并算法用于求解一次同余方程组的解,用此方法可以方便快速地求得同余方程组的解.

关键词 同余方程 二路归并算法 数学教学 函数

下载PDF 职称材料

基于划分的数据仓库查询归并缓冲算法 被引量：1

19

作者 冯建华 张季 +1 位作者 周立柱 邓敏 《计算机应用》 CSCD 北大核心 2001年第9期8-11,共4页

在数据仓库中存在着大量的数据。联机分析处理包含着对大量数据的复杂的查询过程。在对这些数据的存储与查询中都遇到了许多困难。解决这一问题的有效办法就是先将数据划分成便于处理的数据块 ,再分别对每个数据块进行处理 ,最后将各个... 在数据仓库中存在着大量的数据。联机分析处理包含着对大量数据的复杂的查询过程。在对这些数据的存储与查询中都遇到了许多困难。解决这一问题的有效办法就是先将数据划分成便于处理的数据块 ,再分别对每个数据块进行处理 ,最后将各个数据块的处理结果归并在一起。对几种常用的归并算法进行了比较 。 展开更多

关键词 磁盘缓冲 数据划分 数据仓库 数据库 数据查询归并缓冲算法

下载PDF 职称材料

一种优化BITONIC算法:“并行-优化-串行”合并和分类向量算法 被引量：1

20

作者 胡玥 高庆狮 刘宏岚 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1307-1316,共10页

串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 ... 串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 -优化 -串行”排序向量算法 ( POSVS)用 O( ( N log N) / p)时间在实际 SIMD机上把 N个数排序 .这些是第 1个满足以下两个条件的向量 Optimal算法 (加速比 =O( p ) ) .1它能在实际 SIMD计算机上实现 .处理机的台数 p的范围很宽 1≤ p≤ N 1-ε,这里 ,ε是任意的小的正数 .2它统一了 3种不同类的合并算法 :Batcher的 Bitonic算法 (最快但效率随参数变大而趋向于 0 )、优化 ( Optimal)算法 (效率为常数的算法 )和最佳的串行算法 .而且也综合了 3个算法的优点 .“并行 -优化 -串行”( POS)方法是一个通用方法 。 展开更多

关键词 优化 BITONIC算法 “并行-优化-串行”归并向量算法 分类向量算法 串行算法并行化 并行算法 并行归并 并行排序 Bitonic排序

下载PDF 职称材料