论文部分内容阅读
聚类分析是数据挖掘中的一个重要研究领域,面对大规模的、高维的数据,如何建立有效的聚类算法是目前一个研究热点.现已有多种直接和快速的聚类算法,但是当处理海量数据时,时间效率仍然有待提高.本文应用三角不等式原理,分别对TTSAS算法和k-means算法提出改进,避免其中冗余的距离计算,提高原算法效率.