1 statistical learning theory project statistical learning theory svm not toy it’s now 3d!!!...

10
1 Statistical Learning Theory Project Statistical Learning Statistical Learning Theory Theory SVM not TOY It’s now 3D!!! Members: R93922108 R93546015 R93922140 P92922007 D93922011

Upload: britney-strickland

Post on 17-Jan-2016

220 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 1 Statistical Learning Theory Project Statistical Learning Theory SVM not TOY It’s now 3D!!! Members: R93922108 R93546015 R93922140 P92922007 D93922011

1Statistical Learning Theory Project

Statistical Learning Statistical Learning TheoryTheory

Statistical Learning Statistical Learning TheoryTheory

SVM not TOY

It’s now 3D!!!

Members: R93922108 R93546015

R93922140 P92922007 D93922011

Page 2: 1 Statistical Learning Theory Project Statistical Learning Theory SVM not TOY It’s now 3D!!! Members: R93922108 R93546015 R93922140 P92922007 D93922011

2Statistical Learning Theory Project

IntroductionIntroductionIntroductionIntroduction

The work has done by another group last yearhttp://arbor.ee.ntu.edu.tw/~kidd/svm_project/3D_SVM/svm.htm

Page 3: 1 Statistical Learning Theory Project Statistical Learning Theory SVM not TOY It’s now 3D!!! Members: R93922108 R93546015 R93922140 P92922007 D93922011

3Statistical Learning Theory Project

Last YearLast YearLast YearLast Year

Page 4: 1 Statistical Learning Theory Project Statistical Learning Theory SVM not TOY It’s now 3D!!! Members: R93922108 R93546015 R93922140 P92922007 D93922011

4Statistical Learning Theory Project

Project GoalProject GoalProject GoalProject Goal

1. Recover to code.

2. Make it more user friendly.

3. Release to community.

Page 5: 1 Statistical Learning Theory Project Statistical Learning Theory SVM not TOY It’s now 3D!!! Members: R93922108 R93546015 R93922140 P92922007 D93922011

5Statistical Learning Theory Project

JAVA 3D PlatformJAVA 3D PlatformJAVA 3D PlatformJAVA 3D Platform

1. Choose the Java3D platform as the engine of 3D SVMTOY.

2. The same reasons mentioned in previous work.

Easy to combine the LIBSVM java code. Using Java 3D is easier than OpenGL and

DirectX.

Page 6: 1 Statistical Learning Theory Project Statistical Learning Theory SVM not TOY It’s now 3D!!! Members: R93922108 R93546015 R93922140 P92922007 D93922011

6Statistical Learning Theory Project

Functions of 3D SVMTOYFunctions of 3D SVMTOYFunctions of 3D SVMTOYFunctions of 3D SVMTOY

1. Input ( by mouse or keyboard)

2. Change

3. Run

4. Clear

5. View

6. Parameter

Page 7: 1 Statistical Learning Theory Project Statistical Learning Theory SVM not TOY It’s now 3D!!! Members: R93922108 R93546015 R93922140 P92922007 D93922011

7Statistical Learning Theory Project

MethodMethodMethodMethod

We use a brute-force way to testing all points in a 3-D space, and get the approximated bounded hyperplane.

Each dimension has 100 points, we only draw about 20,000 points, much less than 1,000,000 points last year.If the predicted label of the point is different from that of the neighbor points ((i-1,j,k),(i,j-1,k),(i,j,k-1)), then the point will be drawn in the display plane as a point of the bounded hyperplane.

Page 8: 1 Statistical Learning Theory Project Statistical Learning Theory SVM not TOY It’s now 3D!!! Members: R93922108 R93546015 R93922140 P92922007 D93922011

8Statistical Learning Theory Project

DemoDemoDemoDemo

http://www.csie.ntu.edu.tw/~r93546015/blogtoy/blosxom.cgi

Page 9: 1 Statistical Learning Theory Project Statistical Learning Theory SVM not TOY It’s now 3D!!! Members: R93922108 R93546015 R93922140 P92922007 D93922011

9Statistical Learning Theory Project

Running TimeRunning TimeRunning TimeRunning Time

We have tried 30 points on the notebook (Pentium 1.5 G) . 30 points takes 5 seconds.(25 secs last year)100 points takes 12 seconds.(1.5 mins last year)

100 points is probably the maximum number of points that a user would click.The running time is ideal.

Page 10: 1 Statistical Learning Theory Project Statistical Learning Theory SVM not TOY It’s now 3D!!! Members: R93922108 R93546015 R93922140 P92922007 D93922011

10Statistical Learning Theory Project

ConclusionConclusionConclusionConclusion

In the foundation of preliminary work, we have successfully implemented 3D SVMToy

With a friendly input interface.

Show clearly bounded hyperplane of the model.

Runs much faster and more smoothly than last year’s work.