聚类分析的快速预处理算法

• 作者: 张新荣 李越
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 聚类 分割 划分
• 年，卷（期）: 2003,（36）
• 所属期刊栏目: 学术探讨
• 页码范围: 75-77
• 页数: 3页
• 分类号: TP301.6
• 字数: 3078字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.36.024

摘要

大多数聚类算法都很耗时.但在某些特殊情况下,数据点能被明显的分为几块,块间距离很大.对每一块中的点分别做聚类运算将比一次对所有数据点聚类快很多.文章将介绍一种快速预处理算法,它能根据给定的阈值方便地把点分块.尽管分割不很精确,但是作为预处理手段,这种分割算法在某些特殊情况下对其他聚类算法有很大帮助.与大多数聚类算法相比,在此预处理过程中的时间开销很小,基本可以忽略不计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张新荣	天津大学计算机系	47	358	10.0	16.0
2	李越	天津大学计算机系	3	2	1.0	1.0