時(shí)間序列挖掘聚類-資料下載頁
2025-03-04 18:37本頁面
【正文】 ；離線層算法在中間結(jié)果的基礎(chǔ)上進(jìn)行精確而復(fù)雜的分析，此時(shí)目標(biāo)集合已成為靜態(tài)集合，因此通常情況下不必考慮數(shù)據(jù)流速的影響，并得到最終結(jié)果。 CluStream基本思想 ? 在線層維護(hù)一系列的“微簇” (MicroCluster)作為保存數(shù)據(jù)概要信息的數(shù)據(jù)結(jié)構(gòu)。每個(gè)微簇用五元組(SS， LS， ST， LT， N)來表示，其中 N 為微簇中包含的數(shù)據(jù)點(diǎn)個(gè)數(shù)，若數(shù)據(jù)維度為 d，則 LS，與 SS 均為 d 維向量， LS 為微簇中數(shù)據(jù)點(diǎn)的線性加和， SS 為微簇中數(shù)據(jù)點(diǎn)的平方和， LT 為各個(gè)數(shù)據(jù)點(diǎn)時(shí)間標(biāo)簽的線性加和， ST 為各個(gè)數(shù)據(jù)點(diǎn)時(shí)間標(biāo)簽的平方和。 ? 以上統(tǒng)計(jì)變量分別是關(guān)于數(shù)據(jù)集合的零階矩，一階矩和二階矩。這些信息可以被用來推演數(shù)據(jù)的分布狀態(tài)，可以用如下公式計(jì)算數(shù)據(jù)集合的方差 J： CluStream基本思想 ? 算法在初始化時(shí)，首先吸收足夠的數(shù)據(jù)點(diǎn)，利用 k均值方法對(duì)這些初始數(shù)據(jù)點(diǎn)進(jìn)行聚類得到 k 個(gè)微簇。 ? 每當(dāng)新的數(shù)據(jù)點(diǎn)到達(dá)時(shí)，在線算法首先嘗試找到一個(gè)其均值中心點(diǎn)距離該新到數(shù)據(jù)點(diǎn)最近的微簇，如果這個(gè)距離小于給定的閾值，則微簇將該點(diǎn)吸收，修改代表微簇的五元組中每個(gè)變量的值；否則，為該數(shù)據(jù)點(diǎn)開辟新的微簇。 ? 為了開辟新的微簇，需要通過刪除現(xiàn)有微簇或合并兩個(gè)現(xiàn)有微簇的方式釋放內(nèi)存空間。如果能夠找到兩個(gè)距離最近的微簇，并且其距離在一定的閾值之內(nèi)，則將其合并；否則，刪除一個(gè)最久未更新的微簇，這是通過檢查微簇的 ST 與 LT 屬性得到的。易見用戶對(duì)最近數(shù)據(jù)更感興趣。 CluStream基本思想 ? 在適當(dāng)?shù)臅r(shí)刻對(duì)內(nèi)存中的所有微簇進(jìn)行“快照” (snapshots)保存。這些快照保存在外存上，作為離線算法的輸入，可以用來進(jìn)行數(shù)據(jù)流演化分析。 CluStream基本思想 ? 用戶在離線部分可以在不同時(shí)間幅度內(nèi)發(fā)現(xiàn)簇。所用的數(shù)據(jù)是在線部分形成的統(tǒng)計(jì)信息，這可以滿足內(nèi)存有限的需求。用戶需提供兩個(gè)參數(shù) h和 k， h是時(shí)間幅度， k是預(yù)定義的需要形成的簇的數(shù)目。 ? 離線部分采用改進(jìn)的 kmeans算法 （ 1）初始階段 不再隨機(jī)地選取種子，而是選擇可能被劃分到給定簇的種子，這些種子其實(shí)是對(duì)應(yīng)微簇的中心。 （ 2）劃分階段 一個(gè)種子到一個(gè)“偽數(shù)據(jù)點(diǎn)”（也就是微簇）的距離就等于它到“偽數(shù)據(jù)點(diǎn)”中心的距離。 （ 3）調(diào)整階段 一個(gè)給定劃分的新種子被定義成那個(gè)劃分中帶權(quán)重的微簇中心。 CluStream示意圖 CluStream算法優(yōu)缺點(diǎn) ? 優(yōu)點(diǎn)： ? 提出了兩階段聚類框架，算法能適應(yīng)數(shù)據(jù)流快速、有序無限、單遍掃描的特點(diǎn)。能夠發(fā)掘數(shù)據(jù)流潛在的演化特性。 ? 缺點(diǎn)： ? 不能發(fā)現(xiàn)任意形狀的簇； ? 不能很好地識(shí)別離群點(diǎn)； ? 對(duì)高維數(shù)據(jù)聚類質(zhì)量下降； 謝謝！ ? 靜夜四無鄰，荒居舊業(yè)貧。 , March 23, 2023 ? 雨中黃葉樹，燈下白頭人。 18:31:0018:31:0018:313/23/2023 6:31:00 PM ? 1以我獨(dú)沈久，愧君相見頻。 :31:0018:31Mar2323Mar23 ? 1故人江海別，幾度隔山川。 18:31:0018:31:0018:31Thursday, March 23, 2023 ? 1乍見翻疑夢(mèng)，相悲各問年。 :31:0018:31:00March 23, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 3月 23日星期四 下午 6時(shí) 31分 0秒 18:31: ? 1比不了得就不比，得不到的就不要。 。 2023年 3月 下午 6時(shí) 31分 :31March 23, 2023 ? 1行動(dòng)出成果，工作出財(cái)富。 2023年 3月 23日星期四 6時(shí) 31分 0秒 18:31:0023 March 2023 ? 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 下午 6時(shí) 31分 0秒 下午 6時(shí) 31分 18:31: ? 沒有失敗，只有暫時(shí)停止成功！。 , March 23, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 18:31:0018:31:0018:313/23/2023 6:31:00 PM ? 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 :31:0018:31Mar2323Mar23 ? 1世間成事，不求其絕對(duì)圓滿，留一份不足，可得無限完美。 18:31:0018:31:0018:31Thursday, March 23, 2023 ? 1不知香積寺，數(shù)里入云峰。 :31:0018:31:00March 23, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 23日星期四 下午 6時(shí) 31分 0秒 18:31: ? 1楚塞三湘接，荊門九派通。 。 2023年 3月 下午 6時(shí) 31分 :31March 23, 2023 ? 1少年十五二十時(shí)，步行奪得胡馬騎。 2023年 3月 23日星期四 6時(shí) 31分 0秒 18:31:0023 March 2023 ? 1空山新雨后，天氣晚來秋。 下午 6時(shí) 31分 0秒 下午 6時(shí) 31分 18:31: ? 楊柳散和風(fēng)，青山澹吾慮。 , March 23, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。 18:31:0018:31:0018:313/23/2023 6:31:00 PM ? 1越是沒有本領(lǐng)的就越加自命不凡。 :31:0018:31Mar2323Mar23 ? 1越是無能的人，越喜歡挑剔別人的錯(cuò)兒。 18:31:0018:31:0018:31Thursday, March 23, 2023 ? 1知人者智，自知者明。勝人者有力，自勝者強(qiáng)。 :31:0018:31:00March 23, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 23日星期四 下午 6時(shí) 31分 0秒 18:31: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 3月 下午 6時(shí) 31分 :31March 23, 2023 ? 1業(yè)余生活要有意義，不要越軌。 2023年 3月 23日星期四 6時(shí) 31分 0秒 18:31:0023 March 2023 ? 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。 下午 6時(shí) 31分 0秒 下午 6時(shí) 31分 18:31: MOMODA POWERPOINT Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感謝您的下載觀看 專家告訴
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1