计算机科学 ›› 2012, Vol. 39 ›› Issue (1): 170-174.

• 人工智能 • 上一篇    下一篇

局部支持向量机的研究进展

尹传环,牟少敏,田盛丰,黄厚宽,朱莹莹   

  1. (北京交通大学计算机与信息技术学院 北京100044);(山东农业大学信息科学与工程学院 泰安271018)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Survey of Recent Trends in Local Support Vector Machine

  • Online:2018-11-16 Published:2018-11-16

摘要: 支持向量机是一种用途广泛的分类器,标准的支持向量机在预测每个样本点的类别时使用了训练集中所有的样本信息(即全局信息),然而这种全局化的方法并不蕴含一致性。局部支持向量机的提出符合“一致性蕴含局部性”的思路。首先回顾局部支持向量机的主要思想,然后阐述各种关于局部支持向量机的改进,并提出基于协同聚类的局部支持向量机用于大规模数据集,最后对局部支持向量机进行总结。

关键词: 支持向量机,局部支持向量机,协同聚类

Abstract: Support Vector Machine(SVM) is an important and widely used classifier. If a sample wants to be classified,all training data will be used to obtain a hyperplane which is used to determine the label of that sample, that is, the SVM worked in global manner. However, this global behaviour doesn't imply consistency. hhe design of Local SVM(I_SVM)is in accordance with the result of"consistency implies local behaviour". In this paper, we first reviewed the main idea of LSVM, followed by the improvements on LSVM. In the following, we presented an LSVM algorithm which is based on cooperative clustering,reducing the time complexity of I_SVM in large scaled dataset. Then we ended this article by the conclusion.

Key words: Support vector machine, Local support vector machine, Cooperative clustering

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!