Key points are not available for this paper at this time.
이 기사는 Platt의 순차적 최소 최적화(SMO) 알고리즘에서 단일 임계값 사용으로 인해 발생하는 비효율의 중요한 원인을 지적합니다. 이중 문제에 대한 KKT 조건의 단서를 활용하여 두 개의 임계값 매개변수를 사용하여 SMO의 수정 버전을 도출합니다. 이러한 수정된 알고리즘은 시도한 모든 벤치마크 데이터 세트에서 원래 SMO보다 상당히 더 빠르게 수행됩니다.
Keerthi 외 (Thu,)은 이 문제를 연구했습니다.