基于子空间集成的概念漂移数据流分类算法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

情况。
关键词：概念漂移；数据流：予空间：分类；集成
Ｃｌｓｉｃｔｏｇｒｔｍｏｎｃｐ・ｉｔｎｇＤａａＳｒａｓｄｏｂｓａｅＩｅｒｔｏａｓｆａｉｎＡｌｏｉｈｆｒＣｏｅｔＤｒｆｉｔｔｅｍＢａｅｎＳｕｐｃｎｔｇａｉｎｉ
计算机系统应用
ｈｔ：ｗ．Ｓａｒ．ｔ／ｗｗｃ－．ｇｃｐ／－ｏｎ
２１０１年第２卷第１０２期
基于子空间集成的概念漂移数据流分类算
李南，郭躬德
ｆ建师范大学数学与计算机科学学院，福州３００）福５０７
摘要：具有概念漂移的复杂结构数据流分类问题已成为数据挖掘领域研究的热点之一。提出了一种新颖的子空间分类算法，并采用层次结构将其构成集成分类器用于解决带概念漂移的数据流的分类问题。在将数据流划分为数据块后，在每个数据块上利用子空间分类算法建立若干个底层分类器，然后由这几个底层分类器组成集成分类模型的基分类器。同时，引入数理统计中的参数估计方法检测概念漂移，动态调整模型。实验结果表明：该子空间集成算法不但能够提高分类模型对复杂类别结构数据流的分类精度，而且还能够快速适应概念漂移的
ｒｓｌｓｓｏｔｔｔｅｐｏｏｓｄｍｅｈｄｄｏｓｎｔｏｌｉｎｆｃｎｌｍｐｏｅｔｅｃａｓｆｃｔｎｐｒｏｍａｃｎｄｔｓｔｅｕｔｈｗｈａｈｒｐｅｔｏｅｏｎｙｓｇｉａｔｙｉｒｖｌｓｉａｉｅｆｒｎｅｏａｅｓｉｈｉｏａ
ｗｉｏｌｘｃｔｇｒｔｕｔｒｓｂｔｌｏｑｉｋｌｄｐｓｔｈｉａｉｎｏｏｃｐｒｆ．ｔｃｍｐｅａｅｏｓｒｃｕｅ，ｕｓｕｃｙａａｔｏｔｅｓｔｔｏｆｎｅｔｉｈｙａｕｃｄｔＫｅｒ：ｏｃｐｒｆ；ａａｓｒａｓｂｐｃ；ｌｓｉｃｔｏ；ｉｔｇａｉｎｙｗｏｄｓｃｎｅｔｉｄｔｔｅｍ；ｕｓａｅｃａｓｆａｉｎｎｅｒｔｄｔｉｏ
ＡｂｔａｔＴｈｅｃａｓｆｃｔｏｆｃｎｅｔｄｉｉｇｄｔｔｅｍｓｗｉｈｃｍｐｌｘｃｔｇｒｔｕｃｕｅａｅｅｔｙｂｅｏｓｏｅｓｒｃ：ｌｓｉａｉｎｏｏｃｐ－ｒｆｎａａｓｒａｔｏｉｔｅａｅｏｙｓｒｔｒｓｈｓｒｃｎｌｃｍｅｎｏｅｍｏｔｐｐｌｒｔｐｃｎｄａｍｉｉｇｆｔｓｏｕａｏｉｓｉａｎｎ．Ｔｈｓｐｐｒｐｏｏｅｏｖｌｓｂｐｃｌｓｉｃｔｎｍｅｈｄ，ｎｓｓｉｔｈｔｉａｅｒｐｓｓａｎｅｕｓａｅｃａｓｆａｉ Байду номын сангаасｏａｄｕｅｔｏｉｏｆｒａｎｅｌｌｓｉｅｎａｈｉｒｒｈｃｌｓｕｔｒｒｃｎｅｔｄｉｉｇｄｔｔｅｍｓｃａｓｆｃｔｏ．ｔｅｉｄｎｏｍｎｅｓｍｂｅｃａｓｆｒｉｅａｃｉａｔｃｕｅｆｏｃｐ－ｒｆｎａｓｒａｌｓｉａｉｎＡｆｒｄｖｉｉｇａｉｒｏｔａｉｇｖｎｄｔｔｅｍｎｏｓｖｒｌａｏｋｓｉｕｅｕｓｃｌｓｉｉａｉｎｍｅｏｏｔａｎｓｍｅｂｔｏｃａｓｆｅｓｏｉｅａｓａｉｔｅｅａｔｂｌｃ，ｔｓｓｔｓｂｐａｅｃａｓｆｃｏｔｄｔｉｏｏｔｍｌｓｉｒｎａｒｄａｈｅｔｈｒｉｅｃａａｂｌｋａｄｔｅｓｓｔｅｅｂｔｍｌｓｉｅｓｔｒａｅｃａｓｆｅ．ｅｂａｅｃａｓｆｒｅｕｅｏｂｉｄｔｅａｈｄｔｏｃ，ｎｈｎｕｅｓｏｔｃａｓｆｒｏｆｍａｂｓｌｓｉｉｒＴｈｓｌｓｉｅｓａｓｄｔｕｌｈｈｏｉｏｒｅｓｍｂｌｌｓｉｅ．Ｍｅｎｉｅｔｉｔｏｕｅｈａａｔｒｅｔｍａｉｔｏｏｄｔｃｏｃｐｒｆ．Ｅｘｅｉｎａｎｅｅｃａｓｆｒｉａｗｈｌ，ｉｎｒｄｃｓｔｅｐｒｍｅｅｓｉｔｏｎｍｅｈｄｔｅｅｔｃｎｅｔｄｉｔｐｒｍｅｔｌ
ＬＩＮａ，ｎＧＵＯｎ－ＧｏｇＤｅ
（ｃｏｌｆｔｅｔｓｎｏｐｔｃｅｃ，ｕｉｒｌｉｒｉ，ｕｈｕ３００，ｈｎ）ＳｈｏＭａｍａｉｄＣｍｕｅＳｉｎｅＦｊｎｏｈｃａｒａＮｏｍａＵｎｖｓｙＦｚｏ５０７Ｃｉａｅｔ
随着社会的发展，在网络安全、电子商务等众多
应用领域每天都产生大量的数据流，这些数据流蕴含
取得较好的效果。Ｓｒｔ４ｔｅ等【ｅ】提出一个可用于数据流的概