1 / 14

A hybrid SVM based decision tree

A hybrid SVM based decision tree . Presenter: Tsai Tzung Ruei Authors: M. ArunKumar n, M.Gopal. 國立雲林科技大學 National Yunlin University of Science and Technology. PR.2010. Outline. Motivation Objective Methodology Experiments Conclusion Comments. Motivation.

arista
Download Presentation

A hybrid SVM based decision tree

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. A hybrid SVM based decision tree Presenter: Tsai TzungRuei Authors: M. ArunKumar n, M.Gopal 國立雲林科技大學 National Yunlin University of Science and Technology PR.2010

  2. Outline • Motivation • Objective • Methodology • Experiments • Conclusion • Comments

  3. Motivation • SVMs are considerably slowerin testing phase than other techniques. This is because the computational complexity of SVM’s decision function scales with respect to the number of support vectors. Hence if the number of support vectors is very large, SVMs will take more time to classify a new datapoint.

  4. Objective • To proposed a hybrid SVM based decision tree to speedupSVMs in its testing phase for binary classification tasks. The objective To predict whether a household has an income greater than $50 k. The outcomes DTs are much faster than SVMs in classifying new instances. SVMs perform better then DTs in terms of classification accuracy.

  5. Methodology DT SVM SVMDT

  6. Methodology • SVMDT algorithm Train_data: set of training datapoints Train_target: corresponding target for Train_data New_target: targets to be used for DT training

  7. Methodology • SVMDT algorithm Class3

  8. Methodology

  9. Experiments • Adult datasets

  10. Experiments • Checkerboard dataset The result: The classification accuracy of SVMDT was same as that of SVM

  11. Experiments • SVMDT results on other binary datasets

  12. Experiments • SVMDT comparison with FVS

  13. Conclusion • MAJOR CINTRIBUTION • On all the datasets, SVMDT has shown impressive results with significant speedup when compared to SVM, without any compromise in classification accuracy. • FUTURE WORK • To realize the potential of SVMDT in multiclass classification.

  14. Comments • Advantage • Create a novel way of decreasing testing time of SVMs and it does not contradict with the existing approaches. • Drawback • …… • Application • classification

More Related