低代价的数据流分类算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

福建省自然科学基金(2013J01216,2016J01280)


Low-Cost Algorithm for Stream Data Classification
Author:
Affiliation:

Fund Project:

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

    现有数据流分类算法大多使用有监督学习,而标记高速数据流上的样本需要很大的代价,因此缺乏实用性.针对以上问题,提出了一种低代价的数据流分类算法2SDC.新算法利用少量已标记类别的样本和大量未标记样本来训练和更新分类模型,并且动态监测数据流上可能发生的概念漂移.真实数据流上的实验表明,2SDC算法不仅具有和当前有监督学习分类算法相当的分类精度,并且能够自适应数据流上的概念漂移.

    Abstract:

    Existing classification algorithms for data stream are mainly based on supervised learning,while manual labeling instances arriving continuously at a high speed requires much effort.A low-cost learning algorithm for stream data classification named 2SDC is proposed to solve the problem mentioned above.With few labeled instances and a large number of unlabeled instances,2SDC trains the classification model and then updates it.The proposed algorithm can also detect the potential concept drift of the data stream and adjust the classification model to the current concept.Experimental results show that the accuracy of 2SDC is comparable to that of state-of-the-art supervised algorithm.

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

李南.低代价的数据流分类算法.计算机系统应用,2016,25(12):187-192

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-03-29
  • 最后修改日期:2016-06-01
  • 录用日期:
  • 在线发布日期: 2016-12-14
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号