作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (19): 188-189,192. doi: 10.3969/j.issn.1000-3428.2010.19.065

• 人工智能及识别技术 • 上一篇    下一篇

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

左萍平,孙 赟,顾 弘,齐冬莲   

  1. (浙江大学电气工程学院,杭州 310027)
  • 出版日期:2010-10-05 发布日期:2010-09-27
  • 作者简介:左萍平(1985-),女,硕士研究生,主研方向:图像处理;孙 赟,硕士研究生;顾 弘,博士研究生;齐冬莲,副教授、 博士
  • 基金资助:
    国家自然科学基金资助项目(60702023);浙江省科技计划基金资助项目(2007C11094, 2008C21141)

Hierarchical 1-FSVM Algorithm Based on SMO

ZUO Ping-ping, SUN Yun, GU Hong, QI Dong-lian   

  1. (College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China)
  • Online:2010-10-05 Published:2010-09-27

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

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

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.

Key words: 1-Fuzzy Support Vector Machine(1-FSVM), Sequential Minimal Optimization(SMO), hierarchical

中图分类号: