清华大学学报（自然科学版）
清華大學學報（自然科學版）
청화대학학보（자연과학판）
JOURNAL OF TSINGHUA UNIVERSITY SCIENCE AND TECHNOLOGY
2006年
7期
1282-1285
,共4页
模式识别%聚类%聚类数自动确定
模式識彆%聚類%聚類數自動確定
모식식별%취류%취류수자동학정
确定"最佳聚类数"一直是聚类算法面临的一个难题.为了确定一族合理的聚类数而不是单个聚类数,提出了一种基于谱分析的算法,并能处理较为复杂的数据集.该算法构建了数据点之间的相似度图,在不同的分析粒度下,用图上的"随机游走"来传播相似度,采用了一个新的评判标准,"广义特征差"来寻找聚类数族.实验结果表明该算法在聚类数不唯一的情况下能够有效地确定聚类数,并且和其他几种算法相比具有较优的计算复杂度.
確定"最佳聚類數"一直是聚類算法麵臨的一箇難題.為瞭確定一族閤理的聚類數而不是單箇聚類數,提齣瞭一種基于譜分析的算法,併能處理較為複雜的數據集.該算法構建瞭數據點之間的相似度圖,在不同的分析粒度下,用圖上的"隨機遊走"來傳播相似度,採用瞭一箇新的評判標準,"廣義特徵差"來尋找聚類數族.實驗結果錶明該算法在聚類數不唯一的情況下能夠有效地確定聚類數,併且和其他幾種算法相比具有較優的計算複雜度.
학정"최가취류수"일직시취류산법면림적일개난제.위료학정일족합리적취류수이불시단개취류수,제출료일충기우보분석적산법,병능처리교위복잡적수거집.해산법구건료수거점지간적상사도도,재불동적분석립도하,용도상적"수궤유주"래전파상사도,채용료일개신적평판표준,"엄의특정차"래심조취류수족.실험결과표명해산법재취류수불유일적정황하능구유효지학정취류수,병차화기타궤충산법상비구유교우적계산복잡도.
