基于网格结构的二次CLARANS聚类算法

• 作者: 周冬 苏勇 黄烨
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: CLARANS算法 聚类 网格 数据空间
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 算法
• 页码范围: 287-290
• 页数: 4页
• 分类号: TP301
• 字数: 3748字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.03.076

摘要

针对CLARANS算法聚类效率低、聚类效果依赖初始节点等问题,提出一种基于网格的二次CLARANS算法(Twi-CLAR--ANS).首先利用网格聚类算法划分数据空间,提取出密集网格中的所有数据对象,用CLARANS算法进行初次聚类,然后将第一次聚类得到的局部最优解作为第二次聚类的初始参照点,对原始数据样本进行第二次聚类,最大程度上避免孤立点信息的丢失,防止聚类结果陷入局部最优.实验结果表明,与CLARANS算法相比,Twi-CLARANS算法具备更优的准确性和执行效率,并且保证了信息的完整性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏勇	江苏科技大学电气与信息工程学院	23	127	6.0	10.0
2	周冬	江苏科技大学电气与信息工程学院	2	9	2.0	2.0
3	黄烨	江苏科技大学计算机科学与工程学院	2	9	2.0	2.0