模糊連接點(diǎn)聚類算法(Fuzzy Joint Points,FJP)是近年來出現(xiàn)的一種新型模糊聚類算法,其優(yōu)點(diǎn)是不需要預(yù)先設(shè)定聚類個數(shù),能通過數(shù)據(jù)點(diǎn)的連接關(guān)系判斷數(shù)據(jù)點(diǎn)間的類別相似性,具有較好的魯棒性。但應(yīng)用中該算法也有若干不足:(1)FJP算法以劃分結(jié)果中頻率最高的聚類簇?cái)?shù)為最佳聚類數(shù),這種定奪方式在很多高維數(shù)據(jù)集并不適用,有一定的隨機(jī)性,影響算法的準(zhǔn)確率。(2)α劃分水平衰減的范圍過大會導(dǎo)致算法迭代次數(shù)多,在大型數(shù)據(jù)集上計(jì)算時(shí)間會很長。(3)FJP算法中使用簡單的歐氏距離公式計(jì)算數(shù)據(jù)元素間的模糊相似度,這在多維的復(fù)雜數(shù)據(jù)集上存在結(jié)果失真的情況。針對上述問題,本文進(jìn)行以下兩點(diǎn)改進(jìn):(1)針對原FJP算法最佳聚類數(shù)的確定問題,以K插值單純形法的高斯徑向核函數(shù)充分挖掘數(shù)據(jù)元素間的相似關(guān)系,并提出Kernels-VCN指標(biāo)來評估所有劃分結(jié)果,遵循類內(nèi)數(shù)據(jù)盡可能相似和類間數(shù)據(jù)盡可能不相似的原則,最后以直觀的指標(biāo)值來自動確定最佳劃分水平以及最佳聚類數(shù),提高算法的自適應(yīng)性。(2)針對FJP算法的α劃分水平衰減范圍過大,造成迭代多的問題,引入2014年《Science》密度峰聚類算法的決策圖輔助FJ...

【文章頁數(shù)】：64 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 選題背景和研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 最佳聚類數(shù)和最佳劃分水平的研究現(xiàn)狀
        1.2.2 計(jì)算模糊相似度的研究現(xiàn)狀
        1.2.3 劃分水平的范圍
    1.3 本文研究內(nèi)容
    1.4 論文結(jié)構(gòu)
第二章 模糊連接點(diǎn)聚類算法簡介
    2.1 算法的相關(guān)定義
        2.1.1 模糊相似度矩陣
        2.1.2 圓錐形模糊點(diǎn)集
    2.2 FJP算法流程
        2.2.1 FJP-2008算法簡介
        2.2.2 FJP2016算法流程圖
    2.3 本章小結(jié)
第三章 基于有效近鄰簇(VCN)的自適應(yīng)FJP聚類算法
    3.1 確定最佳聚類數(shù)的相關(guān)指標(biāo)
        3.1.1 Davies-Bouldin(DB)指標(biāo)
        3.1.2 In-Group Proportion(IGP)指標(biāo)
        3.1.3 Wint指標(biāo)
        3.1.4 Calinski-Harabasz(CH)指標(biāo)
        3.1.5 VCN指標(biāo)
    3.2 距離計(jì)算函數(shù)
    3.3 Kernels-VCN指標(biāo)
        3.3.1 Kernels-VCN指標(biāo)的相關(guān)概念定義
        3.3.2 Kernels-VCN指標(biāo)和最佳聚類數(shù)的確定
    3.4 基于有效近鄰簇(VCN)的自適應(yīng)FJP聚類算法
    3.5 仿真實(shí)驗(yàn)與分析
        3.5.1 實(shí)驗(yàn)環(huán)境和實(shí)驗(yàn)數(shù)據(jù)集
        3.5.2 聚類結(jié)果分析
    3.6 本章小結(jié)
第四章 基于決策圖的自適應(yīng)FJP算法
    4.1 MFJP算法中最佳α劃分水平的確定問題
    4.2 決策圖確定最佳聚類數(shù)
        4.2.1 決策圖原理和相關(guān)定義
        4.2.2 決策圖確定聚類中心
    4.3 基于決策圖的自適應(yīng)FJP算法
    4.4 仿真實(shí)驗(yàn)與分析
        4.4.1 實(shí)驗(yàn)環(huán)境和實(shí)驗(yàn)數(shù)據(jù)集
        4.4.2 聚類結(jié)果分析
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間發(fā)表論文情況



本文編號：3874484