知識(shí)挖掘在時(shí)序信號(hào)分析系統(tǒng)中的應(yīng)用.pdf

1、現(xiàn)今社會(huì)信息技術(shù)飛速發(fā)展，人們?cè)谌粘９ぷ髦袝?huì)積累大量的多種類型的時(shí)序數(shù)據(jù)。所謂時(shí)序數(shù)據(jù)是指按時(shí)間順序排列的觀測(cè)值的集合。對(duì)于這些大量的時(shí)序數(shù)據(jù)進(jìn)行分析處理，挖掘其背后蘊(yùn)涵的價(jià)值信息，具有重要的實(shí)際意義。粗糙集理論是波蘭數(shù)學(xué)家Pawlal.Z于1982年提出的一種分析模糊和不確定知識(shí)的強(qiáng)有力的數(shù)學(xué)工具。它能夠有效地處理不完整、不確定知識(shí)的表達(dá)和推理。這個(gè)特點(diǎn)使得粗糙集理論非常適合應(yīng)用于時(shí)序數(shù)據(jù)的分析處理。
　　 首先，本文研究了時(shí)

2、間序列信息系統(tǒng)的獲取方法，它是轉(zhuǎn)換為非時(shí)序信息系統(tǒng)的前提，同時(shí)也是屬性約簡(jiǎn)和規(guī)則提取的基礎(chǔ)。時(shí)序信息系統(tǒng)可以從原始離散數(shù)據(jù)中獲得，也可以從實(shí)時(shí)時(shí)序信息系統(tǒng)轉(zhuǎn)換得到，然后將時(shí)序信息系統(tǒng)轉(zhuǎn)化成可以使用粗糙集進(jìn)行屬性約簡(jiǎn)的信息系統(tǒng)。其次，對(duì)轉(zhuǎn)化后的決策表進(jìn)行屬性約簡(jiǎn)，同時(shí)也是數(shù)據(jù)挖掘的基礎(chǔ)。本文詳細(xì)介紹了幾種約簡(jiǎn)算法的處理過程并且舉算例進(jìn)行驗(yàn)證分析，得出基于集合近似質(zhì)量的屬性約簡(jiǎn)算法較其他幾種算法簡(jiǎn)單明了，約簡(jiǎn)效果令人滿意。另一方面，由于基于

3、差別矩陣的約簡(jiǎn)策略使用范圍廣，但算法計(jì)算復(fù)雜度大且效率低，所以針對(duì)這些問題，本文對(duì)一種基于差別矩陣的算法進(jìn)行改進(jìn)，以屬性頻率作為選擇屬性的啟發(fā)信息，用過濾差別矩陣替代差別矩陣得到屬性頻率，避免了低效率大復(fù)雜度的計(jì)算，同時(shí)也可以得到很好的約簡(jiǎn)效果。最后，本文研究了規(guī)則獲取的方法。由于數(shù)據(jù)庫中的時(shí)序信號(hào)數(shù)據(jù)在實(shí)際情況中大部分是動(dòng)態(tài)變化的，因此一般的基于靜態(tài)數(shù)據(jù)庫的規(guī)則獲取方法顯然存在不足。本文給出了一種基于粗糙集和決策樹的增量式規(guī)則獲取方法