IKnnM-DHecoc一种解决概念漂移问题的方法.pdf

ISSN 计算机研究与发展 1000—12391CN11—1777／TP of Researchand 48(4)：592—601，2011 JournalComputer Development IKnnM—DHecoc：一种解决概念漂移问题的方法 辛 轶1 郭躬德1 陈黎飞1 毕亚新2 350007) 1(网络安全与密码技术重点实验室(福建师范大学)福州 2(阿尔斯特大学计算与数学系英国安特里姆郡纽敦阿比镇BT370QB) (xinyi一47@163．corn) Methodfor theProblemof Drift IKnnM-DHecoc：A Concept Handling BiYaxin2 XinYil，Guo Lifeil，and Gongdel，Chen Network and Normal 350007) 1(KeyLaboratoryof SecurityCryptography(FujianUniversity)，Fuzhou 2(School and BT370QB) ofComputingMathematics，UniversityofUlster，NewtorLraabbey，Co．Antrim，UK AbstractWiththeextensive ofdatastream classificationof applications mining，the streamshas more and tothecharacteristicsofdata data becomeandmore importantchallenging．Due streamswith effectivelearnershouldbeabletotracksuch andto concept—drifting，an changesquickly tothem．Amethodnamed hierarchicalECOC basedonincremental adapt dynamic algorithm the of driftis dividesa KnnModel(IKnnM-DHecoc)forproblemconcept proposed．It given handling streamintoseveraldatablocks。andthenlearnsfromeachdatablock incremental data byusing KnnModel ontheoutcomesof hierarchicaltree witha algorithm．Based pre—learning，a together