基于密度和网格的数据流聚类分析

摘要：

提出了一种将密度与网格聚类技术相结合的数据流分析方法(DGS)。它运用密度聚类能发现任意形状的簇以及网格聚类能独立于对象数目的特点，结合CluStream的两个过程(在线微簇和离线聚类)，在网格中引入密度和时标的概念来处理数据流。该算法不仅能发现任意形状的聚类，而且实现了关键参数的动态设置，有效地克服了用户对聚类参数输入难的问题。

关键词： 数据流 聚类分析 网格聚类 在线微簇

作者: 罗曼 王翰虎 陈梅

作者单位: 贵州大学计算机科学与信息学院 贵阳 550025

会议类型: 国内会议

会议名称: 2009年西南地区网络与信息系统学术年会

会议地点: 成都

会议语种:中文

页码: 103-105,176

在线出版日期: 2009-08-12（万方平台首次上网日期，不代表论文的发表时间）