Dissertation > Excellent graduate degree dissertation topics show

Research and Analysis of Multi-class Support Vector Machine

Author: SunQingJia
Tutor: TianShengFeng
School: Beijing Jiaotong University
Course: Computer Science and Technology
Keywords: Machines Learning Statistical Learning Theory Multi-Class Support Vector Machine Libsvm
CLC: TP18
Type: Master's thesis
Year: 2010
Downloads: 207
Quote: 0
Read: Download Dissertation

Abstract


In the field of machines learning, Support Vector Machines (SVM) has always been a most important technology. It has been very successful in the past ten years and has made a lot of good applications in many domains including text classification, face recognition etc. SVM’s biggest discrimination from other machines learning methods is that it is based on the statistical learning theory, such as structure risk minimization. The fast development of SVM depends on the combination of kernel function and SVM. SVM is originally designed for the two-class problems. But in the real life, multi-class problem is prevailing. Therefore, how to solve multi-class problem with two-class SVM is one of the most important research works which make SVM be used effectively.This dissertation researches and analyzes the theory and performance of existing multi-class SVMs and describes the classification principle of one-class-SVM. After that, two multi-SVM improvement methods are proposed. One of them combines one-class SVM with two-class-SVM. It is a method which trains dataset with one-class-SVM and revise the classification with two-class-SVM. The other method minimizes the region in which data can not be classified correctly in one-versus-one SVM. It is a method which trains the original dataset with one-versus-one method and trains the dataset which can not be classified correctly by one-versus-one method with one-versus-rest method again to reduce the region in which data can not be classified.After the proposal, we have done the following work:(1)Firstly, we implement the two new methods on the libsvm platform.(2)Secondly, we choose training and predicting dataset and experiment with these new methods. Compare the experiment results with the original method.(3)Thirdly, we get the conclusion that these two new methods are effective through analyzing.

Related Dissertations

  1. Improved SVM and Its Applications in Prediction of Silicon Content in Hot Metal,TF325.69
  2. The deformation forecasting method based on support vector machine studies,TU196.1
  3. Study of Support Vector Machine Algorithms on Unbalanced Dataset,TP18
  4. Research on Modeling Method of Support Vector Machine,TP18
  5. The Forecasting Based on Support Vector Machine and Its Application in the Empirical Analysis of China’s Urban Unemployment Rate,TP18
  6. Static Damage Identification of Long-Span Cable-Stayed Bridge Based on Support Vector Machines,U441.4
  7. Application of Support Vector Machines in Tiny Multi-Target Segmentation of MRI Brain Tissues,TP391.41
  8. The Research and the Application of the Fuzzy Support Vector Machines,O159
  9. Research and Application of Multi-Class Classfiction on Support Vector Machine,TP18
  10. Fault detection and diagnosis based on the nuclear principal component analysis,TP277
  11. Design for Customer Risk Evaluation System Based on Multi-class SVM,F274
  12. Fuzzy Support Vector Machine of Dismissing Margin,O212
  13. Structural damage identification based on SVM Method,TU317.1
  14. Weighted support vector regression algorithm,TP18
  15. Based on support vector machines for financial time series prediction,O211.61
  16. The Research on Recognition Methods of Aphids Image Based-on Computer Vision,TP391.41
  17. The Study of Classification Based on Incremental Learning,TP18
  18. Research on Improved Support Vector Machines Algorithm and Its Application in Image Segmentation,TP391.41
  19. Based on research and simulation of highway license plate recognition technology support vector machine method to achieve,TP391.41
  20. Triplet Support Vector Machines for Pattern Classification,TP18
  21. Design and Implement of Logistics Credit Evaluation System for E-Commerce,F259.2;F224

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile