基于大规模数据集的模式分类器研究-模式识别与智能系统专业论文.docxVIP

哈h,i7理T人学T学硕I：学位论文Research 哈h,i7理T人学T学硕I：学位论文 Research on Pattern Classifier Based on Large--Scale Datasets Abstract In the process of pattern classification on large—scale datasets，both redundant features and many training samples will lcad to lOW classification speed and require high performance of computer memory．So it’S necessary to process the datasets using feature selection and sample selection before pattern classification，discard the redundant features from the datasets and select the samples deciding the nonlinear separating surface of the classifier．Then train the classifier using the simplified training datasets to enhance the classification accuracy and reduce the computer memory requirement． Orthogonal design and uniform design are two widely used experimental design methods．Both can find out the optimal combination of factors with fewer experiments．Besides dealing with small samples，Support Vector Machine(SVM)has a good generalization ability and is immune to the restriction of the data dimension．Considered the listed advantages of the three kinds of theory，the thesis takes SVM嬲a classifier and proposes two feature selection methods，which are feature selection based on orthogonal design and feature selection based on uniforill design．Training and testing are arranged according to the feature numbers of datasets and the structure of orthogonal table or uniform table．Finally，experiments ale carried out Oil the selected subsets of features．The results indicate that the proposed methods can not only discard the redundant features but also gain better classification accuracy than that on the datasets with full features． One modified algorithm about SVM is Reduced Support Vcctor Machine(RSVM)．It uses a very small random subset of the dataset as support vectors to sovle unconstrained optimization problem and construct the nonlinear separating surface．Compared with the constrained nonlinear programming ．II． 喻尔滨理T人学T学顾fj学位论文problem 喻尔滨理T人学T学顾fj学位论文 problem of