摘要：数据流分类是数据挖掘中的重要问题，各种针对数据流分类的算法的提出，丰富了数据流挖掘的知识。而蚁群算法是模仿真实蚂蚁觅食行为而提出的一种具有高度创新性的启发元算法，随着其算法设计的不断改进，蚁群优化已成为组合优化领域最具潜力的算法之一。但是，很少有文章将两者联系在一起。本文提出了一种针对数据流分类的蚁群算法，很好地解决了数据流挖掘中的不确定性问题，给出了算法框架，并实现了分类生成、更新、合并和删除算法。在公共数据集上的验证证明算法具有较强的鲁棒性。

关键词：数据挖掘 数据流 蚁群算法 分类规则 在线离线 

单位：山东大学计算机系 山东济南250014