摘要：現(xiàn)有成對(duì)約束半監(jiān)督聚類(lèi)算法(CE-sSC)克服了極大熵聚類(lèi)(MEC)算法不能利用樣本成對(duì)約束信息的缺點(diǎn),但CE-sSC算法的懲罰項(xiàng)中各熵項(xiàng)之間相互干擾,不利于懲罰項(xiàng)系數(shù)的選擇。為克服此問(wèn)題,基于相對(duì)熵提出了一類(lèi)新的半監(jiān)督聚類(lèi)算法(PD-sSC),并把表示成對(duì)約束樣本信息(外部信息)的相對(duì)熵項(xiàng)推廣到了功效散度(PD)族。此時(shí),PD指標(biāo)可取任意的實(shí)數(shù),當(dāng)成對(duì)約束數(shù)較少時(shí),可通過(guò)調(diào)整PD散度指標(biāo)來(lái)選擇比對(duì)比算法表現(xiàn)更好的PD-sSC算法。實(shí)驗(yàn)結(jié)果顯示了PD-sSC算法的優(yōu)良性質(zhì),PD-sSC算法懲罰系數(shù)的選擇也比CE-sSC算法簡(jiǎn)單且高效。