Dissertation > Excellent graduate degree dissertation topics show

Support Vector Machine Based on a New Reduced Samples Method

Author: MengJie
Tutor: LuShuXia
School: Hebei University
Course: Applied Mathematics
Keywords: Support Vector Machine Support Vector Domain Description Inner product Reduce
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 31
Quote: 0
Read: Download Dissertation

Abstract


Support Vector Machine (SVM) founded on Vapnik statistical learning theory, a novel machine learning method to the small datasets, have played an important role in many areas, due to its salient properties such as margin maximization and kernel substitution for classifying the data in high dimensional feature space. Besides, SVMs have high fitting accuracy, a small number of tunable parameters and can find the global solution.Nevertheless, for the large scale dataset, the speed of SVM is very slow because of its great memory space and its large amount of calculation. For the problem of many non-support vectors and a few support vectors in the classification of SVM, a method to reduce the samples that may be not support vectors is proposed in this paper. Firstly adopt Support Vector Domain Description to find the smallest sphere containing the most of data points, remove some objects outside the sphere based on the knowledge of the inn dot, and then based on the distance of each pattern to the centers of other classes to remove the edge points.In comparison with the standard SVM, the experimental results show that the new algorithm in the paper is capable of reducing the number of samples as well as the training time while maintaining high accuracy,especially for the large number datasets, the new method is more suitable.

Related Dissertations

  1. Research on Automatic Detection Algorithm for Substructure Distress of Highway Pavement Based on SVM,U418.6
  2. Research on Autamatic Music Structrue Analysis,TN912.3
  3. Research on Transductive Support Vector Machine and Its Application in Image Retrieval,TP391.41
  4. Fault Diagnosis Method Based on Support Vector Machine,TP18
  5. Process Support Vector Machine and Its Application to Satellite Thermal Equilibrium Temperature Prediction,TP183
  6. Research for Infrared Image Target Identification and Tracking Technology,TP391.41
  7. Study on the Road Condition Monitoring Based on Vehicular 3D Acceleration Sensor,TP274
  8. Research of Diagnosing Cucumber Diseases Based on Hyperspectral Imaging,S436.421
  9. The Research on Intrusion Detection System Based on Machine Learning,TP393.08
  10. Research and Application of Map/Reduce Based Distributed Log Analyzer,TP311.52
  11. Research on Improved K Neighbor Support Vector Machine Algorithm Faced Text Classification,TP391.1
  12. Design on Implementing Scheme of Centralized Procurement for Personal Protect Equipment,F812.45
  13. Research on Face Recognition Based on AdaBoost Algorithm,TP391.41
  14. Research on Feature Extraction, Selection and Classification Algorithms for Pulmonary CAD,TP391.41
  15. Theoretical Research on 2-D Field Plates in the SOI Lateral Power Devices,TN386
  16. Research on Subimage Selection and Mathching Method for Synthetic Aperture Radar(SAR) Target Recognition,TN957.52
  17. Research of Facial Expression Recognition Algorithm,TP391.41
  18. Fundus Image Segmentation Based on SVM and Template Matching,TP391.41
  19. Research and Realization of License Plate Character Recognition Algorithm Based on SVM,TP391.41
  20. Cloud Classification Based on Geostationary Meteorological Satellite Imagery,TP391.41
  21. The Studies on Some Improvements of the GA and Their Applications in SVM,TP18

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