Dissertation > Excellent graduate degree dissertation topics show

Pattern Classification Based on Kernel Methods and Stochastic Learning of the Cumulative

Author: ZhaoFeng
Tutor: ZhangJunYing
School: Xi'an University of Electronic Science and Technology
Course: Applied Computer Technology
Keywords: Kernel function Support vector domain description Kernel principal component analysis Kernel fisher discriminant analysis High resolution range profile Stochastic learning of the cumulative
CLC: TP391.41
Type: PhD thesis
Year: 2008
Downloads: 309
Quote: 0
Read: Download Dissertation


Pattern classification is one of the most important issues in the research area of pattern recognition and is applied to many scientific areas. This dissertation contributes to pattern classification in two main aspects.Firstly, the dissertation deals with kernel methods, which have received intensive attention from the pattern classification community. The main contributions of this aspect are outlined as follows:(1)It is well known that the performance of kernel methods is strongly influenced by kernel parameter. How to select the optimal parameter is a key and difficult problem in kernel methods. In this paper, a novel parameter-optimizing approach is presented based on the idea that the optimal parameter should make the space structure of the data, which were mapped onto the feature space by the training samples, satisfy the demand of corresponding linear algorithm。How to describe the space structure of the entire mapped data and how to estimate the degree of the structure closing to the demand of corresponding linear algorithm are the key problems of the new idea. Based on the idea that the structure of the entire data can be captured by the orthogonal basis of the sub-space spanned by the data, a method for describing the structure of the entire mapped data is presented, which avoids the problem that the mapped data can not be expressed in explicit form. At the same time, based on the maximum-entropy nongaussian measurement, a new criterion for estimating the degree of a data distribution closing to hyper-sphere is presented, which is used to select the suitable kernel parameter in the algorithm of support vector domain description.(2) Many kernel methods may suffer large computation complexity and the slow speed of feature extraction under the condition of large number of training samples. To tackle these problems, a fast method is presented based on the idea that the optimal projection vector can be expressed using the basis of the subspace spanned by the training samples mapped onto the feature space. Moreover, an optimized algorithm is proposed based on the theory of linear correlation for searching a basis of the sub-space spanned by the mapped data.The relevant fast algorithms for kernel Fisher discriminant analysis and kernel principal analysis are proposed according to the presented method, which reduce the computation complexity from O (n~3) to O(r~3) and obviously improve the speed of feature extraction, where is the number of all training samples and is the number of the basis, respectively.(3) How to extract effective discriminant features is one of the challenging tasks of pattern classification. In this paper, a novel method for extracting nonlinear discriminant features is presented based on kernel idea, which is named as kernel optimal transformation and cluster centers algorithm (KOT-CC). KOT-CC is a powerful technique for extracting nonlinear discriminant features and has great efficiency in solving the pattern recognition problems which have serious overlap between the patterns of different classes.Secondly, the paper deals with the radar target recognition problem using high resolution range profile (HRRP), which is an important applied domain of pattern classification. The main contributions of this aspect are outlined as follows:(1) In order to solve the problem of model mismatch under the condition of using the parametric probability density estimation method, a nonparametric method, i.e., stochastic learning of the cumulative (SLC), is presented for the probability density estimation of HRRP. Experimental results using outfield real data demonstrate the validity of the proposed learning algorithm.(2) The idea of compounding parametric and nonparametric probability density estimation approaches is presented for the probability density estimation of HRRP for the first time. In addition, the experiment results of Gamma-SLC, which is a method based on the presented idea, show that, compounding parametric and nonparametric probability density estimation approaches can complement the shortcomings each other, which leads to an improvement of recognition rate comparing with only using one of the two probability density estimation approaches.(3) A new criterion for evaluating the estimation of probability density is designed using maximum-entropy nongaussian measurement. Compared with conventional criterions, the presented criterion is easy to be operated and can be applied to other research areas of probability density estimation.

Related Dissertations

  1. Modulation Pattern Recognition and Parameter Estimation for Ground Wave Radiation Sources,TN957.51
  2. Capsule endoscopy and endoscopic image portable receiver system bleeding Recognition Algorithm,TP391.41
  3. Based on machine learning certain research credit risk assessment techniques,TP181
  4. Construction of Reproducing Kernel Function in Two Hilbert Spaces and Numerical Approximation,O177.1
  5. PET images based on Kernel ICA denoising research,TP391.41
  6. Support Vector Machine and Its Application in Intrusion Detection,O212
  7. Study on Process Monitoring Method and Its Application of Reheating Furnace,TG307
  8. Research on Clustering Algorithms for Source Code Mining,TP311.13
  9. The Best Choice of Parameters of SVM and Application,TP18
  10. The Application of KPCA in the Analysis of Enerterprise Economic Benefits,O212
  11. Study on the Characteristics Information of Partial Discharge in Transformer Oil-paper Insulation and Its Development Characteristics,TM855
  12. Space-based transformation flooded layer identification method,P618.13
  13. Traffic Flow Forecasting Application Research of Wavelet SVM,U491.112
  14. Spike Sorting,TN911.7
  15. Annular region on the border control reaction-diffusion equation,O231
  16. Nonlinear Flow Analysis of Fractal Composite Reservoir Based on the Similar Structure,TE353
  17. Chinese Dependency-based Semantic Role Labeling,TP391.1
  18. PCA - based dynamic facial feature extraction and its incremental learning algorithm,TP391.41
  19. Study on Methods for Fault Diagnosis Based on Fisher Discriminant Analysis,TP277
  20. Research on Analog Circuit Fault Diagnosis Methods Based on SVDD and Parameter Identification,TN710
  21. Feature Extraction and Pattern Classification Methods Study Based on Electronic Nose,TP181

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile