摘要：二支聚類要求聚類結果必須具有清晰的邊界,即每個對象要么屬于一個類,要么不屬于一個類.然而在許多實際問題中,一個對象和類別可能會有三種關系:即確定屬于、確定不屬于和無法確定.為了克服二支聚類的這一問題,三支聚類使用核心域,邊界域和瑣碎域來表示每個類別,較好地處理了具有不確定性對象的聚類問題.給出一種基于樣本穩定性的三支聚類算法.首先使用聚類集成的結果計算出每個數據的穩定性,然后基于閾值將這些數據元素分為兩部分:核與環.對核中的數據采用硬聚類進行聚類,對環中的數據通過比較環中數據到聚類中心的距離將它們分到相應類的邊界域中.通過以上策略,可以得到三支聚類的核心域和邊界域.在UCI數據集上的實驗結果顯示,該方法能更好地顯示出聚類的結構。