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