一种基于Rough集的缺省规则挖掘算法

  总被引：21，自引：1，他引：21

Rough集方法是一种处理不确定或模糊知识的重要工具,对基于Rough集理论的缺省规则挖掘算法进行研究,在引入规则支持度概念后,提出了一种基于Rough集的缺省规则挖掘算法MDRBR。实验结果表明,该算法能较好地过滤噪音,提高规则的挖掘效率。  相似文献

尹旭日  陈世福 《计算机研究与发展》2000,37(12):1441-1445

一种适用于机群系统的任务动态调度方法^*

  总被引：21，自引：1，他引：21

任务调度是机群系统上实现并行计算需要解决的重要问题之一.对于在运行中动态产生任务的并行应用程序,由于很难作出准确的任务分配决策,可能导致各个计算结点的任务负载失衡,最终引起整个系统的性能显著下降.因此,需要通过任务再分配来维持负载平衡.该文提出一种任务分配与再分配方法,它通过尽量… …   相似文献

傅强  郑纬民 《软件学报》1999,10(1):19-23

基于粗集理论的数据离散化方法

  总被引：21，自引：0，他引：21

对后继阶段的机器学习或数据挖掘过程而言，决策系统中连续属性值的离散化具有非常重要的意义。本文系统地研究了基于粗集理论的数据离散化方法：提出一种计算候选断点集合的算法；定义概念“选择概率”来合理、有效地度量和区分候选断点的相对重要性；最后基于这一概念提出一种确定结果断点子集的启发式… …   相似文献

赵军  王国胤  吴中福  唐宏  李华 《小型微型计算机系统》2004,25(1):60-64

基于单目视觉的实时测距方法研究

下载全文  总被引：21，自引：0，他引：21

为了利用单目视觉实时监测本车与前方障碍物之间的距离,在比较了现有的几类用于车辆控制的道路深度信息获取方法的基础上,首先研究了较为适用于汽车自动驾驶的几何关系推导法,进而提出了基于单目视觉的实时测距算法.通过试验可知,由于摄像机的俯仰角是影响实时测距算法的关键因素,因此又提出了基于… …   相似文献

郭磊  徐友春  李克强  连小珉 《中国图象图形学报》2006,11(1):74-81

无线网络邻近图综述

  总被引：21，自引：0，他引：21

网络拓扑结构可由邻近图表述,定义其为一个包含点集V和边集E的图,某有向边(u,v)属于该图当且仅当点v位于点u的邻城内,这个邻域是在某事先定义的邻近测度作用下产生的.回顾了迄今为止一些重要图结构,内容主要集中在5个方面,包括邻近图的定义或概念、构造算法、图例、隶属关系、拓扑参数,… …   相似文献

路纲  周明天  牛新征  佘堃  唐勇  秦科 《软件学报》2008,19(4):888-911

青鸟构件库的构件度量

  总被引：21，自引：0，他引：21

对软件产业发展所需要的软件生产率和软件质量的重视引起了对软件复用技术的研究,同时,有关复用度量的研究和应用也引起了广泛的重视.青鸟构件库系统可以对可复用构件进行描述、管理、存储和检索,用以满足基于“构件-构架”复用的软件开发过程的需要.该文介绍了青鸟构件库中的构件度量模型,并阐述… …   相似文献

梅宏  谢涛  袁望洪  杨芙清 《软件学报》2000,11(5):634-641

应用层组播的最小延迟生成树算法

  总被引：21，自引：1，他引：21

实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制.保证低延迟组播成功的关键在于构建高效的应用层组播树,研究构建最小延迟应用层组播树的算法.首先分析影响延迟的3个因素:链路的传输时间、结点的发送/转发时间和结点度,然后把求解应用层组播树的问题抽象成对边和点都带权的… …   相似文献

曹佳  鲁士文 《软件学报》2005,16(10):1766-1773

一种基于Contourlet递归Cycle Spinning的图像去噪方法

下载全文  总被引：21，自引：0，他引：21

综合利用Contourlet变换和递归Cycle Spinning,提出一种新的图像去噪方法.由于Contourlet变换缺乏平移不变性,直接进行Contourlet系数阈值图像去噪会产生伪吉布斯现象(导致图像失真),本文引入递归Cycle Spinning来有效地消除这种由于C… …   相似文献

梁栋  沈敏  高清维  鲍文霞  屈磊 《电子学报》2005,33(11):2044-2046

频谱脸：一种基于小波变换和Fourier变换的人像识别新方法

下载全文  总被引：21，自引：0，他引：21

提出了一人基于小波变换和Ｆｏｕｒｉｅｒ变换的人像识别新方法,它首先对人像作适当层数的二维小波分解,然后对其低频的子图象作Ｆｏｕｒｉｅｒ变换,从而获得原人像的一个低维空间的表达,该表达是振幅谱位移不变的。在Ｙａｌｅ和Ｏｌｉｖｅｔｔｉ人像数据库上的实验表明,频谱脸的方法比ＰＣＡ的方法… …   相似文献

赖剑煌  阮邦志  冯国灿 《中国图象图形学报》1999,4(10):811-817

一种基于规划知识图的规划识别算法

下载全文  总被引：21，自引：0，他引：21

提出了一种新的规划表示方法及规划知识图的概念.与目前规划识别领域广泛使用的Kautz方法相比,新的规划表示方法更加简便与直观.由于在规划知识图中增加了支持程度的概念,使得规划的识别可以随着收集到的新证据而合理地加以改变.所提出的基于规划知识图的规划识别算法把规划的识别问题转化为图… …   相似文献

姜云飞  马宁 《软件学报》2002,13(4):686-692

对象关系型GIS中改进基态修正时空数据模型的实现

下载全文  总被引：21，自引：0，他引：21

