Dissertation > Excellent graduate degree dissertation topics show

The Study of Support Vector Machine Multiclass Classification

Author: DingRan
Tutor: HuangJinJie
School: Harbin University of Science and Technology
Course: Pattern Recognition and Intelligent Systems
Keywords: SVM Imbalanced dataset Multiclass classification Binary tree
CLC: TP18
Type: Master's thesis
Year: 2012
Downloads: 84
Quote: 0
Read: Download Dissertation

Abstract


Support vector machine (SVM) is a new kind of machine learning methodproposed by Vapnik and others, it is a study method suitable for small scalesample. It develops on the basis of statistical learning theory, and inheritedstructural risk minimization rule and VC-dimension theory. So it’s a very goodsolution to solve the problems in learning, improve the learning methodsgeneralization ability. Because of its excellent learning performance, SVM hasbecome the research focus in the field of machine learning, and will continue topush the important development of this field. At present, the support vectormachine gets a good application in the question of data mining, patternrecognition and so on. SVM was originally proposed for two types ofclassification problem, but classification is mostly to deal with three or moretypes questions in the application. It’s a research hotspot that how to make theSVM deals with multiclass question.In this paper, we discuss the statistical learning theory. It is the supporttheory of the SVM, and based on this theory, SVM classification principle arediscussed in this paper. Then, this paper summarizes the methods of SVMmulticlass classification, including the "one against one","one against rest”,binary tree, decision acyclic graph method. Compared the advantages anddisadvantages of each method, this paper discuss the performance of theirclassification.Through the analysis of various kinds of classification method, the binarytree method has the best performance in classification, especially for large scaleof classification problem. In view of the binary tree method’s key issues, the treestructure, the paper puts forward the vector projection method which couldmeasure the separability of different classes. And will put the easy one on the upper nodes of tree, thus reduce the influence of error accumulation which couldreduce the classification accuracy. Another problem of binary tree is some nodesexists imbalanced dataset classification phenomenon. This paper utilizes theimproved method of SMOTE sampling to resolve this question. This method doesnot change the distribution characteristics of samples, and could reduce thesample aliasing. Finally, this paper will verify each algorithm in UCI database.Compared with the former algorithm and “one-against-rest” method, this paper’salgorithm improves the accuracy of classification, especially for large scaledataset.

Related Dissertations

  1. Soft Sensor of Naphtha Dry Point on Support Vector Machines Regression,TE622.1
  2. The Research of the Fault Diagnoses Algorithm for the Liquid Rocket Engine Testing Bed Based on PCA-SVM,V433.9
  3. ISAR Imaging Simulation of Space Targets and Target Recognition Based on ISAR Images,TN957.52
  4. Research on Autamatic Music Structrue Analysis,TN912.3
  5. Research on Feature Extraction and Classification of Pulse Waveform for Cholecystitis and Nephrotic Syndrome Diagnosis,TP391.41
  6. Research on Classification Method of Tongue Substance Color and Tongue Coating Color Based on SVM,TP391.41
  7. The Research on Paper Currency Classification Method Based on Harr-Like Feature and Minimal Ball Including Samples,TP391.41
  8. Research on Focused Crawler Based on SVM Classification Algorithm,TP391.3
  9. Research on Predicting Intrinsic Disorder Protein Structure Based on Supervision Manifold Learning Algorithm,Q51
  10. Study on the Road Condition Monitoring Based on Vehicular 3D Acceleration Sensor,TP274
  11. Research and Application of Gas Emission Prediction Based on LS-SVM,TD712.5
  12. Research of Support Vector Machine Based Fault Diagnosis System,TH165.3
  13. Computer-aided Hepatopathy Detection Based on MRI Perfusion Images,R445.2
  14. Research of Chinese Ellipsis Identification,TP391.1
  15. Research of Orange Quality Classification Technology Based on Computer Vision,TP391.41
  16. Research on Supplier-Selection Based on Strategic Sourcing,F426.31
  17. Analysis on Synoptic Climatology Characteristics and Forecast Methods of Fog in Hainan,P457
  18. Research of License Plate Recognition Based on Rough Sets and Fuzzy SVM,TP391.41
  19. Study on Visual Target Detection Based on SVM,TP391.41
  20. Vision-based Human Movement Analysis,TP391.41
  21. Research on Semantic Role Labeling for Chinese Nominal Predicates,TP391.1

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