数据流上基于K-median聚类的算法研究
本文研究和分析了数据流上的k-Median聚类算法技术,包括1)流模型和k-Median问题定义;2)基于流的k-Median聚类基本决策和内在机理;3)理论上有性能保证的流算法.在每一特征方面,这种技术能在没有实际保留任何数据流对象的情形下有效地确定聚类点.它通过一个聚类块的一分为二或相邻聚类块的合二为一来动态地生成聚类点,从而实现上述目标.作为结果,这种技术所确定的聚类点将比其他常规方法更准确.在数据流环境中,这种技术能够在产生高质量聚类结果的同时非常有效地执行.
数据流 k-Median聚类 算法 聚类点
郑广寰 林锦贤
福州大学数学
国内会议
沈阳
中文
255-260
2006-09-01（万方平台首次上网日期，不代表论文的发表时间）