大數(shù)據(jù)流滯后相關(guān)性挖掘方法.pdf

1、大數(shù)據(jù)流挖掘作為數(shù)據(jù)挖掘的一個(gè)重要分支，越來(lái)越成為人們關(guān)注的熱點(diǎn)之一，尤其是隨著網(wǎng)格計(jì)算，云計(jì)算，特別是大數(shù)據(jù)的出現(xiàn)，人們對(duì)大數(shù)據(jù)流的處理需求的迫切程度越來(lái)越高。
　　本文主要介紹了大數(shù)據(jù)流挖掘中滯后相關(guān)性的概念和方法，介紹了傳統(tǒng)數(shù)據(jù)流挖掘的相關(guān)知識(shí)與存在的問(wèn)題，針對(duì)大數(shù)據(jù)流挖掘中滯后相關(guān)性研究工作包括以下兩個(gè)方面:
　　第一、本文提出了一種基于級(jí)數(shù)分層滑動(dòng)窗口的數(shù)據(jù)流序列滯后相關(guān)性挖掘方法。該方法首先對(duì)序列按級(jí)數(shù)遞增進(jìn)行分

2、層，在每層上計(jì)算滑動(dòng)窗口的覆蓋度g，之后再對(duì)每層的滑動(dòng)窗口計(jì)算序列的參數(shù)值;最后根據(jù)各層滑動(dòng)窗口的參數(shù)值，計(jì)算序列的滯后相關(guān)系數(shù)，以此來(lái)確定序列的滯后相關(guān)性，實(shí)驗(yàn)結(jié)果表明本文方法是有效的。
　　第二、本文提出了一種基于布爾約減級(jí)數(shù)分層的數(shù)據(jù)流滯后相關(guān)性挖掘方法。該方法根據(jù)原數(shù)據(jù)流兩段序列的序列均值(x)、(y)，設(shè)立flag變量對(duì)原數(shù)據(jù)流序列元素進(jìn)行標(biāo)記，對(duì)大數(shù)據(jù)流序列進(jìn)行宏布爾變換，根據(jù)閾值ε剔除元素，并由flag對(duì)剩余元素進(jìn)行

3、還原;其次，根據(jù)采樣周期T及得到的宏布爾序列值進(jìn)行微布爾變換，剔除序列元素后還原。對(duì)還原后的微布爾序列按級(jí)數(shù)遞增進(jìn)行分層，在每層上根據(jù)滑動(dòng)窗口的寬度g和每次滑動(dòng)窗口數(shù)目c，計(jì)算每層序列的參數(shù)值;最后根據(jù)參數(shù)值，計(jì)算滯后相關(guān)系數(shù)，以此來(lái)確定序列的滯后相關(guān)性。實(shí)驗(yàn)結(jié)果表明，本文方法可以大幅度的減少運(yùn)算時(shí)間，在保證精度的情況下提高運(yùn)算效率。
　　數(shù)據(jù)流的增長(zhǎng)從某種意義上來(lái)說(shuō)是無(wú)限量的，不同的階段會(huì)有不同的挑戰(zhàn)，在未來(lái)的工作中，著重關(guān)注算