
로그인 후 이용해주세요
저장소에 저장되었습니다.
로그인 후 이용해주세요
커널 트릭은 비선형 문제를 해결하지만 커널 행렬 계산이 O(N^2)이라 대규모 데이터에서 계산 비용이 크게 증가함
이를 해결하기 위해 보흐너 정리를 기반으로 커널을 푸리에 변환 형태로 표현하는 랜덤 피처(Random Features) 기법을 도입함
랜덤 주파수를 샘플링해 (cos(omega^Tx), sin(omega^Tx)) 형태의 명시적 특징 벡터로 변환하여 커널 값을 근사함
이렇게 생성된 특징 공간에서 선형 모델을 학습하면 기존 커널 방법보다 계산량을 크게 줄일 수 있음
실험 결과 RBF 커널 SVM과 유사한 정확도를 유지하면서 실행 시간이 약 33% 수준으로 감소함을 확인함