三角不等式原理对聚类算法的改进OA
Using the Triangle Inequality to Accelerate Cluster Algorithm
聚类分析是数据挖掘中的一个重要研究领域,面对大规模的、高维的数据,如何建立有效的聚类算法是目前一个研究热点.现已有多种直接和快速的聚类算法,但是当处理海量数据时,时间效率仍然有待提高.本文应用三角不等式原理,分别对TTSAS算法和k-means算法提出改进,避免其中冗余的距离计算,提高原算法效率.
何春霞;常晋义
常熟理工学院,计算机科学与工程系,江苏,常熟,215500常熟理工学院,计算机科学与工程系,江苏,常熟,215500
信息技术与安全科学
三角不等式原理聚类TTSASk-means
《常熟理工学院学报》 2007 (2)
100-103,4
评论