SVM의 정의 SVM(Support Vecotr Machines) 는 Linear Classifier 중에 하나입니다.Linear Classifier이란, 만약 어떠한 데이터가 Positive한 데이터와 Negative 데이터를 가지고 있을때이러한 구분을 만들어 주는 선을 긋는걸 Boundary 라 한다면 Linear Classifier는 그 Boundary가 Linear 함을 뜻합니다. 이것을 만약 2차원적으로 표현한다면 Line으로 표현할수 있을것이고 만약 좀더 고차원이라고 한다면 HyperPlane이라 부릅니다. 용어 설명 VC Dimension 이라는것은 Shattering 할수 있는 Maximum Number of data Points 입니다. Dichotomy라는것은 하나의 Set을 두개로 나..

AI 최적화 전략들 Steve Rabin, Nintendo of America steve_rabin(at)hotmail.com 복잡한 AI는 상당한 연산 능력을 요구한다. 수 많은 자동화 에이전트들이 지능적으로, 그리고 동시에 게임 세계를 돌아다니도록 하려면 더욱 더 많은 연산 능력이 필요하다. 그러나 AI의 최적화는 비교적 미개척 분야라 할 수 있다. 원래 게임은 기본적으로 실시간-병렬적인 특징이 크게 요구되는 응용 프로그램이지만, AI 분야는 특히나 더 그렇다. 모든 AI 에이전트들이 나름대로, 그것도 동시에 자신의 생각을 가지고 움직이는 것처럼 보이게 하는 것은 여전히 어려운 문제이다. 그러나 뒤집어 놓고 보면 이러한 어려움이야 말로 병렬성을 AI 분야의, 아직은 미개척된 무궁무진한 영역으로 만드는..