检索结果-内蒙古大学图书馆

Fast and stable clustering analysis based on grid-mapping K-means algorithm and new clustering validity index

NEUROCOMPUTING 2019年 363卷 149-170页

作者： Zhu, Erzhou Zhang, Yuanxiang Wen, Peng Liu, Feng Anhui Univ Sch Comp Sci & Technol Hefei 230601 Anhui Peoples R China

As a classical data analysis technique, clustering plays the important role in identifying natural structures of target datasets. However, many of the existing clustering methods, including clustering algorithms and clustering validity indexes (CVIs), are still suffering from problems of low efficiency, poor clustering accuracy, poor stability and more sensitivity to noise points. In this paper, by mapping datasets to grids, the grid-K-means algorithm is firstly proposed to overcome drawbacks of the traditional K-means algorithm. Then, by utilizing grid points as the weighted representative points to process datasets, a new clustering validity index (BCVI) is designed to better evaluate the quality of clustering results generated by the grid-K-means algorithm. Based on the monotonous feature of BCVI and the linear combination of intra-cluster compactness and inter-cluster separation of clusters, BCVI consumes much lower time cost in finding the optimal clustering number (K-opt) than the commonly used method that utilizes the empirical rule K-max <=root n to calculate the K-opt. Experimental results on testing many types of datasets have demonstrated that the grid-K-means algorithm is faster and more accurate than the traditional ones. Meanwhile, the experimental results on testing BCVI and seven existing CVIs have shown that the new BCVI is superior to the traditional ones in terms of clustering stability and data processing speed. (C) 2019 Elsevier B.V. All rights reserved.

关键词： clustering analysis grid clustering algorithm Partitional clustering algorithm clustering validity index

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：