一个基于序列比对的概念漂移检测算法

• 作者: 李德玉 李艳红 郝锦华
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 工学
• 关键词: 概念漂移 滑动窗口 序列比对 Needleman-Wunsch算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 415-422
• 分类号: TP31
• 语种: 中文
• DOI: 10.13451/j.cnki.shanxi.univ(nat.sci.).2016.03.015

摘要

概念漂移检测目的在于准确捕获相邻窗口数据模式的变化,包括突变式概念漂移以及渐变式概念漂移.以往算法主要通过比较相邻窗口中聚类结果的差异来判断漂移,文章将序列比对的思想用于概念漂移检测,针对原序列比对算法只注重比中字符数目的局限性,提出了一种可同时考虑比中字符数目和连续匹配字符数目的序列相似性度量.并基于此,提出了一个基于序列比对的概念漂移检测算法CDD_BSA.实验表明:CDD_BSA在符号数据流上具有较好的概念漂移检测效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德玉	山西大学计算机与信息技术学院	83	753	12.0	24.0
5	李艳红	山西大学计算机与信息技术学院	22	106	5.0	9.0
9	郝锦华	山西大学计算机与信息技术学院	1	0	0.0	0.0