数据流上基于K-median聚类技术分析.pdfVIP

第52卷第S1期 武汉大学学报(理学版) V01．52No．S1 Univ．(Nat．Sci．Ed．) 0et．2006。155～158 2006年10月 J．Wuhan 文章编号：1671—8836(2006)S1—0155-04 数据流上基于K—median聚类技术分析 郑广寰，林锦贤+ (福州大学数学与计算机科学学院，福建福州350002) 摘要：聚类数据流是一个从高速数据流中析取相关模式的实时处理过程；其中，最为关键地是要解决以下两 个问题：①当数据随着时间迅速演变时，聚类质量很低；②在数据流的不同部分，数据流聚类算法需要有很强的 能力对聚类点进行发现和探察。这里研究和分析了数据流上K-median聚类技术的主要理念与内在特征，其目标就 是要能有效地解决现存的问题．同时也总结了一种适合于数据流环境下，基于单遍扫描模型、具有较小空间复杂度 的K—median聚类常因子近似算法框架机制．此外，还对数据流上K—medi