周志華 機器學習 Day24

圖半監督學習 給定一個數據集，我們可將其映射爲一個圖，數據集中每個樣本對應於圖中一個結點，若兩個樣本之間的相似度很高（或相關性很強），則對應的結點之間存在一條邊，邊的「強度」正比於樣本之間的相似度（或相關性）。我們可將有標記樣本所對應的結點想象爲染過色，而未標記樣本所對應的結點尚未染色。於是，半監督學習就對應於「顏色」在圖上擴散或傳播的過程。由於一個圖對應了一個矩陣，這就使得我們能基於矩陣運算來進

>>阅读原文<<