【机器学习】粗糙集属性约简

介绍

　　RoughSets算法是一种比较新颖的算法，粗糙集理论对于数据的挖掘方面提供了一个新的概念和研究方法。本篇文章我不会去介绍令人厌烦的学术概念，就是简单的聊聊RoughSets算法的作用，直观上做一个了解。此算法的应用场景是，面对一个庞大的数据库系统，如何从里面分析出有效的信息，如果一database中有几十个字段，有我们好受的了，但是一般的在某些情况下有些信息在某些情况下是无用的或者说是无效的，这时候我们假设在不影响最终决策分类结果的情况下，对此属性进行约简。这就是RoughSets所干的事情了。

算法原理

　　算法的原理其实很简单，所有属性分为2种属性1类为条件属性，1类为决策属性，我们姑且把决策属性设置在数据列的最后一列，算法的步骤依次判断条件属性是否能被约简，如果能被约简，此输出约简属性后的规则，规则的形式大体类似于IF---THEN的规则。

　　在属性约简算法中，都离不开近似度的计算，即正区域的计算。属性重要性的计算也是基于正区域或者近似精度的。由于要求不断扩大的条件属性子集R计算，如何有效地计算近似精度对提高算法是很有意义的。

学习资源

http://blog.sina.com.cn/s/articlelist_1247365007_10_1.html

转载于:https://www.cnblogs.com/zeze/p/7010135.html

【机器学习】粗糙集属性约简—Attribute Reduction相关推荐

【机器学习】粗糙集属性约简算法与mRMR算法的本质区别
1. 粗糙集属性约简算法仅仅选出属性重要度大的条件加入约减中,没有考虑约简中条件属性相互之间的冗余性,得到的约简往往不是都必要的,即含有冗余属性. 2. mRMR算法则除了考虑特征与类别之间的相关性, ...
粗糙集约简程序 matlab,粗糙集属性约简matlab程序
粗糙集-属性约简-matlab程序 Data2为条件属性, decision2为决策属性 %%%my_test函数实现 clc; %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%读取 ...
粗糙集matlab程序,粗糙集属性约简matlab程序
<粗糙集属性约简matlab程序>由会员分享,可在线阅读,更多相关<粗糙集属性约简matlab程序(4页珍藏版)>请在人人文库网上搜索. 1.粗糙集-属性约简-matlab程序 ...
粗糙集遗传matlab,一种基于遗传算法和粗糙集的属性约简方法及精神状态评估方法...
一种基于遗传算法和粗糙集的属性约简方法及精神状态评估方法 [专利摘要]本发明公开了一种基于遗传算法和粗糙集的属性约简方法及精神状态评估方法,该基于遗传算法和粗糙集完成了粗糙集属性约简方法通过设定合适的 ...
混合型数据的邻域条件互信息熵属性约简算法
混合型数据的邻域条件互信息熵属性约简算法兰海波中国气象局公共气象服务中心摘要:属性约简是粗糙集理论的重要研究内容之一,其主要目的是消除信息系统中不相关的属性,降低数据维度并提高数据知识发现性能. ...
粗糙集理解之二：属性约简
由上一节可以知道,粗糙集是处理模糊数据的有力工具,而要达到这样的目的需要有两个重要的步骤来进行处理-属性约简和值约简,属性约简是对粗糙集合(那些不能区分的集合)进行纵向的简化,把不必要的属性去掉,即去 ...
粗糙集理论中--属性约简部分相关概念
下面的知识,只要掌握等价关系.等价类.商集就可以明白定义(知识和概念(范畴或信息粒)) 设U是我们感兴趣的对象组成的非空有限集合,称为论域.论域U的任何一个子集X⊆U,称为论域U的一个概念或范畴.为 ...
粗糙集理论相关基本概念及属性约简
目录粗糙集理论和数据挖掘的关系 1.Rough集的基本概念 2.属性约简粗糙集理论和数据挖掘的关系 Rough set理论和数据挖掘关系密切,它能为数据挖掘提供新的方法和工具,且具有以下特点: 首 ...
基于pandas的粗糙集依赖度约简算法思路及实现
对于粗糙集的算法这里不再过多赘述,主要讲解下实现思路和张贴代码. 实验是根据山东大学学报的基于粗糙集的协同过滤算法研究进行复现. 约简前后的对比放在下面这个链接里面,同时还有一个spyder保存下来的 ...

【机器学习】粗糙集属性约简—Attribute Reduction

介绍

算法原理

学习资源

【机器学习】粗糙集属性约简—Attribute Reduction相关推荐

最新文章

热门文章