發信人: 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]