論文閱讀"Multi-kernel fuzzy clustering based on auto-encoder for fMRI functional network"

Lu H, Liu S, Wei H, et al. Multi-kernel fuzzy clustering based on auto-encoder for fMRI functional network[J]. Expert Systems with Applications, 2020, 159: 113513.

摘要翻譯

現(xiàn)有的基于自編碼器的聚類算法只使用了一層信息径筏。本文提出了一種新的子空間聚類算法,該方法利用從堆疊自編碼器中學(xué)習(xí)到的多個隱層的信息構(gòu)建不同的核。提出的基于自動編碼器的模糊多核聚類方法携添,通過核的隸屬矩陣和系數(shù)括荡,實現(xiàn)目標(biāo)函數(shù)的值迭代到最小誤差忧设。同時锄开,該方法結(jié)合了自編碼器梳猪,實現(xiàn)了輸入數(shù)據(jù)的降維效果彩扔。為了驗證該算法的有效性妆档,作者首先在腦網(wǎng)絡(luò)數(shù)據(jù)集上進(jìn)行了實驗。與MKFC借杰、RMKKM等算法相比过吻,該方法顯著地提高了準(zhǔn)確性。在構(gòu)建的高維網(wǎng)絡(luò)數(shù)據(jù)集上的實驗結(jié)果優(yōu)于目前的幾種聚類算法蔗衡。結(jié)果表明纤虽,子空間信息經(jīng)過降維后更有利于聚類。

因為該論文是針對特定領(lǐng)域的特定數(shù)據(jù)集绞惦,因此筆者只關(guān)注所提出的模型結(jié)構(gòu)逼纸。(:筆者盡力對模型進(jìn)行理解,因涉及到領(lǐng)域?qū)I(yè)知識济蝉,如有偏差請指正杰刽!

預(yù)備知識
  • fuzzy clustering
    模糊聚類(FCM)是機(jī)器學(xué)習(xí)領(lǐng)域的經(jīng)典聚類算法K-means算法上的擴(kuò)展,它使用L2范數(shù)來度量重構(gòu)誤差王滤。此外贺嫂,F(xiàn)CM是一種軟聚類方法,對球形聚類更有效雁乡。選擇模糊聚類的原因是隸屬度描述了屬于聚類中心的數(shù)據(jù)點的不確定性第喳,因此它比清晰聚類包含更多的信息。(1)式中的d為L2范數(shù):
    通過優(yōu)化目標(biāo)函數(shù)(2)踱稍,樣本點屬于每個類簇c的可能性可以被計算出來曲饱。即,通過每個數(shù)據(jù)點x_i到集群中心v_c的距離珠月,可以得到每個數(shù)據(jù)x_i的隸屬度u_{ic}扩淀。
  • kernel fuzzy clustering

    如果聚類算法的度量只局限于歐式距離,那么類簇中的復(fù)雜特征很難被分開啤挎。Girolami等人(2002)提出了Mercer核方法來分離具有復(fù)雜特征的非線性簇驻谆。在引入核函數(shù)后,將目標(biāo)函數(shù)推廣到等式 (3):
    也就是說,核模糊聚類(KFCM)是先使用核函數(shù)將數(shù)據(jù)映射到特征空間胜臊,然后使用FCM算法聚類氛谜。

    由(3)式可以得出(4)式的優(yōu)化目標(biāo):

其中,K表示為:


v_c表示為:

  • multiple kernel fuzzy clustering
    KFC算法中使用的是單個核函數(shù)区端。當(dāng)面對多種不同類型的特征樣本值漫,且每個樣本都有多個非線性聚類時,單核函數(shù)不能滿足核樣本的要求织盼。也就是說對于核方法而言杨何,最重要的是使用的核適合于所有的樣本點數(shù)據(jù)。因此沥邻,對于MKFC中每個樣本都有多個核函數(shù)危虱,期望從中可以得到一個合適的映射。
    假設(shè)唐全,有h個核\{K_r \}_{r=1}^h埃跷,為了找到一個合適的核,從而為每個核都建立了對應(yīng)的核權(quán)重邮利。
