数据流上基于K-median聚类的算法研究

• 作者: 林锦贤 郑广寰
• 来源期刊: 微电子学与计算机
• 关键词: 数据流 K-Median聚类 算法 理念
• 年，卷（期）: 2006,（z1）
• 页码范围: 190-192
• 页数: 3页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.z1.066

摘要

文章研究和分析了数据流上的K-median聚类算法技术,包括:(1)流模型和K-median问题定义;(2)基于流的K-median聚类基本决策和内在机理;(3)理论上有性能保证的流算法.对于每一特征,这种技术能在没有实际保留任何数据流对象的情形下有效地确定聚类点.它通过一个聚类块的一分为二或相邻聚类块的合二为一来动态地生成聚类点,从而实现上述目标.作为结果,这种技术所确定的聚类点将比其他常规方法更准确.在数据流环境中,这种技术能够在产生高质量聚类结果的同时非常有效地执行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林锦贤	福州大学网络与信息中心	42	220	8.0	13.0
2	郑广寰	福州大学数学与计算机科学学院	2	6	1.0	2.0