通过对几种典型时空数据模型特性的分析 ,提出了一种改进的基态修正模型 .此模型以空间数据的现状作为基态 ,从而避免了系统频繁载入现状数据的开销 ;同时 ,在对象关系型 GIS的支持下 ,该模型利用关系运算来实现“非起始”状态的随机整合 ,因而提高了系统的执行效率 .最后还从“时空… …   相似文献

程昌秀  周成虎  陆锋 《中国图象图形学报》2003,8(6):697-702

脉冲电磁波对人体作用的研究

  总被引：21，自引：1，他引：21

用时域有限差分法和非均匀块状人体电磁模型研究了脉冲电磁场对人体的作用问题，首先用解析法计算无限长介质圆中脉冲波所引发的电流以验证计算方法，然后对核电磁脉冲照射下的二维和三维非均匀块状人体模型中产生的电流及所吸收的电磁能量进行了，计算了它们随时间的变化及其在全身的分布，在计算中没有… …   相似文献

王长清  祝西里 《电子学报》1994,22(6):83-87

基于扩展有限状态机的协议测试集生成研究

  总被引：21，自引：1，他引：21

与其他测试方法相比,主要解决了自动生成可执行测试序列的问题.首先介绍现有的基于扩展有限状态机的测试生成算法,这些算法虽然结合了控制流和数据流的测试,但是并没有解决测试序列的可执行问题.重点解决了包含有影响循环测试序列的可执行性问题,并通过预先发现循环的中断条件而减少不可用的测试路… …   相似文献

王建国  吴建平 《软件学报》2001,12(8):1197-1204

图的顶点着色问题的DNA算法

  总被引：21，自引：2，他引：19

图的顶点着色问题是指无向图中任意两个相邻顶点都分配到不同的颜色,这个问题是著名的NP-完全问题,没有非常有效的算法.但在1994年Adleman^[1]首次提出用DNA计算解决NP-完全问题,设计出一种全新的计算模式—模拟生物分子DNA的结构并借助于分子生物技术进行计算,使得NP-完全问题的求解可能得到解决.本文首先提出了基于分子生物技术的图的顶点着色问题的DNA算法,算法的关键是对图中的顶点和顶点的颜色进行恰当的编码,以便于使用常规的生物操作及生物酶完成解的产生及最终解的分离,依据分子生物学的实验方法,本文提出的算法是有效和可行的;其次指出了该算法的优点、存在的问题及将来进一步的研究方向.… …   相似文献

高琳  许进 《电子学报》2003,31(4):494-497

一种带缺省推理的描述逻辑

  总被引：21，自引：0，他引：21

该文提出了一种新的带缺省推理的描述逻辑,它以描述逻辑为主要框架,对单调逻辑和非单调逻辑进行了整合,但又避免了一般缺省逻辑的困难．基于带缺省推理的描述逻辑,构建了一种同时具有Tbox,Abox和缺省规则的知识库系统,研究了带缺省推理的描述逻辑的可满足性、缺省可满足性、概念包含、缺省… …   相似文献

董明楷  蒋运承  史忠植 《计算机学报》2003,26(6):729-736

一种新颖的径向基函数(RBF)网络学习算法

  总被引：21，自引：0，他引：21

以提高RBF网络泛化能力为着眼点,提出了一种新型的网络结构自适应学习算法．该算法采用衰减聚类半径的聚类算法来确定初始的隐层结构,然后通过调整包含样本类别信息的扩展聚类不纯度来修正隐层结构,直至满足所有扩展聚类不纯度均小于等于不纯度均值以及所有扩展聚类方差均不超过方差均值这两个条件… …   相似文献

孙健  申瑞民  韩鹏 《计算机学报》2003,26(11):1562-1567

Progress in the development of national knowledge infrastructure

下载全文  总被引：21，自引：1，他引：20

This paper presents the recent process in a long-term research project,called National Knowledge Infrastructure(or NKI).Initiated in the ear… …   相似文献

曹存根  丰强泽  高颖  顾芳  司晋新  眭跃飞  田雯  王海涛  王丽丽  曾庆田  张春霞  郑宇飞  周肖彬 《计算机科学技术学报》2002,17(5):0-0

基于图像的树类物体的三维重建

  总被引：21，自引：0，他引：21

树类物体的三维重建一直是人们很感兴趣的一个研究内容。该文利用基于图像的建模技术,实现了一个从双视点图像重建树木三维模型的系统,提出了一个自动获取树木二维主干骨架的方案,实现了二维骨架点的对应关系求解,三维骨架点的重建、简化及树表面网格的生成。实验结果表明该文提出的方法确实可行、有… …   相似文献

刘彦宏  王洪斌  杜威  李华 《计算机学报》2002,25(9):930-935

前馈多层神经网络的一种优质高效学习算法

  总被引：21，自引：1，他引：21

本文对ＢＰ算法的突出问题——收敛性问题，进行了深入分析，提出了六条改进措施．在微机上试验表明，用于ＸＯＲ问题，迭代４０次，均方误差Ｅ＝６．１９Ｅ－５，迭代５０次，Ｅ＝１．５５Ｅ－３８；用于故障诊断，收敛效果也极佳  相似文献

罗莉  罗强  胡守仁 《计算机研究与发展》1997,(2)

基于信任度的授权委托模型

  总被引：21，自引：0，他引：21

在开放式环境中,信任管理是最常用的一种访问控制方法．但是,目前存在的信任管理系统存在以下不足：（1）没有刻画实体之间的信任程度,与现实情况不相符合;（2）委托深度没有得到很好的控制．针对上述问题,提出了一种基于信任度的授权委托模型——TBAD模型（Trustworthiness-… …   相似文献

廖俊国  洪帆  朱更明  杨秋伟 《计算机学报》2006,29(8):1265-1270