模型簡述


圖中提出的AE-MKFC將一個堆棧編碼器的多個隱藏層與多個核結(jié)合起來弥雹,最終得到了可以聚類的最佳核矩陣。編碼器部分不僅可以減少維度延届,而且可以高度地表示樣本特征剪勿。在圖中,為了便于表示堆疊的SAE方庭,沒有給出解碼器過程的細(xì)節(jié)厕吉。在實驗中,SAE通過訓(xùn)練y_1,\cdots,y_l隱藏層實現(xiàn)降維械念。具體實現(xiàn)步驟如下:

通過l層的降維操作头朱,每個樣本被轉(zhuǎn)化成l層的隱含數(shù)據(jù)表示。
核矩陣(半正定矩陣):

以及對應(yīng)的核權(quán)重:

該算法的最終目標(biāo)是獲得一個全面的最優(yōu)核空間來聚類龄减,從而求解的核可以由權(quán)重獲得:

作者也給出了最好的核函數(shù):

前序有文獻(xiàn)指出项钮,歐式距離可以轉(zhuǎn)化為如下的內(nèi)積形式且正交關(guān)系可以防止映射中的交叉項:

對了找到每個樣本點到對應(yīng)簇中心的最短距離,AE-MKFC的最終的目標(biāo)函數(shù)可以綜合為如下:


emmm 論文中有些符號沒太看懂欺殿。寄纵。鳖敷。先放著吧

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末脖苏,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子定踱,更是在濱河造成了極大的恐慌棍潘,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,734評論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異亦歉,居然都是意外死亡恤浪,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,931評論 3 394
  • 文/潘曉璐 我一進(jìn)店門肴楷,熙熙樓的掌柜王于貴愁眉苦臉地迎上來水由,“玉大人,你說我怎么就攤上這事赛蔫∩翱停” “怎么了?”我有些...
    開封第一講書人閱讀 164,133評論 0 354
  • 文/不壞的土叔 我叫張陵呵恢,是天一觀的道長鞠值。 經(jīng)常有香客問我,道長渗钉,這世上最難降的妖魔是什么彤恶? 我笑而不...
    開封第一講書人閱讀 58,532評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮鳄橘,結(jié)果婚禮上声离,老公的妹妹穿的比我還像新娘。我一直安慰自己瘫怜,他們只是感情好抵恋,可當(dāng)我...
    茶點故事閱讀 67,585評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著宝磨,像睡著了一般弧关。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上唤锉,一...
    開封第一講書人閱讀 51,462評論 1 302
  • 那天世囊,我揣著相機(jī)與錄音,去河邊找鬼窿祥。 笑死株憾,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的晒衩。 我是一名探鬼主播嗤瞎,決...
    沈念sama閱讀 40,262評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼听系!你這毒婦竟也來了贝奇?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,153評論 0 276
  • 序言:老撾萬榮一對情侶失蹤靠胜,失蹤者是張志新(化名)和其女友劉穎掉瞳,沒想到半個月后毕源,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,587評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡陕习,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,792評論 3 336
  • 正文 我和宋清朗相戀三年霎褐,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片该镣。...
    茶點故事閱讀 39,919評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡冻璃,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出损合,到底是詐尸還是另有隱情俱饿,我是刑警寧澤,帶...
    沈念sama閱讀 35,635評論 5 345
  • 正文 年R本政府宣布塌忽,位于F島的核電站拍埠,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏土居。R本人自食惡果不足惜枣购,卻給世界環(huán)境...
    茶點故事閱讀 41,237評論 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望擦耀。 院中可真熱鬧棉圈,春花似錦、人聲如沸眷蜓。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,855評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽吁系。三九已至德召,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間汽纤,已是汗流浹背上岗。 一陣腳步聲響...
    開封第一講書人閱讀 32,983評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留蕴坪,地道東北人肴掷。 一個月前我還...
    沈念sama閱讀 48,048評論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像背传,于是被迫代替她去往敵國和親呆瞻。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,864評論 2 354

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