基于相容關(guān)系的屬性約簡研究.pdf

1、粗糙集（Rough Sets）理論是波蘭學(xué)者Pawlak教授提出的一種處理不精確，不確定數(shù)據(jù)的有效工具。經(jīng)過30多年的發(fā)展，粗糙集理論已廣泛的應(yīng)用于知識表示、數(shù)據(jù)挖掘、機(jī)器學(xué)習(xí)、模式識別與人工智能等研究領(lǐng)域。相較于經(jīng)典 Pawlak粗糙集模型，基于相容關(guān)系的粗糙集模型可以較為合理的對論域進(jìn)行分類，具備較好的容差性，因此成為近年來粗糙集擴(kuò)展模型中的熱點(diǎn)問題之一。
　　屬性約簡是保持信息系統(tǒng)某種分類特征的最小屬性集描述，可以有效的壓縮

2、信息系統(tǒng)的規(guī)模并提供更為泛化的關(guān)聯(lián)規(guī)則。許多學(xué)者在相容關(guān)系下的屬性約簡研究中做了大量的工作，但仍然存在如下兩點(diǎn)問題：（1）基于相容關(guān)系的粗糙集模型的屬性約簡算法很多，但是缺乏系統(tǒng)性研究；（2）缺乏相容關(guān)系下對特定約簡目標(biāo)的屬性算法研究。針對上述問題，本文系統(tǒng)分析了相容關(guān)系粗糙集模型算法；以區(qū)間值決策系統(tǒng)為研究對象，提出了兩種規(guī)則保持約簡算法；進(jìn)而將置信度引入相容關(guān)系粗糙集模型中，提出了區(qū)間值決策系統(tǒng)下的分布保持約簡。具體工作如下：

3、>　　介紹了粗糙集的發(fā)展背景，對目前粗糙集發(fā)展現(xiàn)狀進(jìn)行了概述，系統(tǒng)的將現(xiàn)有的相容關(guān)系模型下的約簡分為二元關(guān)系拓展模型，約簡目標(biāo)拓展模型和論域拓展模型三類，詳細(xì)的分析了這三種拓展模型和經(jīng)典模型之間的差異。簡要介紹了粗糙集理論的基礎(chǔ)概念。
　　以區(qū)間值信息系統(tǒng)作為研究對象對相容關(guān)系粗糙集模型進(jìn)行研究。區(qū)間值決策系統(tǒng)是傳統(tǒng) Pawlak決策系統(tǒng)的擴(kuò)展，區(qū)間值決策系統(tǒng)的知識約簡是近年來粗糙集研究領(lǐng)域的熱點(diǎn)問題之一。在實(shí)際應(yīng)用中，由于信息本