华南理工大学《模式识别》大作业报告.docxVIP

华南理工大学《模式识别》大作业报告题目：模式识别导论实验学 院 计算机科学与工程 专 业 计算机科学与技术（全英创新班）学生姓名 黄炜杰 学生学号 201230590051指导教师 吴斯课程编号145143课程学分2 分起始日期 2015年5月18日实验概述【实验目的及要求】Purpose: Develop classifiers, which take input features and predict the labels.Requirement: ?Include explanations about why you choose the specific approaches. ?If your classifier includes any parameter that can be adjusted, please report the effectiveness of the parameter on the final classification result. ?In evaluating the results of your classifiers, please compute the precision and recall values of your classifier. ?Partition the dataset into 2 folds and conduct a cross-validation procedure in measuring the performance. ?Make sure to use figures and tables to summarize your results and clarify your presentation.【实验环境】Operating system: window 8(64bit)IDE:Matlab R2012bProgramming language: Matlab实验内容【实验方案设计】Main steps for the project is:To make it more challenging, I select the larger dataset, Pedestrian, rather than the smaller one. But it may be not wise to learning on such a large dataset, so I normalize the dataset from 0 to 1 first and perform a k-means sampling to select the most representative samples. After that feature selection is done so as to decrease the amount of features. At last, a PCA dimension reduction is used to decrease the size of the dataset.Six learning algorithms including K-Nearest Neighbor, perception, decision tree, support vector machine, multi-layer perception and Na?ve Bayesian are used to learn the pattern of the dataset.Six learning algorithm are combing into six multi-classifiers system individually, using bagging algorithm.实验过程：The input dataset is normalized to the range of [0, 1] so that make it suitable for performing k-means clustering on it, and also increase the speed of learning algorithms.There are too much sample in the dataset, only a smallpart of them are enough to learn a good classifier. To select the most representative samples, k-means