共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
基于粗集理论的信息熵属性约简算法 总被引:2,自引:0,他引:2
本文针对粗集属性约简存在的问题,提出了一种信息熵的属性约简算法,算法中引入了信息熵的概念代替粗集约简γ准则作为属性选择的标准,克服了粗集约简γ准则对数据噪声的敏感性和不能表达属性间概率因果关系的缺点,本文通过两个实例表明,当属性间存在确定性关系性算法能够象粗集约简γ准则一样找到表达这些关系的属性集,当属性间是概率因果关系,或确定性关系被数据噪声所掩盖,因而粗集约简γ准则无法使用时,算法能够找到具有确定性关系的属性集,或是具有最小不确定性概率因果关系的属性集。 相似文献
3.
粗糙集理论中一种连续属性离散化算法 总被引:4,自引:3,他引:4
连续属性离散化一直是机器学习领域中亟待解决的关键问题之一。提出一种基于断点重要性的离散化算法。首先给出粗糙集理论的几个基本概念:决策表、不可分辨关系、信息熵和条件熵,然后对离散化问题进行介绍,给出断点分类的条件熵定义,在此基础上给出了断点选择的粗糙集连续属性离散化算法。仿真结果表明,算法的综合性能优越于文献报道的同类算法。 相似文献
4.
An Incremental Rule Acquisition Algorithm Based on Rough Set 总被引:3,自引:0,他引:3
YU Hong~ YANG Da-chun~.Institute of Computer Science & Technology Chongqing University of Posts & Telecommunications Chongqing P.R.China .Chongqing R&D Institute of ZTE Corp. Chongqing P.R.China 《中国邮电高校学报(英文版)》2005,12(1)
1 Introduction Rough set theory introduced by Pawlak (1982)[1] is avalid mathematical theory developed in recent years, whichhas the ability to deal with imprecise, uncertain, and vagueinformation. It has been used successfully in such field asmedicine, pharmacology, market analysis, engineering,pattern recognition, data mining etc. Pawlak showed that theproblems of machine learning could be explained, analyzedand disposed within the framework of rough set theory[2]. Inhis paper[2], t… 相似文献
5.
浅谈粗糙集理论及其应用进展 总被引:2,自引:0,他引:2
粗糙集理论是一种新型的处理模糊和不确定知识的数学工具。目前已在人工智能、知识与数据发现、模式识别与分类、故障检测等方面得到了广泛应用。首先描述了粗糙集的基本算法及其复杂度,包括等价关系,上下近似及约简算法;然后对粗糙集在一些领域中的应用进展情况进行了论述,例如模式识别与人工神经元网络等,最后给出了建议的研究方向。 相似文献
6.
7.
在对传统信用风险等级评价模型总结的基础上,提出了一种基于扩展粗糙集理论的评价方法.该方法首先将信用风险等级评价抽象成一个多准则分类问题,然后使用DRSA法直接从历史数据中提取决策规则,所得到的规则不仅可以用于企业的信用等级评价,还可以反映各指标与信用等级之间的关系.通过一组上市公司的实际数据验证了该方法的有效性. 相似文献
8.
网格计算的资源管理涉及到大量的互联网资源,为了有效管理与应用系统资源,需要研究相应的资源管理模型。基于此探讨了粗糙集理论的相关算法,在此基础上提出了一个粗糙集理论与数据挖掘问题相结合的应用模型。在研究中对该模型进行了模拟数据实验测试,结果与算法的理论结果一致,为粗糙集理论在网格计算领域的应用做了一些力所能及的尝试。 相似文献
9.
基于粗糙集知识约简的思想,提出了一种雷达目标识别方法,该方法不仅能够找出雷达目标的有效特征集、降低目标识别的特征空间的雏数、减少目标识别的工作量,而且提高了目标的识别率.实践表明该方法是可行有效的. 相似文献
10.
孔梦荣 《微电子学与计算机》2005,22(9):80-84
文章首先对粗糙集的基本理论进行了简要介绍,然后重点讨论粗糙集理论中的属性约简问题,在总结分析现有属性约简算法的基础上,提出了一种双向选择属性约简算法--BSARA,并用一个例子与其它算法进行了对比分析,结果表明该算法是可行和有效的. 相似文献
11.
12.
论文主要探讨了国内外漏洞数据库的发展状况,通过对漏洞特征分类理论的研究,同时结合所开发的漏洞扫描系统的需要,设计了一个漏洞数据库,并且提出了一种基于粗糙集理论的漏洞检测技术。 相似文献
13.
14.
基于粗集和多Agent技术的分布式数据挖掘 总被引:3,自引:1,他引:3
在分布式数据库基础上,对各个站点的数据库使用粗集的方法进行挖掘,产生各个站点的规则,将这些规则库组合起来,产生一个全局的规则库,从而可以为管理者提供决策的依据.但是,产生的全局库中往往会有不一致的规则出现,一方面,是由于数据库本身的不一致等原因,导致了规则的不一致;而另一方面,则由于各个站点都追求规则的简洁性,使得直接从全局数据提取的规则不矛盾,在分布式环境下却得到矛盾的规则.对于第一种情况,可以通过现有的增加规则的可信度等方法加以避免;而对于第二种情况,本文提出了三种算法来解决了这个问题,并对这三种算法的效率、得到的一致规则的长度等问题进行详细的分析,说明了算法3是一种高效实用的算法.另外,本文对局部站点的核和全局站点的核的关系进行了研究,并证明了一个定理. 相似文献
15.
关于粗糙集属性约简的进化算法研究和应用 总被引:5,自引:6,他引:5
粗糙集理论是一种新的处理模糊和不确定知识的数学工具.属性约简是粗糙集理论研究中的重要内容之一。本文提出了用其构建科学、合理、简洁有效的科研项目评审指标体系,为科研智能管理提供新的解决方法。本文中提出一种基于进化算法的知识相对约简算法。通过在知识表达系统中引入决策属性支持度的概念.来描述由条件属性所提供的知识对整体决策的支持程度.并通过决策属性支持度定义条件属性对决策属性的相对重要性。以此作为启发式信息求出相对核。并将相对核加入进化算法的初始种群中以加快算法的收敛。同时.在适应值函数中引入惩罚函数。可以保证所求约筒既含较少的属性又有较强的支持度,能够获得最佳的搜索效果。 相似文献
16.
17.
18.
基于粗糙集的CBR系统案例特征属性优化算法研究 总被引:1,自引:0,他引:1
提出了一种基于粗糙集理论和可辨识矩阵的改进型特征属性优化算法。该算法能更好地融入特征属性的背景知识和专家的经验知识,提高了案例检索效率。同时给出了该方法在通信装备故障诊断系统中的应用实例,验证了其有效性和准确性。 相似文献
19.
基于粗糙集的过程控制规则挖掘算法及应用 总被引:1,自引:0,他引:1
在现代工业生产过程中,如何从实际生产过程中提取出有用的规则,用于调整控制生产是过程控制中一个难题。文章提出了一种基于粗糙集的过程控制规则挖掘算法,可以较大的降低计算复杂度,并将算法用于实际烟草制丝生产线的关联规则提取.得到了可用于实际生产过程控制的规则。 相似文献
20.
本文提出了一种基于粗糙集的复杂系统网络可靠性评价新方法。本方法首先利用粗糙集属性约简原理删除冗余指标,然后利用粗糙集属性重要度原理确定各指标权重,最后采用线性加权法得到综合评价结果。结合某复杂通信系统网络可靠性评价实例进行分析。结果表明,本文方法所得评价结果比专家评价法结果更加客观、合理,证明了本文方法的有效性和优越性。 相似文献