邻域粗糙集matlab实现

邻域粗糙集matlab实现

采用增加法进行属性约简

具体步骤:

for i in 每个子属性
1.计算每个样本的领域类
2.根据领域类计算每个分类的下近似,再整理合并所有下近似
3.根据邻域下近似计算出领域依赖度
4.令约简属性自己r=空集,r(D)=0
5.计算属性重要度,
	如:sig(a1,R,D)=0-0=0
		sig(a2,R,D)=1/6-0=1/6
		sig(a3,R,D)=2/3-0=2/3
		选择属性重要度最大的属性,如:a3
6.进入新一轮的循环:
	在选择的属性基础上,选择新的属性,再次计算依赖度,选择重要属性。如:(a3,a1) (a3,a2)
7.当所选属性与其他属性的依赖度相减为0,结束约简算法

在这里插入图片描述

参考文献:

[1]徐波. 邻域粗糙集的启发式属性约简算法研究[D].四川师范大学,2019.

[2]Qinghua Hu,Daren Yu,Jinfu Liu,Congxin Wu. Neighborhood rough set based heterogeneous feature subset selection[J]. Information Sciences,2008,178(18):

github地址:
https://github.com/niubaguai/neighborhood-rough-set

  • 0
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
粗糙集属性约简是一种常用的数据挖掘方法,用于减少数据集中冗余的属性,以便提高数据处理的效率和准确度。在Matlab中,我们可以通过以下步骤完成粗糙集属性约简。 首先,加载数据集。使用Matlab的数据导入工具,我们可以将数据集导入到Matlab中。确保数据集的格式为表格形式,其中每一列代表一个属性,每一行代表一个样本。 然后,计算属性间的相似度。通过计算属性之间的相似度,我们可以确定属性之间的依赖关系。常用的相似度度量方法包括信息增益、相关系数等。在Matlab中,可以使用相应的函数来计算属性之间的相似度。 接下来,确定依赖属性。根据计算得到的属性之间的相似度,我们可以确定哪些属性之间存在依赖关系。具体来说,如果属性A与属性B之间的相似度较高,那么我们可以认为属性A与属性B之间存在较强的依赖关系。 最后,进行属性约简。根据确定的依赖属性,我们可以将冗余的属性进行约简,从而减少数据集的属性数量。常用的约简方法包括约简矩阵和约简粗糙集。在Matlab中,可以使用相应的函数来进行属性约简。 总的来说,粗糙集属性约简是一种有效的数据挖掘方法,可用于提高数据处理的效率和准确度。通过Matlab中提供的函数和工具,我们可以方便地进行粗糙集属性约简的计算和实现
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值