Hierarchical 1-FSVM Algorithm Based on SMO

ZUO Ping-ping,SUN Yun,GU Hong,QI Dong-lian
DOI: https://doi.org/10.3969/j.issn.1000-3428.2010.19.065
2010-01-01
Abstract:Aiming at the advantages of rapidly converging and light load inside for Sequential Minimal Optimization(SMO),this paper transplants it into 1-Fuzzy Support Vector Machine(1-FSVM).In order to enhance the training speed,1-FSVM algorithm uses hierarchical Binary tree structure to cluster step by step,takes different weighting in every level for different input vector to correctly express the classification effect.Application result in light recognition handwritten numeral sets and license plate location show that 1-FSVM algorithm has a high detection rate and speed.
What problem does this paper attempt to address?