論文閱讀“Contrastive and View-Interaction Structure Learning for Multi-view Clustering”

Wang J, Feng S. Contrastive and View-Interaction Structure Learning for Multi-view Clustering[J]. IJCAI2024

論文鏈接:https://www.ijcai.org/proceedings/2024/0559.pdf

摘要簡述

現(xiàn)有的多視圖方法大多聚焦于捕獲多個視圖之間的共識語義信息,其中對比學(xué)習(xí)廣泛應(yīng)用于各視圖表示的對齊呀洲。然而秒啦,視圖特有表示提取自對應(yīng)樣本的內(nèi)容信息,而忽略了視圖樣本之間的關(guān)系。此外,目前的對比損失構(gòu)造中引入了大量錯誤的負(fù)例樣本,這一點與多視圖聚類任務(wù)的目標(biāo)是相矛盾的忧陪。對應(yīng)對以上問題,作者提出了服務(wù)于多視圖聚類任務(wù)的對比和視圖交互的結(jié)構(gòu)學(xué)習(xí)框架SERIES近范。提出的方法考慮了樣本之間的結(jié)構(gòu)關(guān)系嘶摊,促使對比損失可以提升類簇內(nèi)的緊湊性。同時评矩,引入了一個跨視圖的雙重關(guān)系生成機制用于獲取多視圖之間共識結(jié)構(gòu)圖叶堆,然后用于譜聚類。細化到模型的設(shè)計上斥杜,首先通過多個圖自編碼器利用樣本的內(nèi)容信息和結(jié)構(gòu)信息獲取各視圖特定表示蹂空。進一步俯萌,為了將同一類簇的樣本聚合在一起果录,設(shè)計了軟負(fù)例對感知的對比損失使得不相似的樣本遠離上枕,相似的樣本靠近。在此之后弱恒,視圖特定表示輸入到跨視圖雙重關(guān)系生成的網(wǎng)絡(luò)層中產(chǎn)生親和矩陣辨萍,以學(xué)習(xí)多視圖之間一致的結(jié)構(gòu)圖。

模型淺析

整體來說返弹,提出的模型包含三個子模塊锈玉,首先是一系列的圖自編碼器,利用樣本的內(nèi)容信息和結(jié)構(gòu)信息獲取視圖特有表示义起;接著是軟負(fù)例感知的對比學(xué)習(xí)模塊拉背,用于實現(xiàn)對假負(fù)樣本的顧慮;得到的視圖表示輸入到跨視圖雙重關(guān)系生成模塊中默终,利用多個視圖的信息來產(chǎn)生視圖特有的親和矩陣椅棺,輔助探索一致的拓?fù)浣Y(jié)構(gòu)圖。

  • 視圖特定的深度圖自編碼器
    這里需要說明的是齐蔽,在每個視圖中使用k-NN來構(gòu)造初始的視圖親和矩陣两疚。圖自編碼器的結(jié)構(gòu)這里不進行贅述。該模塊最終的損失函數(shù)包含對內(nèi)容表示X以及對結(jié)構(gòu)表示A的重構(gòu)兩部分:
  • 軟負(fù)例對感知的對比學(xué)習(xí)模塊
    對比學(xué)習(xí)在多視圖的應(yīng)用通常將來自同一樣本的不同視圖的表示進行對齊含滴,以學(xué)習(xí)對應(yīng)的具有區(qū)分性的特征诱渤。即:對于多視圖數(shù)據(jù)的mn個樣本\{X_1^1,\cdots,X_i^1, \cdots, X_i^m, \cdots, X_n^m\},一般對比學(xué)習(xí)將(X_i^v;X_i^u)作為正例樣本對谈况,而其余mn-m個樣本都為負(fù)例樣本勺美。顯然,這種操作可能會將來自同一個類簇的樣本看做負(fù)例樣本碑韵,這一點和聚類的目標(biāo)并不相符∩娜祝現(xiàn)有的做法是引入偽標(biāo)簽,將錯誤的負(fù)例剔除出去泼诱,但是在訓(xùn)練的過程中很難獲取到高置信度的標(biāo)簽坛掠,這會影響到最終的性能。
    與之相反治筒,作者提出了軟負(fù)例對感知的對比損失屉栓,目的是將關(guān)聯(lián)的樣本推進而不相關(guān)的樣本遠離。具體來說耸袜,作者設(shè)計了一個權(quán)重調(diào)節(jié)函數(shù)\rho(\cdot, \cdot)動態(tài)地調(diào)節(jié)樣本對之間權(quán)重友多,給定的形式如下:
    潛在的視圖表示z_i^v通過視圖共享的映射頭過濾視圖其中的噪聲。s(h_i^v,h_j^p)=(h_i^v)^Th_j^p堤框。\beta \in [1, 5]是一個懲罰因子用于調(diào)節(jié)關(guān)聯(lián)樣本和非關(guān)聯(lián)樣本的度域滥。例如纵柿,\beta=2,關(guān)聯(lián)樣本的相似度為s=0.8启绰,此時對應(yīng)的權(quán)重為0.04昂儒。依據(jù)上述定義的函數(shù),視圖v和視圖u之間的軟負(fù)例對感知對比損失如下:
    全視圖的對比損失為:
  • 跨視圖雙關(guān)系生成模塊
    為了進一步的融合多視圖間的互補信息委可,作者通過設(shè)計夸視圖雙關(guān)系生成模塊來產(chǎn)生各視圖的親和矩陣渊跋,更好地挖掘一致的拓?fù)浣Y(jié)構(gòu)圖。該模塊包含兩個生成層(雙層非線性全連接層{256,d_v}):
    (1)自關(guān)系生成層SR(\cdot):給定視圖v着倾,其目的是利用視圖v的其他樣本來表示給定樣本拾酝。其生成過程可形式化為:
    并且為了挖掘給定視圖的全局結(jié)構(gòu),其對應(yīng)的損失如下:

    (2)雙關(guān)系生成層DR^u(\cdot):該層利用不同視圖之間的互補信息來生成跨視圖的親和矩陣G^{(u,v)}卡者,即利用視圖u的關(guān)系生成層來生成v的潛在表示蒿囤。其對應(yīng)的損失為:
    給定視圖v,該模塊的整體損失為上述兩個關(guān)系生成層的損失之和:
    同時可以計算視圖v的親和矩陣:
    而在論文中崇决,最終的共識親和矩陣通過簡單的權(quán)重平均獲得:
  • 提出模型的整體損失
    在訓(xùn)練階段材诽,視圖特定圖自編碼器、軟負(fù)例對感知的對比學(xué)習(xí)模塊以及雙關(guān)系生成模塊由下述目標(biāo)函數(shù)進行聯(lián)合訓(xùn)練:
    模型的最終聚類結(jié)果使用的是對共識親和矩陣\overline{S}進行譜聚類嗽桩。模型首先需要通過多個圖自編碼的預(yù)訓(xùn)練過程進行模型權(quán)重的初始化(200epochs)岳守;在微調(diào)階段使用最終的聯(lián)合損失進行共識親和矩陣的學(xué)習(xí)(100epochs);并在其上應(yīng)用譜聚類算法獲得聚類結(jié)果碌冶。
