Kernel Trick

什麼是kernel trick 在機器學習當中，我們有時需要將n維數據投影到更高維的空間然後做內積，傳統思想是先用空間轉換函數將數據投影到高維空間，然後再對數據做內積。例如，有兩個向量 我們要利用轉換函數 將x和z做轉換然後再內積，過程如下 可以看到，將x和z通過函數轉換再做內積的步驟，可以替換成x和z的內積再取平方，後者就是用了kernel trick。當數據需要投影到更高維時，計算的代價將會很

>>阅读原文<<