论文部分内容阅读
As a new type of learning machine developed on the basis of statistics learning theory, support vector machine (SVM) plays an important role in knowledge discovering and knowledge updating by constructing nonlinear optimal classifier. However, realizing SVM requires resolving quadratic programming under constraints of inequality, which results in calculation difficulty while learning samples gets larger. Besides, standard SVM is incapable of tackling multiclassification. To overcome the bottleneck of populating SVM, with training algorithm presented, the problem of quadratic programming is converted into that of resolving a linear system of equations composed of a group of equation constraints by adopting the least square SVM(LSSVM) and introducing a modifying variable which can change inequality constraints into equation constraints, which simplifies the calculation. With regard to multiclassification, an LSSVM applicable in multiclassification is deduced. Finally, efficiency of the algorithm is checked by using universal Circle in square and twospirals to measure the performance of the classifier.
As, a new type of learning machine developed on the basis of statistics learning theory, support vector machine (SVM) plays an important role in knowledge discovering and knowledge updating by constructed nonlinear optimal classifier. However, realizing SVM requires resolving quadratic programming under constraints of inequality , which results in calculation difficulty while learning samples gets larger. Besides, standard SVM is incapable of tackling multiclassification. To overcome the bottleneck of populating SVM, with training algorithm presented, the problem of quadratic programming is converted into that of resolving a linear system of equations composed of a group of equation constraints by adopting the least square SVM (LSSVM) and introducing a modifying variable which can change inequality constraints into equation constraints, which simplifies the calculation. With regard to multiclassification, an LSSVM applicable in multiclassification is deduced. Finally , efficiency of the a lgorithm is checked by using universal circle in square and twospirals to measure the performance of the classifier.