检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

面向混合属性的高效聚类算法研究

计算机工程 2006年第12期32卷 47-49页

作者：蒋盛益阮幼林李庆华广东外语外贸大学信息学院广州510420 武汉理工大学信息工程学院武汉430070 华中科技大学计算机学院武汉430074

将夹角余弦的概念推广到混合属性的数据,提出了一种基于相似度的聚类方法CABMS,同时给出了一种计算聚类阈值的简单有效的策略。有关CABMS数据库的大小,属性个数具有近似线性时间复杂度,使得聚类方法CABMS具有好的扩展性。实验结果表明,C... 详细信息

将夹角余弦的概念推广到混合属性的数据,提出了一种基于相似度的聚类方法CABMS,同时给出了一种计算聚类阈值的简单有效的策略。有关CABMS数据库的大小,属性个数具有近似线性时间复杂度,使得聚类方法CABMS具有好的扩展性。实验结果表明,CABMS可产生高质量的聚类结果。

关键词：相似度聚类数据挖掘

在线全文

学校读者我要写书评

暂无评论

一种基于Z和精化演算的形式化开发方法

小型微型计算机系统 2001年第5期22卷 592-595页

作者：阮幼林李传湘武汉水利电力大学计算机科学与技术系湖北武汉430072

通过分析 Z和精化演算各自的特点 ,本文提出了一种使两者无缝集成的形式化开发方法 .该方法利用 Z良好的描述特性和扩充的类机制 ,将系统规约直接定义成精化演算中的抽象程序 ,然后用精化规则对抽象程序逐步精化 ,直到可执行程序 .

关键词：精化演算软件开发形式化开发方法 Z语言软件工程

一个调度Fork-Join任务图的最优算法(英文)

在线全文

学校读者我要写书评

暂无评论

软件学报 2005年第5期16卷 684-690页

作者：李庆华阮幼林刘干蒋盛益杨世达华中科技大学计算机科学与技术学院华中科技大学电子与信息工程系湖北武汉430074

Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比和效率.因此,提出一种基于任务复制的平衡调度算法,其时间复... 详细信息

Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比和效率.因此,提出一种基于任务复制的平衡调度算法,其时间复杂度为O(vq+vlogv),v和q分别表示任务集中任务的个数和使用的处理器个数.通过分析已用处理器的负载和空闲时间段,把任务尽量分配到已用的处理器上以均衡负载,从而提高其利用率.实验结果表明,该算法的加速比和总体效率优于其他算法.因此,该算法对于高性能应用程序的调度是一个较好的选择.

关键词：任务调度任务复制 Fork-Join任务图加速比

在线全文

学校读者我要写书评

暂无评论

适用于应用模式的网格结点选择方法研究

小型微型计算机系统 2008年第8期29卷 1479-1485页

作者：魏洪涛阮幼林武汉理工大学信息工程学院湖北武汉430070

网格环境中的任务调度面临着海量的计算和通信资源环境,所以调度者需要考虑资源的选择问题.传统的资源选择方法一般只考虑计算能力或通信能力的最大化,没有考虑资源的通信模式与应用的匹配问题.本文在Remos研究的基础上,提出了一个完整... 详细信息

网格环境中的任务调度面临着海量的计算和通信资源环境,所以调度者需要考虑资源的选择问题.传统的资源选择方法一般只考虑计算能力或通信能力的最大化,没有考虑资源的通信模式与应用的匹配问题.本文在Remos研究的基础上,提出了一个完整的基于应用通信模式的网格结点选择算法.算法使用子图同构的辨识方法来判断网格结点的连通关系是否与应用模式相匹配,在满足通信模式约束的前提下,再用贪婪算法来选择计算和通信均较优化的结点.在通用算法的基础上,特别考虑了基于Master-Slave和All-to-All应用模式简化结点选择算法.最后,利用仿真方法,将本文的算法和随机选择法进行了比较,结果表明本文算法选择的网格结点不但满足应用的通信约束,而且性能较优.

关键词：网格计算通信模式结点选择子图同构任务调度

多处理器环境中基于节能及容错的实时动态调度算法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2008年第4期45卷 706-715页

作者：韩建军甘露阮幼林李庆华 Abbas A.Essa 华中科技大学计算机科学与技术学院武汉430074 南京大学计算机软件新技术国家重点实验室南京大学电子科学与工程系南京210093

当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,同时任务实际运行中的错误也降低了系统的可靠性.因此同时满足节能性及容错性已经成为目前计算机领域较为关心的问题.提出的调度算法针对实时多处理器计算环... 详细信息

当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,同时任务实际运行中的错误也降低了系统的可靠性.因此同时满足节能性及容错性已经成为目前计算机领域较为关心的问题.提出的调度算法针对实时多处理器计算环境,以执行时间最短的任务优先调度为基础,结合其他有效技术(共享空闲时间回收及检查点技术),使得实时任务在其截止期内完成的同时,能够动态地降低整个系统的能量消耗及动态容错.针对独立任务集及具有依赖关系的任务集,提出两种算法:STFBA1及STFBA2(shortest taskfirst based algorithm)..通过实验与目前所知的有效算法相比,算法具有更好的性能(调度长度及能量消耗)及较低的通信时间复杂度.

关键词：实时系统多处理器系统调度算法能量消耗容错

