概念漂移数据流分类研究综述

《概念漂移数据流分类研究综述》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第1期文益民，等：概念漂移数据流分类研究综述·9·文章题目概念漂移数据流分类研究综述创新点自述1剖析了概念漂移数据流分类研究产生并发展的脉络；2包含了概念漂移数据流分类的最新研究动向——概念漂移数据流分类中的类别不平衡学习、重复概念学习及半监督学习和主动学习问题；3深入分析了当前概念漂移数据流分类算法存在的问题。第1期文益民，等：概念漂移数据流分类研究综述·9·DOI:10.3969/j.issn.1673-4785.稿件编号概念漂移数据流分类研究综述文益民1，强保华1，范志刚2（1.桂林电子科技大学计算机科学与工程学院，广西桂林

2、541004；2.中国科学院上海高等研究院，上海市浦东新区201203）照片尺寸为20mm*30mm；最好不用红色背景摘要：由于现有各种机器学习算法本质上都是基于一个静态学习环境而以尽量保证学习系统泛化能力为目标的一个寻优过程，概念漂移数据流分类给机器学习带来了巨大挑战。从数据流与概念漂移、概念漂移数据流分类研究的发展与趋势、概念漂移数据流分类的主要研究领域、概念漂移数据流分类研究的新动态四个方面展开了文献综述，并分析了当前概念漂移数据流分类算法存在的问题。关键词：大数据；概念漂移；增量学习；适应学习；数据流中图分类号：TP391

3、.4文献标志码：A文章编号：1673-4785(2012)01-xxxx-xAsurveyoftheclassificationofdatastreamswithconceptdriftWENYi-min1，QIANGBao-hua1，FANZhi-gang2(1.CollegeofComputerScienceandEngineering,GuilinUnivofElectronicTechnology,Guilin54004,China;2.ShanghaiAdvancedResearchInstitute,ChineseAc

4、ademyofSciences,Shanghai201203,China)Abstract：Becauseofthecurrentmachinelearningalgorithmsallareanoptimizationprocedurethataimstoensurethegeneralizationabilitybasedonstaticlearningenvironmentinessence,ithavefacedwithseverechallengestoclassifydatastreamswithconceptdrif

5、t.Thesurveyconsistsoffouraspects:datastreamsandconceptdrift,thedevelopmentprocessandfuturetrends,themainresearchfields,andthenewdevelopmentsinthestudyfieldoftheclassificationdatastreamswithconceptdrift.Theproblemsarediscussedatlast.Keywords:bigdata;conceptdrift;increm

6、entallearning;adaptivelearning;datastream第1期文益民，等：概念漂移数据流分类研究综述·9·收稿日期：xxxx-xx-xx.基金项目：广西可信软件重点实验室（桂林电子科技大学）开放课题（KX201118）；湖南省科技计划项目（2010GK3047）；湖南省自然科学基金项目（10JJ5067）.通信作者：文益民.E-mail：ymwen2004@yahoo.com.cn在社会生产和生活实践中，有一类问题是数据所包含的概念[1]可能随时间而变化。自动化生产线上，相近原因的问题产品会连续出现，然后

7、问题产品的特征也随之发生变化；商务活动中，顾客的购买兴趣随时间而变化；网络安全中，网络的访问模式随用户不同而变化；社交媒体上，用户的实际行为随其注册位置而变化。这些问题的共同特点是：不断产生的数据形成流；数据流没有终点；数据流中数据包含的概念随时可能产生变化。数据流中这种概念的变化在本文中被称为概念漂移[2]。概念漂移要求学习系统能尽早地检测到概念漂移，并对自身进行适应概念漂移的调整，以对不断到来的数据尽可能地正确判断。概念漂移问题给机器学习带来了巨大的挑战。目前各种人工学习系统的构造算法在本质上都是基于一个静态学习环境而以尽量保

8、证学习系统泛化能力为目标的一个寻优过程，所以现有各种机器学习算法本质上都不适应进行概念漂移数据流学习。这种不适应体现在：计算模型或者缺乏获取新知识的能力，或者不能保持原本学到的知识[3]。自“概念漂移”(conceptdrift)在1986年由Sc