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

打開文本圖片集

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

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

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

文章編號(hào)：1009-3044（2022）23-0076-03

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