傳統(tǒng)譜聚類算法概述

打開文本圖片集

摘要：譜聚類算法是聚類分析的一個(gè)重要分支，是模式識別、機(jī)器學(xué)習(xí)、數(shù)據(jù)挖掘等學(xué)科領(lǐng)域的重要研究內(nèi)容之一。譜聚類是一種根據(jù)譜圖分析理論對相似度矩陣進(jìn)行劃分的聚類算法。該文對圖譜和譜分解、傳統(tǒng)譜聚類算法、基于密度聚類算法和評價(jià)指標(biāo)Rand Index等內(nèi)容進(jìn)行概述。

關(guān)鍵詞：傳統(tǒng)譜聚類算法;基于密度的聚類算法;評價(jià)指標(biāo)

中圖分類號：TP311        文獻(xiàn)標(biāo)識碼：A

文章編號：1009-3044（2022）23-0076-03

聚類算法是要將數(shù)據(jù)集中具有相似性的數(shù)據(jù)劃分為一類，而將不相似的數(shù)據(jù)劃分為不同類，最終實(shí)現(xiàn)將數(shù)據(jù)集劃分為若干類。（剩余5418字）