Can you summarize the following document?
        
  資料聚類演算法可以分為結構性或者分散性。結構性演算法利用以前成功使用過的聚類器進行分類,而分散型演算法則是一次確定所有分類。結構性演算法可以從上至下或者從下至上雙向進行計算。從下至上演算法從每個物件作為單獨分類開始,不斷融合其中相近的物件。而從上至下演算法則是把所有物件作為一個整體分類,然後逐漸分小。  分散式聚類演算法,是一次性確定要產生的類別,這種演算法也已應用於從下至上聚類演算法。  基於密度的聚類演算法,是為了挖掘有任意形狀特性的類別而發明的。此演算法把一個類別視為資料集中大於某閾值的一個區域。DBSCAN和OPTICS是兩個典型的演算法。  許多聚類演算法在執行之前,需要指定從輸入資料集中產生的分類個數。除非事先準備好一個合適的值,否則必須決定一個大概值,關於這個問題已經有一些現成的技術。

  在結構性聚類中,關鍵性的一步就是要選擇測量的距離。一個簡單的測量就是使用曼哈頓距離,它相當於每個變數的絕對差值之和。該名字的由來起源於在紐約市區測量街道之間的距離就是由人步行的步數來確定的。  一個更為常見的測量是歐式空間距離,他的演算法是找到一個空間,來計算每個空間中點到原點的距離,然後對所有距離進行換算。  常用的幾個距離計算方法:

  在已經得到距離值之後,元素間可以被聯絡起來。通過分離和融合可以構建一個結構。傳統上,表示的方法是樹形資料結構, 然後對該結構進行修剪。樹的根節點表示一個包含所有專案的類別,樹葉表示與個別的專案相關的類別。  層次聚類演算法,要麼是自底向上聚集型的,即從葉子節點開始,最終匯聚到根節點;要麼是自頂向下分裂型的,即從根節點開始,遞迴的向下分裂。  任意非負值的函式都可以用於衡量一對觀測值之間的相似度。決定一個類別是否分裂或者合併的是一個連動的標準,它是兩兩觀測值之間距離的函式。  在一個指定高度上切割此樹,可以得到一個相應精度的分類。

  它的層次聚類樹如下圖

  

  

  K-均值演算法表示以空間中k個點為中心進行聚類,對最靠近他們的物件歸類。  演算法歸納為(J. MacQueen, 1967):  該演算法的最大優勢在於簡潔和快速。劣勢在於對於一些結果並不能夠滿足需要,因為結果往往需要隨機點的選擇非常巧合。

  

  For spectral clustering :  For estimating number of clusters:  For discussion of the elbow criterion:
聚類分析(英語:Cluster analysis)亦稱為群集分析,是對於統計資料分析的一門技術,在許多領域受到廣泛應用,包括機器學習,資料探勘,模式識別,影象分析以及生物資訊。聚類是把相似的物件通過靜態分類的方法分成不同的組別或者更多的子集(subset),這樣讓在同一個子集中的成員物件都有相似的一些屬性,常見的包括在座標系中更加短的空間距離等。