声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 827|回复: 0

[编程技巧] 粗集离散化-基于断点重要性的离散化算法

[复制链接]
发表于 2008-12-19 11:04 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
大家好啊,我现在想要写一篇粗糙集应用的论文,其中要用MATLAB实现的基于断点重要性的离散化算法,不知道怎么实现,希望那个高手帮忙做做,不胜感激,谢谢了,算法如下:


P为已选取的断点的集合,L为实例被断点集合P所划分成的等价类集合,C为候选断点的集合。
1
P=Ø ; L={U};

2  对每一个c∈C,计算Wp(c);
第3步
选择Wp(c)最大的断点Cmax加到P中;

第4步
对所有的X∈L,如果Cmax把等价类X划分为X1和X2,那么,从L中去掉X,把等价类X1,X2加到L中;

第5步
如果L中各个等价类中的实例都具有相同的决策,则停止,否则转到2步。
回复
分享到:

使用道具 举报

您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-11-14 00:23 , Processed in 0.066208 second(s), 18 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表