kernel
-
Kernel Method(Feature Mapping, Kernel, Kernel Trick)Data Science/데이터마이닝 2022. 11. 7. 22:06
1. Mapping Functoin을 통한 새로운 Feature Map 생성 기존에 주어진 \(Feature \ Space \ X\)가 문제를 Linear 한 방법으로 해결이 불가능할 경우, 새로운 \(Feature \ Space \ \phi(X)\)를 만들어 해결할 수 있으며, 이때 사용되는 \(\phi(X)\)를 Mapping Function이라고 한다. 이에 대한 예시는 아래와 같다. 그러나 어려움이 있으니. 1. 적절한 Mapping Function을 찾기 어려움 2. 기존 \( x_{i}^{T}x_{j}\) 비해서 \( \Phi(x_{i})^{T}\Phi(x_{j}) \)는 많은 연산량이 요구 (데이터의 컬럼 수가 증가하기 때문에 내적 연산량의 증가) 2. Mapping Function을 통한 ..