共查询到20条相似文献,搜索用时 78 毫秒
1.
基于区分矩阵求决策算法的约简 总被引:13,自引:0,他引:13
利用区分矩阵的特点,给出了另一种求决策表的属性约简与属性核、决策规则的约简与核的方法,进而给出了一种求决策算法约简的方法,这种方法简单易行,尤其在求决策规则约简时更体现了它的优越性。 相似文献
2.
决策表的属性约简是粗糙集理论中的关键问题之一,高效启发式约简算法有待深入研究。基于二进制分辨矩阵,定义“加权重要度”来度量属性相对重要性;这一概念综合利用分辨矩阵行和列2个方向的特征,将其集成为一个归一化的概念,因而在排序过程中能有效避免从行、列2个方向独立排序。基于“加权重要度”概念,提出一种新的启发式属性约简算法;仿真实验结果表明,与参考算法相比,新算法有效缩短了运行时间,更有可能获得系统的最优约简。 相似文献
3.
基于支持向量机的决策系统知识发现 总被引:4,自引:0,他引:4
从规则获取和类别预报两方面研究支持向量机(SVM)方法在决策系统知识发现中的应用。对于规则获取,用SVM对决策系统进行条件属性约简并提取特征对象,进而基于较少的特征对象提取规则,使得规则获取的难度和速度都有所改善;对于类别预报,利用SVM对决策系统的对象进行分类,得到一个简单的判决函数。该判决函数可以完成对样本的类别预报,起到与决策规则类似的作用,而且此方法比传统方法简单易行。实验表明,将SVM方法用于决策系统的知识发现,不仅简便可行,而且可以提高速度。对于较大的决策系统更能体现出该方法的优越性。 相似文献
4.
可辨识矩阵是粗集理论中可以标识决策属性和条件属性之间关系的矩阵。根据数据库的动态建立特性,提出了一种基于粗集理论中的可辨识矩阵的动态属性约简算法,利用数据的动态性和可辨识矩阵的特性对己有的属性约简进行修正,并通过实例证明了这种算法的有效性,该算法极大地节省了计算量,提高了算法的执行效率。 相似文献
5.
约简是粗糙集理论的重要概念,由定义计算约简是一个典型的NP问题本文针对Rought set理论的属性约简进行了研究。利用Rought set的相关知识,研究了通过可辨识矩阵求得属性约简集,提出了一种属性约简的启发式算法。在此基础上,利用一致性规则进行属性的规则泛化。最后通过实例说明了所得结果的有效性。 相似文献
6.
属性约简是粗糙集理论进行数据挖掘的基本途径, 相关算法主要基于核。 核的差别矩阵表示及相关求核计算具有重要意义, 但已有的差别矩阵及其求核算法还具有时空局限性。对此, 依据差别矩阵的稀疏性与大规模性, 提出基于决策分类的分块差别矩阵及其求核算法, 直接地将决策分类信息融入形式结构与问题求解。 首先, 基于决策分类来定义分块差别矩阵, 设计其计算算法; 其次, 基于分块差别矩阵, 确定核的内涵与算法; 最后, 进行实例分析与实验验证, 说明所建方法的有效性。基于决策分类的分块差别矩阵有效地实施了信息提取与维度降低, 相关的求核算法较好地减少了差别矩阵求核算法的时空复杂性。 相似文献
7.
针对粗集理论中分辨矩阵方法的缺陷,分析了这种方法3个过程的时间-空间性能,提出了被析取的矩阵元素不参与分辨矩阵的构成,即分辨矩阵的构成与与属性约简同步的方法,减少分辨矩阵的元素数和中间数据占用的磁盘空间,提高了数据挖掘的速度.通过实验验证了该方法时间-空间性能上的优越性. 相似文献
8.
可辨识矩阵是粗集理论中可以标识决策属性和条件属性之间关系的矩阵.根据数据库的动态建立特性,提出了一种基于粗集理论中的可辨识矩阵的动态属性约简算法,利用数据的动态性和可辨识矩阵的特性对己有的属性约简进行修正,并通过实例证明了这种算法的有效性,该算法极大地节省了计算量,提高了算法的执行效率. 相似文献
9.
10.
针对经典粗糙集理论只能处理离散数据,不能将其直接应用到连续系统的数据挖掘中。本文利用样本之间的相似关系建立相似差别矩阵,通过实例仿真说明该方法是合理有效的。 相似文献
11.
何磊 《成都大学学报(自然科学版)》2014,(2):135-137
根据粗糙集理论讨论了属性约简问题,基于传统的区分矩阵属性约简算法提出了一种改进的约简算法:首先,根据决策表构造区分矩阵;然后,删除区分矩阵中包含核和伪核的项;最后,化简区分矩阵中剩余项得到约简结果.通过对某发动机故障数据进行处理验证了算法的有效性. 相似文献
12.
基于差别矩阵的增量式属性约简完备算法 总被引:1,自引:0,他引:1
为了解决基于差别矩阵的属性约简完备算法得不到最小约简的问题,提出了一种改进的属性约简方法.该方法将信息论定义的属性重要性作为启发式信息,并通过构造一个条件信息熵算子对差别集合进行运算,同时利用算子来计算候选属性的剔除次序,采用宽度优先搜索策略使约简集合中含有最重要的属性,这样就解决了完备算法约简率低的问题.结合该方法并在分析对象集增量与差别矩阵关系的基础上,证明了增量约简定理,由此提出了一种增量式约简完备算法(CAIR),当新数据加入决策表时,算法可增量构造差别集合.实验结果表明,所提CAIR在大大缩短计算差别集合时间的同时,约简率比非完备算法提高了20.3%,是同条件下完备算法执行效率的13.2倍. 相似文献
13.
在粗糙集理论的各种应用中,属性约简算法具有重要意义,因而对属性约简算法的研究一直是粗糙集理论研究中的重点问题之一.提出了一种基于差别矩阵的属性约简算法.该算法引进栈的概念,利用栈的特点,对文献[1]中算法进行改进,提出了一种求所有约简的算法. 相似文献
14.
利用差别矩阵计算约简的算法,具有直观、易理解和完备性的特点,但也存在一定缺点,差别矩阵中存在大量冗余元素,这类元素的生成和存储将造成时空上的浪费.文章给出的算法在生成差别矩阵时,判断其元素是否冗余,若是冗余立即约去它,从而提高属性的约简效率.实例表明,该算法是正确和有效的。 相似文献
15.
基于区分矩阵的属性约简算法 总被引:9,自引:0,他引:9
知识约简是粗糙集理论研究的核心内容之一,在构造区分矩阵过程中,利用命题演算中的吸收法律去掉了在区分函数中不起作用的重复元素,提出了一种属性约简的改进算法ARDM,从而提高了属性约简的效率. 相似文献
16.
17.
基于可辨矩阵的属性约简算法都是从信息系统中直接求得约简,提出了分两步求得约简,降低了算法的时间复杂度为O(mn^2),第一步计算出近似约简,第二步去掉其中的冗余属性。改变了过去人们认为基于可辨矩阵的特征选择算法的时间复杂度不低于O(m^2n^2)的观点(其中m为数据集中特征/属性的个数,n为数据集中样本的个数)。最后给出了实验结果. 相似文献
18.
一种基于差别矩阵的属性约简完备算法 总被引:15,自引:0,他引:15
提出了一种基于差别矩阵的粗糙集属性约简完备算法,算法的求解策略是在每次迭代过程中只选择必要的条件属性,如果在某次迭代过程中找不到这样的条件属性,则任意排除一条件属性,为下一次迭代中找到必要的条件属性做准备.分析了算法在最坏情况下的时间复杂性,给出了该算法相对Pawlak约简的完备性的证明.同已有的同类约简算法相比,该算法在最坏情况下具有更小的时间复杂性. 相似文献
19.
通过粗糙集理论对一种实值属性约简算法进行了研究,给出了实值决策系统属性约简的算法,并采用UCI中的数据集进行分析,实验结果表明:该约简方法可以选择较少的属性而保持或改善分类能力. 相似文献
20.
优势关系下模糊目标信息系统约简的辨识矩阵 总被引:2,自引:0,他引:2
约简是知识获取的重要方法之一,基于等价关系的粗糙集约简理论的研究已比较深入,而优势关系下约简理论的研究还比较少。定义了模糊目标信息系统在优势关系下的5种属性约简,并且给出了它们的判定定理和可辨识矩阵。证明了辨识矩阵对应的辨识公式给出的解就是所求约简的全体.最后通过一个例子说明如何用辨识矩阵算法求属性约简。 相似文献