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

摘要：

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

关键词：顺序聚类、三角不等式原理、两阈值顺序聚类算法、三角不等式顺序聚类

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：甘肃省自然科学基金3ZS051-A25-035;甘肃省气象局资助项目2005

在线出版日期：2006-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：97-99,125