發信人: yaomc (白頭翁&山東大漢), 信區: DataMining
標  題: 基于粗糙集理論的分類規則發現步驟。
發信站: 南京大學小百合站 (Thu Oct 25 11:31:12 2001), 站內信件

這是從一篇文獻上摘下來的，可以參考一下。


數據庫中的關系表可被視作為一個信息系統，利用上述理論可從數據庫中發現分類
規則。首先刪除信息系統中的冗余屬性和冗余屬性值，然后，由簡化的信息系統獲
取分類規則。對于一個信息系統來說，找出其所有的屬性簡化和所有的屬性值簡化
是一個ＮＰ完全問題。因此，可采用某種啟發式方法找出最優或次優簡化。在實際
應用中，一般只是關心最小簡化，而不需要求出所有的簡化。由于核包含在所有的
簡化中，故從核出發求取信息表的最小簡化是非常有效的方法。因此，分類規則發
現的算法步驟為：
1 )刪除信息表中的重復實例；
2 )求取條件屬性相對于決策屬性的屬性核；
3 )根據屬性核刪除冗余屬性，求取條件屬性的最小簡化，并刪除重復實例；
4)對于每個實例求取其屬性值的值核；
5)對于每個實例刪除多余的屬性值；求取其最小值簡化；
6)刪除簡化信息表中的重復實例，總結出分類規則。

--
我挖，我挖，我挖挖挖。。。。。。。
哎呀，我挖到金子了？？？？？？？
且慢，請先鑒定一下是否為真金！！！
熱烈歡迎大家到數據挖掘版(DataMining)光臨指導。

※ 來源:．南京大學小百合站 bbs.nju.edu.cn．[FROM: 202.204.36.15]