본문 바로가기

Machine learning/ANN, SVM2

Support Vector Machine (SVM)의 구현 [출처] - http://trip2ee.tistory.com/52 패턴인식에서 Neural Network 매우 많이 사용되고 있는 알고리즘 중 하나이다. 하지만 Neural Network 는 학습데이터를 가장 적은 에러로 분리할 수 있는 수많은 decision boundary 중 하나를 선택할 뿐이다. 따라서 학습데이터 외의 데이터를 얼마나 잘 분류할 것인가 하는 generalization 성능의 관점에서 보면 optimal 한 결과는 아니다. 그렇기 때문에 decision boundary 와 학습데이터 간의 거리를 최대한으로 만드는 Support Vector Machine (SVM) 이 나왔다. SVM 에서는 분류에러를 최소화 하는 수식을 Lagrange Multiplier 를 이용해 계산하고 Quad.. 2012. 5. 8.
SVM (Support Vector Machine) [출처] - http://iiai.blog.me/98066736 바이오인포메틱스(생명정보학 or 생물정보학)에서는 컴퓨터를 사용한 기계학습알고리즘(machine learning algorithm)이라는 것을 사용해서 문제를 풀곤 한다. 기 계학습알고리즘이란 주어진 데이터를 컴퓨터에 입력하고 어떠한 특정 알고리즘을 기반으로 학습을 수행하여 판별기준을 구축함으로써 새로운 데이터가 주어졌을 때 그 데이터가 어떠한 종류로 판별되는지를 예측하게 되는 과정을 가리킨다. 다양한 종류의 알고리즘 중에서 최근 등장하여 여러 가지 문제에 대하여 우수한 해결능력을 보여주는 SVM(Support Vector Machine)이라는 기계학습알고리즘에 대해서 살짝 소개한다. 그림 1. SVM의 기본적인 원리 그 림 1은 SVM의 .. 2012. 5. 8.