329.txt

This complete matlab for neural network

发信人: brazil (rainbow), 信区: DataMining
标  题: 关于粗糙集属性约简的问题
发信站: 南京大学小百合站 (Wed Nov 14 18:04:53 2001)

在Skowron提出的用辨识矩阵(discernibility matrix)进行属性约简的方法中，在得到核
属性集后，如何进一步得到属性约简？

根据参照文献： 一种基于Rough Set理论的属性约简及规则提取方法 软件学报 1999 Vol
10 Num11 
 1 在可辨识矩阵中找出所有不包含核属性的属性组合S
 2 将属性组合S表示为合取范式的形式，即P=∧{∨bi,k:(i=1,2,...,s;k=1,2,...,m)}；
(s是可辨识矩阵中所有不重复属性组合的个数，对每个属性组合Bi,Card(Bi)=m)
 3 将P转化为析取范式形式；
 4 根据需要选择满意的属性组合.如需属性数最少，可直接选择合取式中属性数最少的组
合；如需规则最简或数据约简量最大，则需先进行属性值约简.
 
在该文的例子中，核属性为{a1，a4}，不包含核属性的属性组合只有a2a3.因此可构造表达
式P=a2∨a3，相应的辨识函数和最小析取范式为a1∧a4∧(a2∨a3)=(a1∧a4∧a2)∨(a1∧
a4∧a3),这样原决策表条件属性可约简为{a1，a2，a4}或{a1，a3，a4}

问：1.若不包含核属性的属性组合还有a5a6,...,那么是否P=(a2∨a3)∧(a5∨a6)∧(...)
,相应地，辨识函数是否为a1∧a4∧((a2∨a3)∧(a5∨a6)∧(...))?之后再化为析取范式形
式？
     2.得出的属性约简不唯一，在确定最佳属性约简时，有哪些判据？(是取得到的规则
数最少？还是选择合取范式中属性数最少的组合，如果属性数都一样呢?)



--

※ 来源:．南京大学小百合站 http://bbs.nju.edu.cn [FROM: 211.99.246.35]