基于移动技术的动态网格聚类算法
为了解决动态网格划分技术中聚类结果对数据输入顺序的依赖性和聚类精度差的问题,提出了基于移动技术的动态网格聚类算法(grid-based clustering algorithm based on shifting technology, GLASS).该聚类算法主要利用了动态网格划分技术和移动网格技术来解决上述问题,且能够识别任意形状、任意大小的聚类,只需一个参数,且时间复杂度是数据集大小和数据维度的线性函数.实验结果表明该算法是有效的.
聚类算法 移动网格技术 动态网格划分 可扩展性 数据维度
邱保志 陈本华
郑州大学信息工程学院,郑州,450002
国内会议
郑州
中文
75-78
2007-05-27(万方平台首次上网日期,不代表论文的发表时间)