譜聚類(lèi)算法研究及其在鋁土礦浮選工況識(shí)別中的應(yīng)用.pdf

1、譜聚類(lèi)作為一種高效的聚類(lèi)算法，其聚類(lèi)質(zhì)量不受樣本數(shù)據(jù)中集簇類(lèi)形狀的影響，不管樣本空間是否非凸，都能得到全局最優(yōu)。然而，在聚類(lèi)過(guò)程中對(duì)尺度參數(shù)的敏感以及需要事先人為設(shè)定聚類(lèi)數(shù)使得譜聚類(lèi)具有一定的局限性。本文研究能夠自適應(yīng)獲得尺度參數(shù)和最優(yōu)聚類(lèi)數(shù)目的譜聚類(lèi)算法，并用于基于機(jī)器視覺(jué)的鋁土礦浮選過(guò)程工況識(shí)別仿真。
　　論文的主要內(nèi)容為:(1)分析了譜聚類(lèi)算法的基本思想及相關(guān)理論，給出了經(jīng)典譜聚類(lèi)的算法步驟。(2)通過(guò)構(gòu)建新的相似度函數(shù)，利

2、用數(shù)據(jù)點(diǎn)鄰域內(nèi)的點(diǎn)密度對(duì)數(shù)據(jù)點(diǎn)之間的相似度進(jìn)行調(diào)整，使之更加符合實(shí)際簇類(lèi)中數(shù)據(jù)點(diǎn)之間的相似關(guān)系，解決了譜聚類(lèi)算法在構(gòu)建相似度矩陣時(shí)對(duì)尺度參數(shù)敏感的問(wèn)題;同時(shí)，在計(jì)算相似度時(shí)使用近鄰距離來(lái)自適應(yīng)計(jì)算尺度參數(shù)，構(gòu)成基于密度調(diào)整的自適應(yīng)譜聚類(lèi)算法，克服了人為設(shè)定尺度參數(shù)的困難。(3)針對(duì)傳統(tǒng)譜聚類(lèi)算法需要事先確定數(shù)據(jù)集聚類(lèi)數(shù)的問(wèn)題，基于數(shù)據(jù)集中實(shí)際簇類(lèi)之間的數(shù)據(jù)點(diǎn)在特征空間中的相對(duì)位置關(guān)系，通過(guò)計(jì)算不同聚類(lèi)數(shù)取值時(shí)所有數(shù)據(jù)點(diǎn)在特征空間的對(duì)應(yīng)映