基于最小包含球的非静态大数据集的快速分类算法
DOI:
CSTR:
作者:
作者单位:

江南大学

作者简介:

史荧中

通讯作者:

中图分类号:

TP181

基金项目:

江苏省六大人才高峰项目,工业控制技术国家重点实验室开放课题;江苏省六大人才高峰项目,工业控制技术国家重点实验室开放课题;江苏省自然科学基金;江苏省研究生创新基金


Fast classification for nonstationary large scale data sets using minimal enclosing ball
Author:
Affiliation:

Fund Project:

;2011 Postgraduate Student’s Creative Research Fund of Jiangsu Province

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    对于小规模的非静态数据, 最近提出的时间自适应支持向量机(TA-SVM) 方法表现出良好的性能, 它从兼顾
    局部优化和全局优化的角度同时求解多个子分类器的特性. 但对于大数据集, 较高的计算代价限制了它的实用性.
    针对此不足, 结合核心向量机(CVM) 理论提出了针对非静态大数据集的新颖分类方法, 即基于中心约束最小包含
    球(CCMEB) 的TA-CVM, 简称CCTA-CVM. 该方法具有渐近线性时间复杂度的优点, 同时继承了TA-SVM 的良好性
    能. 最后通过实验验证了所提出方法的有效性.
    关键词: 数据漂移;非静态大数据集;最小包

    Abstract:

    For small scale nonstationary data sets, the recently-proposed classifier time adaptive support vector machine(TASVM)
    exhibits its good performance with the distinctive characteristic of simultaneously solving several subclassifiers locally
    and globally. However, for large scale data sets, its high computational cost severely weakens its usefulness. In order
    to overcome this shortcoming, a novel classifier named center-constrained minimal enclosing ball(CCMEB) based time
    adaptive core vector machine(CCTA-CVM for brevity) for large nonstationary datasets is proposed by using core vector
    machine(CVM) theory. This classifier has the merit of asymptotic linear time complexity and inherits the good performance
    of TA-SVM. Experimental results show the effectiveness of the proposed classifier.

    参考文献
    相似文献
    引证文献
引用本文

史荧中 王士同 王骏 邓赵红.基于最小包含球的非静态大数据集的快速分类算法[J].控制与决策,2013,28(7):1065-1072

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-02-26
  • 最后修改日期:2012-10-17
  • 录用日期:
  • 在线发布日期: 2013-07-20
  • 出版日期:
文章二维码