| 一种领域覆盖的数据流聚类算法 |
| |
| 引用本文： | 章季阳,王伦文.一种领域覆盖的数据流聚类算法[J].小型微型计算机系统,2012,33(9):1913-1916. |
| |
| 作者姓名： | 章季阳 王伦文 |
| |
| 作者单位： | 1. 电子工程学院309室,合肥,230037
2. 电子工程学院309室,合肥230037;通信信息控制和安全技术重点实验室,浙江嘉兴314033 |
| |
| 摘 要： | 数据流聚类分析是数据流挖掘的重要手段之一.为满足数据流不断演化及高速处理的要求,提出一种领域覆盖的数据流聚类算法NCStream(Stream clustering algorithm based on Neighborhood Covering).该算法通过建立领域覆盖模型,详细定义和分析了数据流演化过程中覆盖簇调整、创建、删除和合并的行为操作,并同时对覆盖簇的聚类特征予以在线维护.与同类算法相比,NCStream算法无需事先指定聚类簇数,避免参数设置对聚类结果造成的影响,而且易于建立空间索引,因此能够更加有效地反映数据流的演化情况.实验采用无线电实际监测数据集构造数据流,实验结果表明NCStream算法在聚类形状、聚类质量以及处理时间方面具有更好的性能.
|
| 关 键 词： | 数据流 聚类 领域覆盖 演化 |
Data Stream Clustering Algorithm Based on Neighborhood Covering |
| |
| ZHANG Ji-yang
,
WANG Lun-wen.Data Stream Clustering Algorithm Based on Neighborhood Covering[J].Mini-micro Systems,2012,33(9):1913-1916. |
| |
| Authors: | ZHANG Ji-yang WANG Lun-wen |
| |
| Affiliation: | 1,2 1(309 Research Division of Electronic Engineering Institute,Hefei 230037,China) 2(Science and Technology on Communication Information Security Control Laboratory,Jiaxing 314033,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
