基于概率相关性的多标签数据流变化检测.pdfVIP

第 42卷 第 8期 计 算 机 科 学 Vo1．42No．8 2015年 8月 Computer Science Aug2015 基于概率相关性的多标签数据流变化检测 石中伟 文益民 。 (桂林电子科技大学计算机科学与工程学院 桂林541004) (广西可信软件重点实验室 桂林541004)z 摘 要 由于传统的概念漂移检测研究主要针对单标签数据流，对现实中常见的多标签数据流却缺乏足够的关注，多 标签数据流概念漂移检测问题有待进一步的研究。因此，通过分析多标签数据流中存在的特殊依赖关系，提出了一种 基于概率相关性的多标签数据流概念漂移检测算法。其基本思想是从概念漂移的产生原因出发，利用概率相关性近 似描述数据分布来监测新旧数据分布变化，判断概念漂移是否发生。实验结果表明，提 出的算法能够比较快速、准确 地检测到概念漂移，并在多标签概念漂移数据流分类 问题上取得 了预期的学习效果。 关键词