计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2006年
17期
97-99,125
,共4页
陈晓云%王平%何春霞%冷明伟
陳曉雲%王平%何春霞%冷明偉
진효운%왕평%하춘하%랭명위
顺序聚类%三角不等式原理%两阈值顺序聚类算法%三角不等式顺序聚类
順序聚類%三角不等式原理%兩閾值順序聚類算法%三角不等式順序聚類
순서취류%삼각불등식원리%량역치순서취류산법%삼각불등식순서취류
顺序聚类算法是一种非常直接和快速的算法,并且不需要提前确定聚类个数.但是当处理海量数据时,时间效率仍然有待提高.TTSAS算法是两个阈值的顺序聚类算法,在此基础上,该文应用三角不等式原理提出了TI_TTSAS算法,该算法避免了冗余的距离计算,实验结果证明,相对于TTSAS算法,TI_TTSAS在速度上有很大程度的提高,数据规模越大,改进效果越明显.并且聚类效果保持了TTSAS算法的准确性.
順序聚類算法是一種非常直接和快速的算法,併且不需要提前確定聚類箇數.但是噹處理海量數據時,時間效率仍然有待提高.TTSAS算法是兩箇閾值的順序聚類算法,在此基礎上,該文應用三角不等式原理提齣瞭TI_TTSAS算法,該算法避免瞭冗餘的距離計算,實驗結果證明,相對于TTSAS算法,TI_TTSAS在速度上有很大程度的提高,數據規模越大,改進效果越明顯.併且聚類效果保持瞭TTSAS算法的準確性.
순서취류산법시일충비상직접화쾌속적산법,병차불수요제전학정취류개수.단시당처리해량수거시,시간효솔잉연유대제고.TTSAS산법시량개역치적순서취류산법,재차기출상,해문응용삼각불등식원리제출료TI_TTSAS산법,해산법피면료용여적거리계산,실험결과증명,상대우TTSAS산법,TI_TTSAS재속도상유흔대정도적제고,수거규모월대,개진효과월명현.병차취류효과보지료TTSAS산법적준학성.