基于Rough集的序列粒及其在序列挖掘中應用的研究.pdf

1、粒計算是信息處理的一種新的計算模式，涉及到如何利用粒來求解問題的方法，時間序列的挖掘作為數據挖掘的一個課題正引起廣泛而深入的注意。論文針對時間序列挖掘的問題，用粒的觀點對時間序列進行了粒結構的定義，提出了一套挖掘時序規(guī)則的方法，并實現了所有的算法。 論文首先對于時間序列作了粒的描述，采用SAX符號表示不僅僅因為它的適合性，更重要的是為后面的邏輯推理建立良好的基礎。然后對定義好的時序粒進行模式發(fā)現，用基于SAX距離的相似找出相近的

2、模式，最后提出迭代挖掘的算法找出關聯(lián)規(guī)則。所實現的算法主要以粒計算理論和Rough理論為基礎，并實現了時序Rough挖掘的平臺。在研究中比較了當定義不同粒度的序列、選用不同的模式發(fā)現閥值時對挖掘結果的一些影響。 論文所做的創(chuàng)新性工作有： 1、構建了適合于時序挖掘的粒模型在比較了各種表示方法的時間序列基礎上，采用一種新的粒表現形式SAX來表示時間序列。 2、提出了一種時序粒的挖掘方法在構建合適的粒模型基礎上，本文提

3、出了一種時序挖掘的方法：利用粒形式的距離作為量度以發(fā)現相近的模式，然后用Rough集的規(guī)則發(fā)現迭代找出多維時間序列之間的某種聯(lián)系。 3、提出了模式發(fā)現算法和時序迭代規(guī)則發(fā)現算法時序規(guī)則的挖掘要求從多維時間序列中找出它們之間的某種聯(lián)系，是一種無監(jiān)督的分類，本文提出的時序迭代規(guī)則發(fā)現算法很好地實現了這個思想。首先通過SAX距離作為度量以發(fā)現相近的模式，然后從時間序列中發(fā)現某些規(guī)則進入下一輪規(guī)則發(fā)現，最后得到所有時間序列的相關性聯(lián)系。