基于粗糙集理論的不完備信息系統(tǒng)數(shù)據(jù)挖掘的研究.pdf

1、作為一種處理模糊和不確定性問題的數(shù)據(jù)分析工具，粗糙集理論是非常具有優(yōu)勢(shì)的。它能有效的處理不完備的、不精確的、不確定的那些問題，現(xiàn)在已經(jīng)和數(shù)據(jù)挖掘、模式識(shí)別成功的結(jié)合起來。知識(shí)發(fā)現(xiàn)（KD）或者數(shù)據(jù)挖掘（DM）就是從那些海量的、缺失的、不確定性的、模糊的、有噪聲的、隨機(jī)的數(shù)據(jù)集合中甄別隱藏在信息系統(tǒng)中的人類喜好關(guān)注的或者說有用的知識(shí)。在基于粗糙集的數(shù)據(jù)挖掘的研究中數(shù)據(jù)處理是整個(gè)數(shù)據(jù)挖掘的關(guān)鍵，在數(shù)據(jù)處理中我們要對(duì)條件屬性集合進(jìn)行約簡(jiǎn)和對(duì)數(shù)據(jù)

2、進(jìn)行離散化處理，而屬性約簡(jiǎn)正是粗糙集的核心內(nèi)容之一，所以用粗糙集的知識(shí)研究數(shù)據(jù)挖掘是不錯(cuò)的選擇。模糊理論這種工具已經(jīng)被用來處理模糊現(xiàn)象（所表現(xiàn)出來的現(xiàn)象是模糊不清的）和模糊概念（是指所定義的概念它的外延具有不確定性，也就是說它的外延是模糊不清的），模糊數(shù)學(xué)處理的事件在本質(zhì)上也是不確定的，是模糊存在的，模糊數(shù)學(xué)和粗糙集有很強(qiáng)的共通性和互補(bǔ)性，如何依賴這些特性，是研究粗糙集模型和模糊模型順利結(jié)合的關(guān)鍵。
　　本文主要論述粗糙集知識(shí)和排

3、序知識(shí)、模糊知識(shí)、SVM知識(shí)相結(jié)合的問題，主要研究?jī)?nèi)容如下：
　　（1）研究了對(duì)0，1決策信息系統(tǒng)排序后的基于辨識(shí)矩陣和屬性重要度的啟發(fā)式約簡(jiǎn)算法的算法時(shí)間復(fù)雜度，然后與經(jīng)典粗糙集約簡(jiǎn)算法進(jìn)行比較研究。對(duì)完備信息系統(tǒng)排序后的基于辨識(shí)矩陣約簡(jiǎn)和屬性重要度的啟發(fā)式約簡(jiǎn)的算法算法時(shí)間復(fù)雜度和經(jīng)典粗糙集約簡(jiǎn)算法進(jìn)行比較研究。再對(duì)不完備信息系統(tǒng)排序后的約簡(jiǎn)算法進(jìn)行了粗略探討。
　?。?）討論了基于模糊集和粗糙集相結(jié)合的模型，建立了關(guān)于