實驗觀察

筆者這里主要觀察了該模型的消融實驗湿痢,為了突出模型的創(chuàng)新點,作者從整體模型的角度對三個方面進行了消融:(1)消去雙關(guān)系生成的損失(SERIES-D)扑庞;(2)消去軟負(fù)例對感知損失(SERIES-SC)譬重;(3)將軟負(fù)例對感知損失替換為普通的對比損失。其對應(yīng)的消融結(jié)果如下:

emmmm罐氨,確實應(yīng)該是有效的臀规,但是作者在論文的分析和指標(biāo)中出現(xiàn)了一些筆誤,如
顯然不是低于SERIES-SC栅隐,其實筆者這里理解的直接和完整的模型SERIES對比就可以了塔嬉。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市租悄,隨后出現(xiàn)的幾起案子谨究,更是在濱河造成了極大的恐慌,老刑警劉巖泣棋,帶你破解...
    沈念sama閱讀 216,402評論 6 499
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件胶哲,死亡現(xiàn)場離奇詭異,居然都是意外死亡潭辈,警方通過查閱死者的電腦和手機鸯屿,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,377評論 3 392
  • 文/潘曉璐 我一進店門澈吨,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人寄摆,你說我怎么就攤上這事谅辣。” “怎么了冰肴?”我有些...
    開封第一講書人閱讀 162,483評論 0 353
  • 文/不壞的土叔 我叫張陵屈藐,是天一觀的道長。 經(jīng)常有香客問我熙尉,道長,這世上最難降的妖魔是什么搓扯? 我笑而不...
    開封第一講書人閱讀 58,165評論 1 292
  • 正文 為了忘掉前任检痰,我火速辦了婚禮,結(jié)果婚禮上锨推,老公的妹妹穿的比我還像新娘铅歼。我一直安慰自己,他們只是感情好换可,可當(dāng)我...
    茶點故事閱讀 67,176評論 6 388
  • 文/花漫 我一把揭開白布椎椰。 她就那樣靜靜地躺著,像睡著了一般沾鳄。 火紅的嫁衣襯著肌膚如雪慨飘。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,146評論 1 297
  • 那天译荞,我揣著相機與錄音瓤的,去河邊找鬼。 笑死吞歼,一個胖子當(dāng)著我的面吹牛圈膏,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播篙骡,決...
    沈念sama閱讀 40,032評論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼稽坤,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了糯俗?” 一聲冷哼從身側(cè)響起尿褪,我...
    開封第一講書人閱讀 38,896評論 0 274
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎叶骨,沒想到半個月后茫多,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,311評論 1 310
  • 正文 獨居荒郊野嶺守林人離奇死亡忽刽,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,536評論 2 332
  • 正文 我和宋清朗相戀三年天揖,在試婚紗的時候發(fā)現(xiàn)自己被綠了夺欲。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,696評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡今膊,死狀恐怖些阅,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情斑唬,我是刑警寧澤市埋,帶...
    沈念sama閱讀 35,413評論 5 343
  • 正文 年R本政府宣布,位于F島的核電站恕刘,受9級特大地震影響缤谎,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜褐着,卻給世界環(huán)境...
    茶點故事閱讀 41,008評論 3 325
  • 文/蒙蒙 一坷澡、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧含蓉,春花似錦频敛、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,659評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至差油,卻和暖如春拗军,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背厌殉。 一陣腳步聲響...
    開封第一講書人閱讀 32,815評論 1 269
  • 我被黑心中介騙來泰國打工食绿, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人公罕。 一個月前我還...
    沈念sama閱讀 47,698評論 2 368
  • 正文 我出身青樓器紧,卻偏偏與公主長得像,于是被迫代替她去往敵國和親楼眷。 傳聞我的和親對象是個殘疾皇子铲汪,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,592評論 2 353

推薦閱讀更多精彩內(nèi)容