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