基于SMO的层次型1-FSVM算法  

Hierarchical 1-FSVM Algorithm Based on SMO

作　　者：左萍平[1] 孙赟[1] 顾弘[1] 齐冬莲[1] 

机构地区：[1]浙江大学电气工程学院,杭州310027

出　　处：《计算机工程》2010年第19期188-189,192,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60702023);浙江省科技计划基金资助项目(2007C11094;2008C21141)

摘　　要：针对序贯最小优化(SMO)训练算法具有计算速度快、无内负荷的特点,将其移植到模糊一类支持向量机(1-FSVM)中。1-FSVM算法融入层次型偏二叉树结构进行逐步聚类以加快训练速度,并对每个输入向量赋予不同权值以达到准确的分类效果。应用于光识别手写数字集和车牌定位的结果表明,1-FSVM算法具有较高的检测率与较快的检测速度。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.

关 键 词：模糊一类支持向量机 序贯最小优化 层次型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]