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

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

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

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