在线全文

学校读者我要写书评

暂无评论

最大频繁模式的快速挖掘与更新算法

计算机工程与应用 2005年第24期41卷 23-26,143页

作者：阮幼林李庆华刘干武汉理工大学信息工程学院华中科技大学计算机科学与技术学院武汉430074 华中科技大学计算机科学与技术学院

挖掘和更新最大频繁模式是多种数据挖掘应用中的关键问题。之前的许多研究都是采用Apriori类的候选生成-检验方法或基于FP-Tree的方法,而产生大量候选和动态创建大量FP-Tree的代价太高,特别是在支持度阈值较小或存在长模式时。因此,文... 详细信息

挖掘和更新最大频繁模式是多种数据挖掘应用中的关键问题。之前的许多研究都是采用Apriori类的候选生成-检验方法或基于FP-Tree的方法,而产生大量候选和动态创建大量FP-Tree的代价太高,特别是在支持度阈值较小或存在长模式时。因此,文章提出了一种最大频繁模式的快速挖掘算法DMFP及更新算法IUMFP。DMFP算法利用前缀树压缩存放数据,并通过调整前缀树中节点信息和节点链直接在前缀树上采用深度优先的策略进行挖掘,而不需要创建条件模式树,从而大大提高了挖掘效率。算法IUMFP充分利用以前的挖掘结果减少发现更新数据中新的最大频繁模式的代价。

关键词：最大频繁模式 FP-Tree 前缀树数据挖掘

在线全文

学校读者我要写书评

暂无评论

分布环境中的并行频繁模式挖掘算法

计算机工程与应用 2005年第25期41卷 1-3,22页

作者：阮幼林李庆华刘干武汉理工大学信息工程学院武汉430070 华中科技大学计算机科学与技术学院武汉430074

频繁模式的并行挖掘算法是数据挖掘中重要的研究课题。目前已经提出的并行算法大多是基于Apriori或基于FP-tree。由于两者的固有局限性,而且在计算过程中需要多次同步,因而具有较低的性能。文章提出了一种基于分布数据库的并行挖掘算法... 详细信息

频繁模式的并行挖掘算法是数据挖掘中重要的研究课题。目前已经提出的并行算法大多是基于Apriori或基于FP-tree。由于两者的固有局限性,而且在计算过程中需要多次同步,因而具有较低的性能。文章提出了一种基于分布数据库的并行挖掘算法。该算法尽可能地让每个处理器独立地挖掘,每个处理器基于前缀树采用深度优先搜索的策略挖掘局部频繁模式集,并通过相关性质尽量减少候选全局频繁模式的规模,减少网络的通信量和同步次数以提高挖掘效率。

关键词：频繁模式并行算法前缀树全局频繁模式

在线全文

学校读者我要写书评

暂无评论

基于素描的遗传算法

小型微型计算机系统 2005年第8期26卷 1327-1330页

作者：李庆华杨世达阮幼林华中科技大学计算机学院湖南武汉430074

传统遗传算法容易陷入局部最优解,本文借鉴美术中“素描”的思想,对传统的遗传算法进行了改进,提出了基于素描的新型遗传算法.该算法模拟人的素描行为,构造参数控制下的选择算子,再通过参数的调节来选择个体,并依据最优个体对选择算子... 详细信息

传统遗传算法容易陷入局部最优解,本文借鉴美术中“素描”的思想,对传统的遗传算法进行了改进,提出了基于素描的新型遗传算法.该算法模拟人的素描行为,构造参数控制下的选择算子,再通过参数的调节来选择个体,并依据最优个体对选择算子进行修正,以达到动态调整群体进化过程中的种群多样性和收敛速度之间的矛盾,从而有效地避免了传统遗传算法中早熟现象,显著地提高了GA对全局最优解的搜索能力和收敛速度.这将使GA在众多实际的优化问题上将具有更广泛的应用前景.仿真结果表明,该算法正确有效,且性能优于现有的其它方法.

关键词：素描遗传算法早熟收敛

一种基于事务树的快速频繁项集挖掘与更新算法

在线全文

学校读者我要写书评

暂无评论

计算机科学 2005年第2期32卷 210-212页

作者：阮幼林李庆华杨世达华中科技大学计算机科学与技术学院武汉430074

挖掘频繁项集是数据挖掘研究中的关键问题。基于FP-Tree的挖掘及其更新算法无需生成候选项目集因而效率明显高于Apriori类算法,但FP-Tree结构存在动态维护复杂、必须两次扫描数据库等缺点。因此,本文提出一种基于事务树Trans-Tree的新... 详细信息

挖掘频繁项集是数据挖掘研究中的关键问题。基于FP-Tree的挖掘及其更新算法无需生成候选项目集因而效率明显高于Apriori类算法,但FP-Tree结构存在动态维护复杂、必须两次扫描数据库等缺点。因此,本文提出一种基于事务树Trans-Tree的新算法。该算法通过引入一种新结构—事务树Trans-Tree来压缩存放数据的相关信息且易于更新,挖掘算法只需对数据库扫描一次,而且更新算法只需对新增数据扫描一次,无需扫描原始数据,从而大大提高了频繁项集的挖掘和维护效率。

关键词：事务频繁项集新算法扫描挖掘算法数据库数据挖掘更新选项动态维护