摘要:本文針對超圖切割上的半監督學(xué)習和聚類(lèi)算法進(jìn)行了研究;首先,通過(guò)對超圖切割和超邊展開(kāi)法及其切割函數的討論,引入了超圖上的總變異作為超圖切割的洛瓦茲擴展,并在此基礎上提出了一組正則化函數,它對應于圖上的拉普拉斯型正則化;然后,基于正則化函數族提出了半監督學(xué)習方法,并基于平衡超圖切割提出了譜聚類(lèi)方法;為了求解這兩個(gè)學(xué)習問(wèn)題,將它們轉化為求解凸優(yōu)化問(wèn)題,并為此提出了一種主要組成部分為近端映射的可擴展算法,從而實(shí)現半監督學(xué)習和聚類(lèi);仿真實(shí)驗結果表明,本文提出的基于超圖切割實(shí)現的半監督學(xué)習和聚類(lèi)方法相比于經(jīng)典的超邊展開(kāi)法和其他圖切割方法有更好的標準偏差和聚類(lèi)誤差性能。