• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種基于小波概要的數(shù)據(jù)流量子聚類算法

    2017-06-29 12:00:34
    計算機(jī)應(yīng)用與軟件 2017年5期
    關(guān)鍵詞:數(shù)據(jù)項(xiàng)數(shù)據(jù)流小波

    米 瀅

    (大連職業(yè)技術(shù)學(xué)院信息工程學(xué)院 遼寧 大連 116035)

    一種基于小波概要的數(shù)據(jù)流量子聚類算法

    米 瀅

    (大連職業(yè)技術(shù)學(xué)院信息工程學(xué)院 遼寧 大連 116035)

    針對傳統(tǒng)的聚類分析技術(shù)面對長度無限且隨時變化的海量級數(shù)據(jù)流無法直接使用或使用缺陷突出等問題,從數(shù)據(jù)流自身特性出發(fā),結(jié)合小波變換與量子理論,提出一種新的數(shù)據(jù)流量子聚類算法。該算法首先采用離散小波變換,從每個數(shù)據(jù)流中動態(tài)分層地提取出其概要結(jié)構(gòu)作為其相應(yīng)的特征屬性,同時計算出每個數(shù)據(jù)流到聚類中心的近似距離,結(jié)合量子理論估算出較優(yōu)的核寬度調(diào)節(jié)參數(shù)進(jìn)行類調(diào)整,最終獲得一個較為理想的聚類效果。實(shí)驗(yàn)表明,該算法較好地解決了傳統(tǒng)聚類方法無法良好解決的多數(shù)據(jù)流并行聚類問題,并表現(xiàn)出較好的聚類性能。

    多數(shù)據(jù)流聚類 小波變換 量子勢能

    0 引 言

    隨著網(wǎng)絡(luò)通信、監(jiān)控、實(shí)時股票行情等領(lǐng)域的深入發(fā)展,數(shù)據(jù)挖掘領(lǐng)域中涌現(xiàn)出了許多連續(xù)不斷且隨時間變化而演變的序列型數(shù)據(jù),面對新的研究環(huán)境,數(shù)據(jù)挖掘的研究也迎來了新的挑戰(zhàn)。為此,研究者們紛紛提出了許多新的數(shù)據(jù)流聚類、分類、關(guān)聯(lián)挖掘等應(yīng)用算法。概括起來,可以分為兩個方面:第一,從單條數(shù)據(jù)流出發(fā)進(jìn)行挖掘,著重關(guān)注于不同時間段內(nèi)數(shù)據(jù)間的隱含信息;第二,對多條數(shù)據(jù)流的挖掘,主要關(guān)注于多條數(shù)據(jù)流之間的相關(guān)性。

    針對多數(shù)據(jù)流的聚類問題,文獻(xiàn)[1]構(gòu)建SPIRIT算法來挖掘多條數(shù)據(jù)流之間的相關(guān)性,該算法利用主成分分析法,采用動態(tài)更新的策略不斷更新代表多數(shù)據(jù)流的隱藏變量及其權(quán)重;文獻(xiàn)[2]引入滯后相關(guān)性增量公式來發(fā)掘多條數(shù)據(jù)流之間滯后相關(guān)性的Braid算法;文獻(xiàn)[3]中,Yang利用概貌偏差(snapshot deviation)計算出兩個不同數(shù)據(jù)流間的加權(quán)聚合信息,以此來判斷各數(shù)據(jù)流間的相似性。文獻(xiàn)[4]中,Beringer等人首先利用離散傅里葉變換對原數(shù)據(jù)流進(jìn)行處理,得到其低頻分量,然后利用這些低頻分量的歐氏距離來評判數(shù)據(jù)流之間的相似性;文獻(xiàn)[5]引入“按需聚類( Clustering on Demand)”的概念,提出了ADAPTIVEclustering算法,該算法將多數(shù)據(jù)流聚類劃分為兩個階段:在線信息的統(tǒng)計與維護(hù)、離線的自適應(yīng)聚類。這些算法在某種程度上解決了傳統(tǒng)挖掘算法的一定缺陷問題,但大都忽視了數(shù)據(jù)流的遺忘特性。在數(shù)據(jù)流中,人們往往會遺忘掉比較久遠(yuǎn)的數(shù)據(jù)或者僅需了解久遠(yuǎn)數(shù)據(jù)的大略概況,而更多關(guān)注于數(shù)據(jù)流中的近期數(shù)據(jù),以及近期數(shù)據(jù)的細(xì)節(jié)信息。另外,現(xiàn)存的算法大都采用活動窗口技術(shù),且認(rèn)為窗口中的數(shù)據(jù)可以重復(fù)存取,于是產(chǎn)生了較大存儲與計算的代價需求。

    針對這些問題,本文充分分析了數(shù)據(jù)流的遺忘特性,引入隨時間推薦而衰減的影響因子來標(biāo)注數(shù)據(jù)流中不同數(shù)據(jù)的影響力,采用離散小波變換DWT(discrete wavelet transform)適度地壓縮海量數(shù)據(jù)流。然后結(jié)合量子理論,利用改進(jìn)的量子聚類算法對用概要結(jié)構(gòu)表示的一組并行數(shù)據(jù)流進(jìn)行聚類分析。本文將該算法稱為W-HAS-PEQC。通過實(shí)驗(yàn)對比表明,該算法不僅解決了傳統(tǒng)聚類方法無法較好解決的多數(shù)據(jù)流并行聚類問題,而且在多數(shù)據(jù)流聚類問題上表現(xiàn)出良好的性能。

    1 相關(guān)研究

    1.1 數(shù)據(jù)的小波壓縮

    面對海量級規(guī)模的數(shù)據(jù)流,在對其進(jìn)行分析前先進(jìn)行數(shù)據(jù)壓縮處理是很有必要的。在數(shù)據(jù)壓縮處理中,DWT[7]技術(shù)以其優(yōu)異的特性越來越受研究者們的青睞,尤其是Haar小波變換,作為DWT技術(shù)中最簡單的一種,憑借著它簡單、易實(shí)現(xiàn)且有效的優(yōu)異特性得到了廣泛的應(yīng)用。

    利用一維Haar小波變換,可以將向量D=(x1,x2,…,xn)分解表示為n個小波系數(shù)(c1,c2,…,cn),我們使用一個簡單的實(shí)例來說明Haar小波變換。

    例:假設(shè)某一數(shù)據(jù)序列D=(9,5,6,4,4,4,5,7)(n=8),對其進(jìn)行Haar小波變換,具體過程如表1所示。

    表1 序列D的Haar小波變換

    本例中,小波層次由表1中的Resolution列中的l值表示,原始數(shù)據(jù)序列存儲在l=3這一層次的Averages列中,將原數(shù)據(jù)序列中的數(shù)據(jù)項(xiàng)兩兩組對,求其均值記為l=2中的Averages值,即:((9+5)/2,(6+4)/2,(4+4)/2,(5+7)/2)=(7,5,4,6),經(jīng)過這一變換后,原數(shù)據(jù)序列的8個數(shù)據(jù)項(xiàng)將被壓縮成4個數(shù)據(jù)項(xiàng),顯然丟失了原始數(shù)據(jù)序列中的某些數(shù)據(jù)信息。為了能夠重新構(gòu)造出原始數(shù)據(jù)序列集,我們在保存組合后的數(shù)據(jù)對均值的同時,將該均值與原組對中第2個數(shù)據(jù)項(xiàng)之差也保存起來。表1中Detailcoefficients列即為數(shù)據(jù)對均值與原組對中第2個數(shù)據(jù)項(xiàng)之間的差值。即:(7-5,5-4,4-4,6-7)=(2,1,0,-1),迭代重復(fù)此步驟,直至層次達(dá)到l=0,最后得到的均值與Detailcoefficients列中的全部數(shù)值即組成原數(shù)據(jù)序列的小波系數(shù)(5.5,0.5,1,-1,2,1,0,-1)。

    采用樹形結(jié)構(gòu)來表示該分解過程,如圖1所示,該樹稱為誤差樹。圖中節(jié)點(diǎn)ci(i=1,2,…,8)即為分解后的小波系數(shù),葉子節(jié)點(diǎn)xi(i=1,2,…,8)為原數(shù)據(jù)序列中的數(shù)據(jù)項(xiàng)。以ck為根節(jié)點(diǎn)的子樹葉節(jié)點(diǎn)可劃分為左右兩個子集合:左子樹葉節(jié)點(diǎn)leftleavesk、右子樹葉節(jié)點(diǎn)rightleavesk。樹中從ck(或xk)節(jié)點(diǎn)到根節(jié)點(diǎn)的所有非零系數(shù)集合記為路徑pathk。由誤差樹可知,節(jié)點(diǎn)ck=(ak-bk)/2,其中k=2,3,…,n,ak為leftleavesk中數(shù)據(jù)的均值,bk為rightleavesk中數(shù)據(jù)的均值,而c1則為全部數(shù)據(jù)的均值,故原數(shù)據(jù)序列xi=∑cj∈pathiδij·cj,這里δij為一符號函數(shù):

    比如x2=+5.5+0.5+1-2=5,由此便可以重構(gòu)出原始數(shù)據(jù)序列集。

    圖1 序列D的誤差樹

    1.2 基于參數(shù)估計的量子聚類

    以粒子在量子空間中的分布為主要研究對象的量子力學(xué)在數(shù)據(jù)挖掘領(lǐng)域里得到了越來越多的應(yīng)用,尤其是在聚類分析技術(shù)中,近年來,許多學(xué)者都開始著手研究量子聚類算法[6]的研究。

    量子理論中,粒子的分布狀態(tài)采用概率波函數(shù)描述,對其求解常采用有勢場約束的薛定諤方程:

    (1)

    式中,H代表Hamilton算子,φ表示波函數(shù),V表示勢能函數(shù),E表示算子H的相應(yīng)能量特征,▽代表劈型算子,方程中包含了唯一的參數(shù)δ。由該方程可知,如果兩個分布空間具有相同的勢場,則其粒子的分布狀態(tài)相同;如果將粒子所在的分布空間變換為一維無限深勢阱的狀態(tài)時,則它們將集中分布在勢能等于零的某一寬度勢阱內(nèi),因此該勢能函數(shù)可以抽象地看成是一個源,當(dāng)勢能逐步減少至零時,將會有更多的粒子分布在勢阱內(nèi)。

    反過來,由波函數(shù)φ則可以根據(jù)式(1)反推出來粒子分布的勢能函數(shù):

    (2)

    研究表明,高斯函數(shù)是式(1)的一個有效解,是一個能夠有效代表粒子分布狀態(tài)的波函數(shù)。一個高斯波包形式如下:

    (3)

    假設(shè)某觀測樣本集為X={x1,x2,…,xi,…xn}?Rd,其中xi=(xi1,xi2,…xid)T∈Rd,則利用式(3)可將其分布表示成一個寬度為δ的高斯波包。特殊的,如果n=1,即空間里僅有一個粒子x1時,利用上述式(2)、式(3)可得到此時的勢能函數(shù):

    (4)

    (5)

    假設(shè)V值確定且非負(fù),則其最小勢能值為零,由式(2)可得:

    (6)

    至此既可以計算出樣本的勢能。

    對樣本集的聚類就相當(dāng)于將樣本都聚集在勢能為零或者最小的樣本附近,因此,勢能最小的樣本即為類中心。采用梯度下降法來求解,其迭代公式為:

    yi(t+Δt)=yi(t)-n(t)▽V(yi(t))

    (7)

    其中,初始化變量為yi(0)=xi,學(xué)習(xí)速率為n(t),勢能梯度為▽V。

    對于算法中唯一的參數(shù)δ,我們根據(jù)高斯核寬度的參數(shù)估計法,采用式(8)來估計參數(shù)δ的值。

    (8)

    其中,m為樣本維數(shù),n為樣本個數(shù)。這樣,樣本集的大小、維度等信息便隱含在了參數(shù)δ的計算中,從而將樣本集潛在的結(jié)構(gòu)信息隱含在了算法模型中,提高算法性能。

    2 W-HAS-PEQC算法基本思想

    W-HAS-PEQC算法首先動態(tài)地維護(hù)各個數(shù)據(jù)流的小波摘要,然后利用所得到的各數(shù)據(jù)流小波摘要,結(jié)合改進(jìn)的量子聚類算法對其進(jìn)行在線聚類分析。

    2.1 數(shù)據(jù)流的小波摘要結(jié)構(gòu)

    遺忘特性是流數(shù)據(jù)所特有的性質(zhì),利用這一特性,算法首先利用小波變換,采用動態(tài)的方式不斷抽取出各條數(shù)據(jù)流的摘要信息,具體提取過程[8]如下:

    將原始流數(shù)據(jù)中的各數(shù)據(jù)項(xiàng)視為第0層,當(dāng)數(shù)據(jù)項(xiàng)的數(shù)目達(dá)到m時,就對所收集的m個數(shù)據(jù)項(xiàng)進(jìn)行壓縮,形成第1層中的一個新數(shù)據(jù)項(xiàng)。伴隨原始流數(shù)據(jù)中各數(shù)據(jù)項(xiàng)的不斷抵達(dá),第1層中的新數(shù)據(jù)項(xiàng)數(shù)目也逐漸增多,當(dāng)達(dá)到某一指定值后,就對最老的M個節(jié)點(diǎn)進(jìn)行歸并形成第2層上的1個新數(shù)據(jù)項(xiàng)。以此類推,便可構(gòu)造出原始數(shù)據(jù)流的一個小波誤差樹。由該誤差樹的構(gòu)造可知,層次越高的數(shù)據(jù)項(xiàng)節(jié)點(diǎn)所包含的原始數(shù)據(jù)越久遠(yuǎn),且對應(yīng)的原始數(shù)據(jù)序列就越長,因此所含原始流數(shù)據(jù)的信息就越粗糙,遺忘的程度就越大。

    2.2 節(jié)點(diǎn)歸并

    假設(shè)長度為n(n為2的冪次)的兩個數(shù)據(jù)序列D1、D2,其小波分解得到的各數(shù)據(jù)節(jié)點(diǎn),即小波系數(shù)為(c11,c12,…,c1n)和(c21,c22,…,c2n),則由D1與D2串聯(lián)起來的子序列D1∪D2的小波系數(shù)(c1,c2,…,c2n)滿足:

    (9)

    2.3 聚類距離

    數(shù)據(jù)流之間的近似距離為:

    (10)

    其中,S1、S2為任意兩個有q個數(shù)據(jù)節(jié)點(diǎn)構(gòu)成的數(shù)據(jù)流,d(P1j,P2j)為S1中第j個數(shù)據(jù)節(jié)點(diǎn)與S2中第j個數(shù)據(jù)節(jié)點(diǎn)之間的近似距離,這里任意兩節(jié)點(diǎn)之間的近似距離計算如下:

    3 W-HAS-PEQC算法實(shí)現(xiàn)

    3.1 小波摘要結(jié)構(gòu)的動態(tài)維護(hù)

    輸入:D,α,m,M,重構(gòu)誤差ε,遺忘函數(shù)b;

    輸出:小波摘要結(jié)構(gòu)。

    Begini0=0,j=0;

    for新到達(dá)的數(shù)據(jù)項(xiàng)x

    {i0=i0+1;x0=x;

    ifi0≥m

    {P=node(x1,x2,…,xm);

    iferror(P,b)<ε

    //error(P,b)節(jié)點(diǎn)P的重構(gòu)誤差

    {ifj=0

    {i1=1;j=1;}

    苗種是水產(chǎn)養(yǎng)殖的基礎(chǔ),魚苗培育工作是水產(chǎn)養(yǎng)殖的基礎(chǔ)工作。做好魚苗培育工作,為后續(xù)養(yǎng)殖提供優(yōu)良的苗種,是保證養(yǎng)殖生產(chǎn)順利進(jìn)行的關(guān)鍵因素。下面筆者就魚苗培育過程中的關(guān)鍵技術(shù)要點(diǎn)介紹如下,供養(yǎng)殖戶參考。

    xm+1,xm+2,…?x1,x2,…;

    //為0層上余下的數(shù)據(jù)重新編號

    }

    fork=1:j

    {ifik≥M

    iferror(P,b)<ε

    {ifk=j

    {ik+1=1;j=j+1}

    elseik+1=ik+1+1;

    }

    }

    }

    }

    end

    3.2 W-HAS-PEQC聚類算法

    W-HAS-PEQC算法的主要步驟如下:

    (1) 動態(tài)維護(hù)小波摘要結(jié)構(gòu)。假設(shè)我們僅需考慮長度為N的原始數(shù)據(jù)流序列,則在近似重構(gòu)原始數(shù)據(jù)序列時,要選取最近的q個數(shù)據(jù)節(jié)點(diǎn),要求其包含的原始數(shù)據(jù)項(xiàng)要大于或者等于N;

    (2) 規(guī)范化取出的q個數(shù)據(jù)節(jié)點(diǎn)的小波系數(shù),由式(3)初始化樣本的分布狀態(tài),根據(jù)式(8)估算出參數(shù)δ,并根據(jù)式(7)進(jìn)行算法迭代,找出類中心;

    (3) 如果有新數(shù)據(jù)項(xiàng)到達(dá),或者是有老數(shù)據(jù)項(xiàng)從數(shù)據(jù)流中刪除,則更新小波系數(shù)。每次聚類的初始化均采用前一次的聚類結(jié)果進(jìn)行。

    4 實(shí)驗(yàn)結(jié)果與分析

    為驗(yàn)證算法的有效性,本文利用Matlab編程實(shí)現(xiàn)上述算法,并采用人工數(shù)據(jù)集與真實(shí)數(shù)據(jù)集進(jìn)行實(shí)驗(yàn)。其中,人工數(shù)據(jù)集是利用隨機(jī)過程分別生成的4個類別互不相同的數(shù)據(jù)集組合而成,每個類均含有100條不同的數(shù)據(jù)流序列,該數(shù)據(jù)集在實(shí)驗(yàn)中,誤差樹所含的節(jié)點(diǎn)數(shù)目取q=4,小波系數(shù)的保留值取r=4。真實(shí)數(shù)據(jù)集采用Tickwise[10],該數(shù)據(jù)集包含了1985年5月20日到1991年4月12日美元兌瑞士法郎的實(shí)時匯率,共329 112個數(shù)據(jù)項(xiàng),為計算方便,選取前262 144個數(shù)據(jù)項(xiàng)構(gòu)成數(shù)據(jù)序列,另外為了驗(yàn)證并行數(shù)據(jù)流的聚類性能,我們又隨機(jī)生成4個各含100條不同數(shù)據(jù)流序列的并行數(shù)據(jù)流類:

    p(t)=T(t)+p′(t)

    p′(t+Δt)=p′(t)+u(t)

    其中,T(t)為Tickwise數(shù)據(jù)序列,p(·)代表產(chǎn)生每一類數(shù)據(jù)流的隨機(jī)過程,u(t)為區(qū)間[-0.01,0.01]上服從均勻分布的獨(dú)立隨機(jī)變量。

    為比較不同算法的聚類質(zhì)量,本文采用文獻(xiàn)[9]中Gavrilov等人提出的性能評估標(biāo)準(zhǔn)——“聚類相似度”作為算法評估指標(biāo)。該指標(biāo)客觀比較了聚類的結(jié)果與數(shù)據(jù)集本身的真實(shí)類標(biāo)簽,相似度值越大,表示聚類結(jié)果越接近數(shù)據(jù)的真實(shí)類別,聚類效果越好。具體的計算公式如下:

    (11)

    (12)

    1) 基于誤差控制小波摘要結(jié)構(gòu)的數(shù)據(jù)流重構(gòu)實(shí)驗(yàn)

    實(shí)驗(yàn)設(shè)置誤差樹第一層中的每個數(shù)據(jù)項(xiàng)由第0層中的128個數(shù)據(jù)項(xiàng)濃縮而得,且每個上層中的數(shù)據(jù)項(xiàng)均由其下層中對應(yīng)的2個數(shù)據(jù)項(xiàng)濃縮而得,將一個數(shù)據(jù)節(jié)點(diǎn)距離最頂層數(shù)據(jù)節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)目的倒數(shù)作為衰減函數(shù)。圖2對比了兩個數(shù)據(jù)集的實(shí)驗(yàn)結(jié)果,其中橫軸代表控制誤差ε,縱軸代表控制誤差≤ε所需要的數(shù)據(jù)節(jié)點(diǎn)數(shù)目。

    圖2 小波摘要結(jié)構(gòu)的重構(gòu)

    2) 不同聚類算法的對比

    為驗(yàn)證文中算法,本文設(shè)置了兩個對比實(shí)驗(yàn)算法:一個是基于小波摘要的Kmeans聚類算法,記作W-HAS-Kmeans;一個是基于離散傅里葉變換的量子聚類算法,記作DFT-PEQC。圖3分別表示出了這3個算法在Tickwise數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果。從圖3中可以看出,相比于其他兩種方法,在數(shù)據(jù)節(jié)點(diǎn)中保留的各個不同的小波系數(shù)下,本文提出的算法取得了最好的聚類相似度值,W-HAS-Kmeans算法也取得了較好的聚類相似度,DFT-PEQC算法的聚類結(jié)果相對較差一些。

    圖3 不同算法的實(shí)驗(yàn)結(jié)果

    通過實(shí)驗(yàn)對比可以發(fā)現(xiàn),基于小波變換的數(shù)據(jù)壓縮算法具有更加良好的性能,能夠在最小的誤差下保留原數(shù)據(jù)流的主要特征,同時該算法能夠去除數(shù)據(jù)流中的某些噪聲,有利于改善聚類質(zhì)量。另外,相比于Kmeans聚類算法,基于量子理論的量子聚類算法能夠在一定程度上克服Kmeans算法的固有缺陷,在多數(shù)據(jù)流的聚類上具有更為優(yōu)異的效果。

    5 結(jié) 語

    本文針對多數(shù)據(jù)流的聚類問題展開探討,設(shè)計出了一種新的數(shù)據(jù)流量子聚類算法。該算法充分考慮了數(shù)據(jù)流的遺忘特性,利用動態(tài)維護(hù)的小波摘要結(jié)構(gòu)和改進(jìn)的量子聚類算法,對并行的多數(shù)據(jù)流進(jìn)行聚類分析。實(shí)驗(yàn)表明,所提方法在并行的多數(shù)據(jù)流聚類問題上表現(xiàn)出了更好的聚類性能。

    [1]PapadimitriouS,SunJ,FaloutsosC.Streamingpatterndiscoveryinmultipletime-series[C]//Proceedingsofthe31stInternationalConferenceonVeryLargeDataBases,Trondheim,Norway,2005:697-708.

    [2]DaiBR,HuangJW,YehMY,etal.Adaptiveclusteringformultipleevolvingstreams[J].IEEETransactionsonKnowledgeandDataEngineering,2006,18(9):1166-1180.

    [3]YangJ.Dynamicclusteringofevolvingstreamswithasinglepass[C]//Proceedingsofthe19thInternationalConferenceonDataEngineering,Bangalore,India,2003:695-697.

    [4]BeringerJ,HüllermeierE.Onlineclusteringofparalleldatastreams[J].DataandKnowledgeEngineering,2006,58(2):180-204.

    [5]KeoghE,KasettyS.Ontheneedfortimeseriesdataminingbenchmarks:asurveyandempiricaldemonstration[J].DataMiningandKnowledgeDiscovery,2003,7(4):349-371.

    [6] Abdulsalam H,Skillicorn D B,Martin P.Classification using streaming random forests[J].IEEE Transactions on Knowledge and Data Engineering,2011,23(1):22-36.

    [7] Gilbert A C,Kotidis Y,Muthukrishnan S,et al.One-pass wavelet decompositions of data streams[J].IEEE Transactions on Knowledge and Data Engineering,2003,15(3):541-554.

    [8] Chen H,Shi B,Qian J,et al.Wavelet synopsis based clustering of parallel data streams[J].Journal of Software,2010,21(4):644-658.

    [9] Gavrilov M,Anguelov D,Indyk P,et al.Mining the stock market: which measure is best?[C]//Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining.New York,NY,USA:ACM Press,2000:487-496.

    [10] Tickwise數(shù)據(jù)集[DS/OL].http://www-psych.stanford.edu/~andreas/Time-Series/Data/.

    A DATA STREAM QUANTUM CLUSTERING ALGORITHM BASED ON WAVELET SYNOPSIS

    Mi Ying

    (CollegeofInformationEngineering,DalianVocationalandTechnicalCollege,Dalian116035,Liaoning,China)

    In view of the traditional clustering analysis technology, faced with the problem unlimited length and always changing mass data stream can’t be directly used or the use of defects, a new data stream quantum clustering algorithm is proposed based on the characteristics of data stream, combined with the wavelet transform and quantum theory. Firstly, the discrete wavelet transform is used to extract the profile structure from each data stream as its corresponding characteristic property, and calculate the approximate distance of each data stream to the clustering center. The optimal kernel width adjustment parameters are estimated by quantum theory, and an ideal clustering effect is obtained finally. Experiments show that the proposed algorithm can solve the problem of multiple data stream parallel clustering which can’t be solved by traditional clustering method, and show good clustering performance.

    Multiple data stream clustering Wavelet transform Quantum potential energy

    2016-04-10。米瀅,講師,主研領(lǐng)域:數(shù)據(jù)挖掘。

    TP391.41

    A

    10.3969/j.issn.1000-386x.2017.05.050

    猜你喜歡
    數(shù)據(jù)項(xiàng)數(shù)據(jù)流小波
    構(gòu)造Daubechies小波的一些注記
    汽車維修數(shù)據(jù)流基礎(chǔ)(下)
    一種多功能抽簽選擇器軟件系統(tǒng)設(shè)計與實(shí)現(xiàn)
    甘肅科技(2020年19期)2020-03-11 09:42:42
    基于MATLAB的小波降噪研究
    電子制作(2019年13期)2020-01-14 03:15:32
    非完整數(shù)據(jù)庫Skyline-join查詢*
    基于Python的Asterix Cat 021數(shù)據(jù)格式解析分析與實(shí)現(xiàn)
    一種提高TCP與UDP數(shù)據(jù)流公平性的擁塞控制機(jī)制
    基于改進(jìn)的G-SVS LMS 與冗余提升小波的滾動軸承故障診斷
    基于數(shù)據(jù)流聚類的多目標(biāo)跟蹤算法
    北醫(yī)三院 數(shù)據(jù)流疏通就診量
    日本欧美国产在线视频| 在线观看美女被高潮喷水网站| 激情五月婷婷亚洲| 久久97久久精品| 高清欧美精品videossex| 国产亚洲精品久久久com| 青春草国产在线视频| 国产精品麻豆人妻色哟哟久久| 欧美+日韩+精品| 精品熟女少妇av免费看| 婷婷色综合大香蕉| 18禁在线播放成人免费| 秋霞在线观看毛片| 80岁老熟妇乱子伦牲交| 永久免费av网站大全| 亚洲av成人精品一二三区| 一级毛片电影观看| 久久精品夜色国产| 80岁老熟妇乱子伦牲交| 人妻夜夜爽99麻豆av| 精品国产一区二区久久| 美女xxoo啪啪120秒动态图| 亚洲精品国产av成人精品| 妹子高潮喷水视频| 在线亚洲精品国产二区图片欧美 | 久久久久久久久久人人人人人人| 一区在线观看完整版| 男女高潮啪啪啪动态图| 欧美精品亚洲一区二区| 久久这里有精品视频免费| 极品少妇高潮喷水抽搐| 熟妇人妻不卡中文字幕| 大香蕉97超碰在线| 人人妻人人添人人爽欧美一区卜| 久久久久久久精品精品| 视频中文字幕在线观看| 日韩成人av中文字幕在线观看| 91精品国产国语对白视频| 精品少妇内射三级| 五月天丁香电影| 欧美xxxx性猛交bbbb| 最近的中文字幕免费完整| 久久人人爽人人片av| 亚洲精品成人av观看孕妇| 麻豆精品久久久久久蜜桃| 久热久热在线精品观看| 十八禁高潮呻吟视频| 两个人免费观看高清视频| 欧美激情 高清一区二区三区| 交换朋友夫妻互换小说| 一边亲一边摸免费视频| 精品一区二区三区视频在线| 午夜免费观看性视频| 成年美女黄网站色视频大全免费 | 久久久国产欧美日韩av| 国产精品.久久久| 亚洲熟女精品中文字幕| 一区二区三区四区激情视频| 日韩一区二区三区影片| 一区二区日韩欧美中文字幕 | 久久精品国产a三级三级三级| 久久久亚洲精品成人影院| 校园人妻丝袜中文字幕| 亚洲av成人精品一二三区| 日日撸夜夜添| 日本猛色少妇xxxxx猛交久久| 一级毛片电影观看| 视频中文字幕在线观看| 精品少妇内射三级| 亚洲国产最新在线播放| 在线观看美女被高潮喷水网站| 亚洲国产日韩一区二区| 亚洲欧美成人精品一区二区| 精品一区二区三卡| 国产精品嫩草影院av在线观看| 好男人视频免费观看在线| 日日爽夜夜爽网站| 高清不卡的av网站| 一级毛片我不卡| 美女内射精品一级片tv| 中文乱码字字幕精品一区二区三区| 99热6这里只有精品| 中文字幕制服av| 午夜福利视频在线观看免费| 欧美变态另类bdsm刘玥| 久久久久久久久久成人| 久久国产精品大桥未久av| 哪个播放器可以免费观看大片| 国产综合精华液| 丰满饥渴人妻一区二区三| 欧美激情 高清一区二区三区| 亚洲精品久久久久久婷婷小说| 91久久精品国产一区二区三区| 欧美日韩av久久| 国产一区有黄有色的免费视频| 你懂的网址亚洲精品在线观看| 一级毛片 在线播放| 91精品伊人久久大香线蕉| 黑人巨大精品欧美一区二区蜜桃 | 久久久久国产网址| 99久久中文字幕三级久久日本| 性色avwww在线观看| 新久久久久国产一级毛片| 国产有黄有色有爽视频| 欧美少妇被猛烈插入视频| 少妇 在线观看| 国产精品人妻久久久久久| 日本与韩国留学比较| 视频中文字幕在线观看| 午夜福利视频在线观看免费| 成人毛片a级毛片在线播放| 夫妻午夜视频| 亚洲av不卡在线观看| 久久久久久久久久久免费av| 国产精品人妻久久久影院| 亚洲欧美中文字幕日韩二区| 熟女av电影| 天天躁夜夜躁狠狠久久av| 黑人猛操日本美女一级片| 欧美xxxx性猛交bbbb| 久久亚洲国产成人精品v| 日本午夜av视频| av卡一久久| 中文字幕人妻熟人妻熟丝袜美| 国产熟女欧美一区二区| 久久ye,这里只有精品| 热re99久久精品国产66热6| 国产成人精品福利久久| 亚洲精品乱久久久久久| 韩国av在线不卡| 国产毛片在线视频| 成人国产麻豆网| 99久久综合免费| 老熟女久久久| 纵有疾风起免费观看全集完整版| 99九九线精品视频在线观看视频| 在线亚洲精品国产二区图片欧美 | 国产精品熟女久久久久浪| 精品一品国产午夜福利视频| 亚洲色图 男人天堂 中文字幕 | 有码 亚洲区| 色婷婷av一区二区三区视频| 黑人巨大精品欧美一区二区蜜桃 | 毛片一级片免费看久久久久| av女优亚洲男人天堂| 妹子高潮喷水视频| 免费黄频网站在线观看国产| 大又大粗又爽又黄少妇毛片口| 女人久久www免费人成看片| 国产精品 国内视频| 国产伦精品一区二区三区视频9| 免费av中文字幕在线| 一本大道久久a久久精品| 丝袜在线中文字幕| 国产av一区二区精品久久| 黄色配什么色好看| 国产精品秋霞免费鲁丝片| 春色校园在线视频观看| 久久久国产欧美日韩av| 精品久久久噜噜| 亚洲欧洲日产国产| 亚洲综合色网址| 免费av中文字幕在线| 久久精品久久精品一区二区三区| 999精品在线视频| 亚洲精品久久成人aⅴ小说 | 久久av网站| 男女免费视频国产| 精品国产一区二区久久| 午夜免费鲁丝| 人妻系列 视频| 成年女人在线观看亚洲视频| 全区人妻精品视频| 亚洲精品日韩av片在线观看| 男女高潮啪啪啪动态图| av女优亚洲男人天堂| 极品少妇高潮喷水抽搐| 91精品三级在线观看| 久久久亚洲精品成人影院| 成人国语在线视频| 天美传媒精品一区二区| 51国产日韩欧美| 中文字幕人妻熟人妻熟丝袜美| 欧美日本中文国产一区发布| 亚洲国产av影院在线观看| 老司机亚洲免费影院| 欧美激情 高清一区二区三区| 亚洲怡红院男人天堂| 欧美 亚洲 国产 日韩一| kizo精华| 国产精品人妻久久久影院| 超碰97精品在线观看| 欧美最新免费一区二区三区| 搡女人真爽免费视频火全软件| 91精品伊人久久大香线蕉| 亚洲精品乱码久久久v下载方式| 人妻制服诱惑在线中文字幕| 一区二区av电影网| 欧美少妇被猛烈插入视频| 国产老妇伦熟女老妇高清| 麻豆成人av视频| 亚洲综合色惰| 国产老妇伦熟女老妇高清| 精品人妻熟女毛片av久久网站| 亚洲精品日韩av片在线观看| 97精品久久久久久久久久精品| 午夜免费男女啪啪视频观看| 日韩大片免费观看网站| 人妻人人澡人人爽人人| 人妻制服诱惑在线中文字幕| 亚洲欧美一区二区三区黑人 | 日本欧美视频一区| 精品少妇黑人巨大在线播放| 美女大奶头黄色视频| 搡老乐熟女国产| 亚洲av在线观看美女高潮| 老司机影院毛片| av一本久久久久| 老熟女久久久| 全区人妻精品视频| 国产精品久久久久久av不卡| 熟妇人妻不卡中文字幕| 日本与韩国留学比较| 一本大道久久a久久精品| 天天影视国产精品| 国产熟女午夜一区二区三区 | 人人妻人人爽人人添夜夜欢视频| 大香蕉久久成人网| 99久久精品国产国产毛片| 国产伦理片在线播放av一区| 日韩伦理黄色片| 亚洲欧美中文字幕日韩二区| 国产在线视频一区二区| a级毛片免费高清观看在线播放| 狂野欧美激情性bbbbbb| 肉色欧美久久久久久久蜜桃| 亚洲高清免费不卡视频| 国产亚洲av片在线观看秒播厂| 亚洲精品久久久久久婷婷小说| 美女xxoo啪啪120秒动态图| 午夜影院在线不卡| 免费高清在线观看视频在线观看| 亚洲精品日本国产第一区| 中文字幕久久专区| 只有这里有精品99| 国产免费一区二区三区四区乱码| 精品亚洲成国产av| 亚洲一区二区三区欧美精品| 久久久久网色| 久久久久久久久久久免费av| 国产亚洲欧美精品永久| 91成人精品电影| 美女脱内裤让男人舔精品视频| 国产视频首页在线观看| videos熟女内射| 免费观看av网站的网址| 国产av国产精品国产| 高清毛片免费看| 汤姆久久久久久久影院中文字幕| 校园人妻丝袜中文字幕| 亚洲国产精品999| 国产欧美另类精品又又久久亚洲欧美| 国产乱来视频区| 中文字幕人妻丝袜制服| 欧美精品国产亚洲| 亚洲精品成人av观看孕妇| 国产不卡av网站在线观看| 国产成人精品无人区| 九九在线视频观看精品| 国产成人a∨麻豆精品| 亚洲成人手机| 久久久久网色| 久久精品熟女亚洲av麻豆精品| 免费大片黄手机在线观看| 高清午夜精品一区二区三区| 亚洲国产av新网站| 人人澡人人妻人| 晚上一个人看的免费电影| 日韩成人伦理影院| 国产黄频视频在线观看| 国产国拍精品亚洲av在线观看| 亚洲欧美一区二区三区国产| 精品亚洲乱码少妇综合久久| 国产毛片在线视频| 91国产中文字幕| 国产男人的电影天堂91| 国产av国产精品国产| 国产不卡av网站在线观看| 日本午夜av视频| 秋霞在线观看毛片| 黄色配什么色好看| av国产精品久久久久影院| kizo精华| 国产国语露脸激情在线看| 久久精品久久久久久久性| 不卡视频在线观看欧美| 观看美女的网站| 人妻系列 视频| 欧美日本中文国产一区发布| 欧美少妇被猛烈插入视频| 中文字幕制服av| 这个男人来自地球电影免费观看 | 午夜福利影视在线免费观看| 亚洲久久久国产精品| 久久精品久久久久久噜噜老黄| 在线免费观看不下载黄p国产| 国产精品人妻久久久久久| 日韩av免费高清视频| 免费看av在线观看网站| 久久99精品国语久久久| 亚洲欧美中文字幕日韩二区| av有码第一页| 久久 成人 亚洲| 国产免费又黄又爽又色| 国产成人午夜福利电影在线观看| 亚洲欧洲国产日韩| 午夜精品国产一区二区电影| 国产熟女午夜一区二区三区 | 午夜福利在线观看免费完整高清在| 亚州av有码| 亚洲精品乱码久久久v下载方式| 狠狠婷婷综合久久久久久88av| 97超碰精品成人国产| 欧美激情 高清一区二区三区| 中文字幕制服av| 国产淫语在线视频| 日韩人妻高清精品专区| 大码成人一级视频| 丝袜脚勾引网站| 国产毛片在线视频| 日韩伦理黄色片| 男人操女人黄网站| av卡一久久| 日韩精品免费视频一区二区三区 | 亚洲国产欧美日韩在线播放| 少妇高潮的动态图| 欧美三级亚洲精品| 一级二级三级毛片免费看| 国产精品蜜桃在线观看| 国产精品不卡视频一区二区| 91aial.com中文字幕在线观看| 伦理电影免费视频| 亚洲精品第二区| 国产成人精品福利久久| 免费av中文字幕在线| 成年女人在线观看亚洲视频| 一边亲一边摸免费视频| tube8黄色片| 我的女老师完整版在线观看| 热re99久久精品国产66热6| 欧美亚洲 丝袜 人妻 在线| 99热6这里只有精品| 日韩av在线免费看完整版不卡| 久久久久精品性色| 久久久久久久久久久久大奶| 亚洲欧美一区二区三区国产| 日韩av在线免费看完整版不卡| 欧美精品亚洲一区二区| 最新的欧美精品一区二区| 熟女人妻精品中文字幕| 亚洲精品亚洲一区二区| 韩国高清视频一区二区三区| 亚洲精品日韩av片在线观看| 精品99又大又爽又粗少妇毛片| 亚洲熟女精品中文字幕| 中文字幕制服av| 久久精品国产自在天天线| 久久久久久久大尺度免费视频| 欧美日韩在线观看h| 韩国高清视频一区二区三区| 国产熟女午夜一区二区三区 | 国产黄频视频在线观看| 女性被躁到高潮视频| 97超碰精品成人国产| 永久免费av网站大全| 免费高清在线观看日韩| 日韩三级伦理在线观看| 中文乱码字字幕精品一区二区三区| 欧美激情国产日韩精品一区| 色哟哟·www| 亚洲国产成人一精品久久久| 91午夜精品亚洲一区二区三区| 亚洲成人手机| 欧美人与善性xxx| 夫妻午夜视频| 在线观看人妻少妇| 久久久久精品久久久久真实原创| 性色avwww在线观看| 国产精品.久久久| 狂野欧美激情性xxxx在线观看| 91成人精品电影| 国产精品成人在线| 国内精品宾馆在线| 国产精品99久久久久久久久| 国产成人精品婷婷| 成人二区视频| 免费观看av网站的网址| 在线观看美女被高潮喷水网站| 精品99又大又爽又粗少妇毛片| 欧美精品一区二区大全| 久久ye,这里只有精品| 中文字幕制服av| 黄色一级大片看看| 国产男人的电影天堂91| 飞空精品影院首页| 亚洲第一区二区三区不卡| 爱豆传媒免费全集在线观看| 国产日韩欧美视频二区| 精品一区二区三卡| 欧美精品一区二区免费开放| av女优亚洲男人天堂| 国产在线视频一区二区| 最新中文字幕久久久久| 青春草国产在线视频| 大话2 男鬼变身卡| av国产精品久久久久影院| av视频免费观看在线观看| 最黄视频免费看| 日韩亚洲欧美综合| 赤兔流量卡办理| 日本与韩国留学比较| 亚洲精品乱码久久久久久按摩| 免费不卡的大黄色大毛片视频在线观看| 99久久精品国产国产毛片| 国产精品麻豆人妻色哟哟久久| 边亲边吃奶的免费视频| 草草在线视频免费看| 中文乱码字字幕精品一区二区三区| 久久毛片免费看一区二区三区| 国产一区亚洲一区在线观看| 久久久精品区二区三区| 亚洲精品国产av蜜桃| 午夜福利网站1000一区二区三区| 久久ye,这里只有精品| 九色亚洲精品在线播放| 亚洲成人av在线免费| 黄片播放在线免费| 亚洲国产精品999| 九九久久精品国产亚洲av麻豆| 精品亚洲成国产av| 免费av中文字幕在线| 久久狼人影院| 国产精品女同一区二区软件| 成人亚洲精品一区在线观看| 老司机亚洲免费影院| 99国产综合亚洲精品| 国产亚洲精品久久久com| 国产女主播在线喷水免费视频网站| 国产精品秋霞免费鲁丝片| 国产精品一二三区在线看| 成人黄色视频免费在线看| 亚洲精品乱码久久久v下载方式| 日韩伦理黄色片| 丝袜在线中文字幕| 亚洲av日韩在线播放| 交换朋友夫妻互换小说| 国产精品久久久久成人av| 国产av精品麻豆| 午夜福利视频精品| 麻豆成人av视频| 美女xxoo啪啪120秒动态图| 涩涩av久久男人的天堂| 美女主播在线视频| 久久久精品区二区三区| 91午夜精品亚洲一区二区三区| 男人爽女人下面视频在线观看| 精品熟女少妇av免费看| 9色porny在线观看| 在线观看一区二区三区激情| 欧美日韩成人在线一区二区| 国产精品久久久久成人av| 中国美白少妇内射xxxbb| av又黄又爽大尺度在线免费看| 国产亚洲一区二区精品| 午夜日本视频在线| 精品一区二区三区视频在线| 岛国毛片在线播放| 97在线视频观看| 婷婷色综合www| 亚洲丝袜综合中文字幕| 婷婷色综合大香蕉| 春色校园在线视频观看| 国产精品99久久久久久久久| 亚洲欧洲日产国产| 欧美精品高潮呻吟av久久| 一本色道久久久久久精品综合| 亚洲丝袜综合中文字幕| 亚洲精品国产色婷婷电影| 日韩,欧美,国产一区二区三区| 一本久久精品| 超色免费av| a级毛片黄视频| 91aial.com中文字幕在线观看| 国产乱人偷精品视频| 久久精品久久久久久噜噜老黄| tube8黄色片| 中国国产av一级| 国产伦理片在线播放av一区| 午夜91福利影院| 天天操日日干夜夜撸| 久久久久精品性色| 一级,二级,三级黄色视频| 在线免费观看不下载黄p国产| 亚洲精品亚洲一区二区| 亚洲精品乱码久久久v下载方式| 久久影院123| 亚洲av免费高清在线观看| 蜜臀久久99精品久久宅男| 如何舔出高潮| 美女脱内裤让男人舔精品视频| 51国产日韩欧美| 日韩精品有码人妻一区| 天天影视国产精品| 亚洲一级一片aⅴ在线观看| 赤兔流量卡办理| av在线播放精品| 人人妻人人澡人人爽人人夜夜| 国产精品久久久久久精品电影小说| 如日韩欧美国产精品一区二区三区 | 日本wwww免费看| 久久99热6这里只有精品| 日韩精品有码人妻一区| 亚洲精品久久成人aⅴ小说 | av黄色大香蕉| 亚洲一级一片aⅴ在线观看| 亚洲国产精品国产精品| 国产欧美日韩综合在线一区二区| 久久人人爽人人片av| 国产一区二区三区综合在线观看 | 亚洲精品乱久久久久久| 丝瓜视频免费看黄片| 久久久久精品久久久久真实原创| 午夜激情福利司机影院| 精品人妻偷拍中文字幕| 黄色视频在线播放观看不卡| 亚洲成色77777| 午夜91福利影院| 国产不卡av网站在线观看| 亚洲精品国产色婷婷电影| 在线观看免费视频网站a站| 久久久久久伊人网av| 国产亚洲av片在线观看秒播厂| 久久久久久伊人网av| 中文字幕亚洲精品专区| 国产极品粉嫩免费观看在线 | 日韩视频在线欧美| 少妇的逼好多水| 亚洲人成网站在线播| 日韩伦理黄色片| 纯流量卡能插随身wifi吗| av福利片在线| 午夜免费观看性视频| 亚洲欧美日韩卡通动漫| 国产成人精品在线电影| 久久久久精品性色| 亚洲天堂av无毛| 国产黄色视频一区二区在线观看| 国产永久视频网站| 内地一区二区视频在线| 97在线视频观看| 如何舔出高潮| 亚洲内射少妇av| 色94色欧美一区二区| 亚洲欧美一区二区三区国产| 天天操日日干夜夜撸| 最近手机中文字幕大全| 最新的欧美精品一区二区| 亚洲国产精品国产精品| 国产精品秋霞免费鲁丝片| 亚洲欧美成人精品一区二区| 春色校园在线视频观看| 观看av在线不卡| 一边摸一边做爽爽视频免费| 日韩精品有码人妻一区| 成年女人在线观看亚洲视频| 少妇猛男粗大的猛烈进出视频| 久久久久久久久久人人人人人人| 日本黄色片子视频| 成人国产av品久久久| 狠狠婷婷综合久久久久久88av| 国产免费视频播放在线视频| 尾随美女入室| 色视频在线一区二区三区| 亚洲无线观看免费| 国产高清有码在线观看视频| 国产成人精品福利久久| 久久ye,这里只有精品| 国产一区二区三区综合在线观看 | 午夜免费鲁丝| 国产白丝娇喘喷水9色精品| 在线观看美女被高潮喷水网站| 国产成人精品福利久久| 有码 亚洲区| 国产伦理片在线播放av一区| 中文字幕av电影在线播放| 精品久久久噜噜| a级毛片免费高清观看在线播放| 国产成人一区二区在线| 中文字幕av电影在线播放| a级毛片在线看网站| 在线观看人妻少妇| 美女xxoo啪啪120秒动态图| 色94色欧美一区二区| 免费黄色在线免费观看| 国产一区亚洲一区在线观看| 久久精品国产亚洲av涩爱| 一区二区三区乱码不卡18| 汤姆久久久久久久影院中文字幕| 精品久久久噜噜| 精品卡一卡二卡四卡免费| 你懂的网址亚洲精品在线观看| 亚洲国产成人一精品久久久| 午夜激情久久久久久久| 精品人妻在线不人妻| 搡老乐熟女国产|