基于三角不等式原理的TTSAS聚类加速算法

• 作者: 何春霞 冷明伟 王平 陈晓云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 顺序聚类 三角不等式原理 两阈值顺序聚类算法 三角不等式顺序聚类
• 年，卷（期）: 2006,（17）
• 所属期刊栏目: 专题论文
• 页码范围: 97-99,125
• 页数: 4页
• 分类号: TP301.6
• 字数: 4728字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.17.034

摘要

顺序聚类算法是一种非常直接和快速的算法,并且不需要提前确定聚类个数.但是当处理海量数据时,时间效率仍然有待提高.TTSAS算法是两个阈值的顺序聚类算法,在此基础上,该文应用三角不等式原理提出了TI_TTSAS算法,该算法避免了冗余的距离计算,实验结果证明,相对于TTSAS算法,TI_TTSAS在速度上有很大程度的提高,数据规模越大,改进效果越明显.并且聚类效果保持了TTSAS算法的准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈晓云	兰州大学信息科学与工程学院	33	219	8.0	13.0
2	王平	兰州大学信息科学与工程学院	27	401	11.0	19.0
3	冷明伟	上饶师范学院数学与计算机系	9	64	5.0	8.0
4	何春霞	兰州大学信息科学与工程学院	1	0	0.0	0.0