CAPE数据流上的基于频繁模式的分类算法.pdfVIP

第 4 1 卷 第 10 期 计 算 机 研 究 与 发 展 Vol4 1 ,No 10 2004 年 10 月 J OU RNAL OF COM PU TER R ESEA RCH AND D EV EL OPM EN T Oct 2004 CAPE ———数据流上的基于频繁模式的分类算法 王 　鹏 　吴晓晨 　王 　晨 　汪 　卫 　施伯乐 (复旦大学计算机与信息技术系 　上海 　200433) (02202 1146 @fudan edu cn) 摘 　要 　近年来涌现出很多数据流的应用 , 比如网络 日志 、传感器网络等 数据流的数据量无限、数据分布变化等特性使 得传统的挖掘算法不能很好地解决这些问题 针对上述问题提出了一种数据流上的基于频繁模式的分类算法 ———CA PE ( ) classification using frequent p attern CA PE 通过数据流中的频繁模式进行分类 ,在压缩数据的同时保存了数据中的分类 信息 实验证明 ,这种算法比其他算法有