三角不等式原理對(duì)聚類(lèi)算法的改進(jìn).pdf

1、聚類(lèi)分析是數(shù)據(jù)挖掘中的一個(gè)重要研究領(lǐng)域，面對(duì)大規(guī)模的、高維的數(shù)據(jù)，如何建立有效的聚類(lèi)算法是一個(gè)研究熱點(diǎn)。聚類(lèi)將數(shù)據(jù)對(duì)象分組成若干個(gè)類(lèi)或簇，使得在同一個(gè)簇中的對(duì)象盡可能相似，而不同簇中的對(duì)象盡可能相異，是一種無(wú)監(jiān)督的分類(lèi)方法。對(duì)聚類(lèi)算法的進(jìn)一步優(yōu)化研究不僅有助于算法理論的完善，更有助于算法的推廣和應(yīng)用。 順序聚類(lèi)算法不需要提前確定聚類(lèi)個(gè)數(shù)，并且是一種非常直接和快速的算法。但是當(dāng)處理海量數(shù)據(jù)時(shí)，時(shí)間效率仍然有待提高。針對(duì)此問(wèn)題，本文

2、在兩個(gè)閾值的順序聚類(lèi)算法TTSAS的基礎(chǔ)上，提出一種新的順序算法TITTSAS。該算法應(yīng)用三角不等式原理，避免了TTSAS算法中冗余的距離計(jì)算。實(shí)驗(yàn)結(jié)果證明TITTSAS算法相對(duì)于TTSAS算法，在效率上有很大程度的提高，尤其對(duì)于高維的大規(guī)模數(shù)據(jù)集，效果更是顯著，隨著聚類(lèi)個(gè)數(shù)的增加，TI_TTSAS算法更有優(yōu)越性。并且聚類(lèi)效果保持了TTSAS算法的準(zhǔn)確性。 三角不等式原理不僅可以改進(jìn)順序算法，只要基于歐式距離度量不相似性的聚類(lèi)算