Dissertation > Excellent graduate degree dissertation topics show

Researches on Learning Approach and Application of Structured Support Vector Machine

Author: WangYaBei
Tutor: WangWenJian
School: Shanxi University
Course: Systems Engineering
Keywords: Support Vector Machine SVM-Struct Structural Feature Function Chinese Parsing Weight Context-Free Grammar Model
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 16
Quote: 0
Read: Download Dissertation

Abstract


Support vector machine (SVM) has solid theoretical basis of Statistical learning theory (SLT), perfect form of mathematics, intuitive geometric explanation and good generalization ability. SVM has been a powerful tool for solving many problems in the domain of data mining. However, for most of practical applications, there are many kinds of complex structural data, such as tree structure, mesh structure and queue structure, etc. It is very difficult for the traditional support vector machine to solve the problem including this kind of data. Structured support vector machine (SVM-Struct) may be a suitable approach for solving these complex, mutual interdependence and structural data processing problems. Therefore, researching learning approach and applications of structured support vector machine will possess important theoretic significance and practical application value.To research the principle of SVM-Struct, this thesis takes Chinese parsing as an example through constructing structural feature function (?)(x, y), and then Chinese parsing model is built. Because complex and structural data embed in Chinese parsing, the proposed approach can be evaluated effectively. The main research works are concluded in the following:(1) Analyzing the basis principle of SVM-Struct learning systematically, and discussing the construction of approaches some structural feature function (?)(x, y).(2) Proposing a structural support vector machine (SVM-Struct) approach for Chinese parsing through constructing structural feature function (?)(x,y), and weight context-free grammar Chinese parsing model is built. Combining with CYK (Cocke, Kasami, Younger)algorithm, Chinese parsing is then accomplished.(3) Testifying the proposed approach on the public mini-corpus samples from the institute of computational linguistics, Peking University. Comparing with the traditional probabilistic context free grammar (PCFG), the experiment results demonstrate that the proposed SVM-Struct approach is feasible and effective for Chinese parsing.By deep research on SVM-Struct, structured support vector machine approach for Chinese parsing is presented, which can extend the application area of SVM-Struct. The research results will not only richen the SVM learning theory, but provide a novel research approaches in Chinese parsing as well.

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 on Improved K Neighbor Support Vector Machine Algorithm Faced Text Classification,TP391.1
  11. Research on Face Recognition Based on AdaBoost Algorithm,TP391.41
  12. Research on Feature Extraction, Selection and Classification Algorithms for Pulmonary CAD,TP391.41
  13. Research on Subimage Selection and Mathching Method for Synthetic Aperture Radar(SAR) Target Recognition,TN957.52
  14. Research of Facial Expression Recognition Algorithm,TP391.41
  15. Fundus Image Segmentation Based on SVM and Template Matching,TP391.41
  16. Research and Realization of License Plate Character Recognition Algorithm Based on SVM,TP391.41
  17. Cloud Classification Based on Geostationary Meteorological Satellite Imagery,TP391.41
  18. The Studies on Some Improvements of the GA and Their Applications in SVM,TP18
  19. The Research and Implementation of the Fault Management System for Triple Play,TP315
  20. Modulation Classification Algorithms of Digital Communication Signals,TN914.3
  21. Capsule endoscopy and endoscopic image portable receiver system bleeding Recognition Algorithm,TP391.41

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