面向用戶需求的屬性約簡(jiǎn)方法研究.pdf

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

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

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

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