计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
14期
128-130
,共3页
聚类%数据挖掘%信息检索
聚類%數據挖掘%信息檢索
취류%수거알굴%신식검색
为了对一个对象集合进行聚类,提出一种基于分解-合并方法的聚类算法,方法综合了自顶向下的分解过程和自底向上的合并过程.在分解过程中,使用分割算法建立一个树,树的叶子就是对象集合的元素;合并过程中能够快速发现树的最优部分.实验结果表明该算法在聚类效率和性能上优于传统算法.
為瞭對一箇對象集閤進行聚類,提齣一種基于分解-閤併方法的聚類算法,方法綜閤瞭自頂嚮下的分解過程和自底嚮上的閤併過程.在分解過程中,使用分割算法建立一箇樹,樹的葉子就是對象集閤的元素;閤併過程中能夠快速髮現樹的最優部分.實驗結果錶明該算法在聚類效率和性能上優于傳統算法.
위료대일개대상집합진행취류,제출일충기우분해-합병방법적취류산법,방법종합료자정향하적분해과정화자저향상적합병과정.재분해과정중,사용분할산법건립일개수,수적협자취시대상집합적원소;합병과정중능구쾌속발현수적최우부분.실험결과표명해산법재취류효솔화성능상우우전통산법.