| 基于频繁模式的数据流聚类算法 |
| |
| 引用本文： | 史志英,张伟,陈春燕.基于频繁模式的数据流聚类算法[J].微计算机应用,2008,29(1):50-53. |
| |
| 作者姓名： | 史志英 张伟 陈春燕 |
| |
| 作者单位： | 1. 江南大学信息工程学院,无锡,214122;无锡工艺职业技术学院,宜兴,214200
2. 江南大学信息工程学院,无锡,214122 |
| |
| 摘 要： | 数据流具有数据量无限且流速快的特点.针对上述问题,本文讨论了基于频繁模式的数据流聚类算法.本算法应用改造后的FP-Tree,更新树时增加一个数组减少了遍历树的时间,使算法的效率得到了很大的提高.
|
| 关 键 词： | 聚类 数据流 频繁模式 频繁模式 数据流 聚类算法 Frequent Pattern Based Clustering Algorithm Stream 效率 时间 遍历 数组 应用改造 问题 流速 无限 数据量 |
| 收稿时间： | 2007-06-06 |
| 修稿时间： | 2007年6月6日 |
Data Stream Clustering Algorithm Based on the Frequent Pattern |
| |
| SHI Zhiying,Zhang Wei,CHEN Chunyan.Data Stream Clustering Algorithm Based on the Frequent Pattern[J].Microcomputer Applications,2008,29(1):50-53. |
| |
| Authors: | SHI Zhiying Zhang Wei CHEN Chunyan |
| |
| Abstract: | The characteristic of data stream is infinite data and quick stream speed.In view of above questions,Frequent-pattern Tree is applied on data stream clustering problem.With the adaptation of traditional frequent-pattern tree,add an array to reduce time of the traversal tree when renew Frequent-pattern Tree.The efficiency of algorithm is improved. |
| |
| Keywords: | clustering data stream frequent-pattern |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
