面向用戶需求的屬性約簡方法研究.pdf

1、屬性約簡是粗糙集理論研究的核心內容之一，它是指在保持分類能力不變的前提下，將屬性集中的冗余（或不必要）屬性刪除.很多關于屬性約簡的學習算法都存在這樣一個偏置:假設屬性集中的屬性同等重要.然而，這種假設既不合理，也可能不符合實際.Reduct是一類具有特殊意義的屬性約簡.有不少研究Reduct的學者都是運用啟發(fā)式的算法來求解Reduct.如果把屬性集中的屬性根據(jù)實際情況考慮為具有不同的重要性，那么由此建立的模型可能會更切合實際.
　

2、　 本文將以面向用戶需求的屬性約簡方法研究為選題.首先根據(jù)現(xiàn)實生活中用戶對屬性集中屬性的不同偏好將其進行粗略的排序，構成屬性序的形式來表示屬性的不同重要性.然后分別以完備的信息系統(tǒng)，決策表，不完備的信息系統(tǒng)為研究對象，運用覆蓋的方法來處理求解Reduct的問題，并將屬性序納入算法的設計之中，建立合理的模型進行討論研究.本文的主要研究內容如下:
　　 (1)信息系統(tǒng)面向用戶需求的約簡方法:首先將信息系統(tǒng)通過等價關系來劃分等價類，

3、根據(jù)兩兩不同的等價類之間的差別構造等價類差別矩陣.建立信息系統(tǒng)屬性約簡和集合覆蓋之間的聯(lián)系.運用求集合約簡覆蓋的方法解決屬性約簡的問題，借助屬性序反映用戶對屬性的偏好，納入了學習算法設計中.這樣得到的結果可能更符合實際，且這樣的方法實用，有效.最后運用實例驗證了算法的正確性和可行性.
　　 (2)決策表面向用戶需求的約簡方法:文獻[19]證明了信息系統(tǒng)的屬性約簡和集合覆蓋問題之間存在著聯(lián)系.而本算法將以決策表為研究對象，證明決策

4、表的屬性約簡和集合覆蓋之間的對應關系.通過屬性序的形式表示用戶對屬性的不同偏好，然后通過集合覆蓋的方法來解決求解決策表的Reduct問題，以此來建立模型.最后對算法進行詳細地分析和運用實例驗證.
　　 (3)不完備信息系統(tǒng)基于屬性序的約簡方法:文[37]證明了不完備的信息系統(tǒng)屬性約簡與集合覆蓋之間存在著一定的聯(lián)系.本文運用相容關系將不完備的信息系統(tǒng)進行分類，這些相容類構成決策表的一個覆蓋.再根據(jù)兩兩不同的相容類構造相容類差別矩陣