資料探勘與分析 概念與演算法

AtlasMoth發表於2018-06-05

資料圖:圖的節點代表例項,邊代表關係

屬性:數值、類別:名義類、次序類

第五章 核方法

給定一個資料物件或者例項的集合Xi以及對映函式φ,可以轉換為特徵向量φx,從而能使用數值分析方法分析複雜的資料例項。

將所有的輸入點都變換到特徵空間代價過高,甚至不可實現,高維數會使我們遇到“維數災難”。

核方法- 輸入物件用他們之間的n*n成對相似度值來表示(對映點φx),相似度函式,稱為核,代表高維特徵空間的一個點乘。

許多資料探勘方法都可以 核化,即不把輸入點對映到特徵空間,而是表示為核矩陣K,所有相關分析都可以在K上進行。


相關文章