模糊聚類(lèi)分析作為模式識(shí)別的一個(gè)重要分支廣泛地應(yīng)用于計(jì)算機(jī)科學(xué)、生命和醫(yī)學(xué)科學(xué)、社會(huì)科學(xué)、工程學(xué)等領(lǐng)域!赌:垲(lèi)算法及應(yīng)用》介紹了聚類(lèi)分析的基本概念、算法及存在的主要問(wèn)題.著重對(duì)一類(lèi)重要的模糊聚類(lèi)算法——fcm類(lèi)算法進(jìn)行了系統(tǒng)的分析,在原型初始化、噪聲敏感性、多尺度結(jié)構(gòu)、核函數(shù)、聚類(lèi)有效性、聚類(lèi)趨勢(shì)、目標(biāo)函數(shù)優(yōu)化方法等方面進(jìn)行系統(tǒng)的研究,提出了相應(yīng)的改進(jìn)模型,并論證了基于核函數(shù)的fcm類(lèi)算法的收斂性定理,進(jìn)一步完善了算法的理論基礎(chǔ)。
《模糊聚類(lèi)算法及應(yīng)用》可供從事模式識(shí)別教學(xué)、研究的師生、學(xué)者閱讀,也可以為從事數(shù)據(jù)挖掘、圖像分割等相關(guān)技術(shù)人員提供參考。
第一章 緒論
1.1 聚類(lèi)分析背景介紹
1.2 聚類(lèi)分析的基本概念
1.2.1 聚類(lèi)分析的基本步驟
1.2.2 聚類(lèi)分析中的數(shù)據(jù)類(lèi)型
1.2.3 聚類(lèi)分析中的相似性度量
1.3 當(dāng)前聚類(lèi)算法中面臨的主要問(wèn)題
第二章 聚類(lèi)算法綜述
2.1 基于劃分的方法
2.1.1 基于誤差平方和最小化準(zhǔn)則的聚類(lèi)方法
2.1.2 基于概率混合模型的聚類(lèi)算法
2.1.3 基于圖論的聚類(lèi)方法
2.1.4 核聚類(lèi)
2.1.5 譜聚類(lèi)
2.2 基于層次的方法
2.3 基于神經(jīng)網(wǎng)絡(luò)的聚類(lèi)方法
2.4 利用優(yōu)化技術(shù)進(jìn)行聚類(lèi)
2.4.1 用于聚類(lèi)的隨機(jī)性優(yōu)化技術(shù)
2.4.2 用于聚類(lèi)的確定性優(yōu)化技術(shù)
2.5 基于網(wǎng)格的聚類(lèi)方法
2.6 聚類(lèi)集成技術(shù)
第三章 模糊集合論基礎(chǔ)
3.1 普通集合簡(jiǎn)介
3.1.1 集合的概念
3.1.2 集合的運(yùn)算性質(zhì)
3.1.3 集合間的關(guān)系
3.1.4 集合的表示
3.1.5 冪集、重有序組和笛卡兒乘積
3.2 模糊集合及其運(yùn)算
3.2.1 模糊子集的定義及其表示
3.2.2 模糊子集的運(yùn)算
3.3 分解定理與擴(kuò)張?jiān)?br>3.3.1 分解定理
3.3.2 擴(kuò)張?jiān)恚〝U(kuò)展原理)
3.3.3 隸屬函數(shù)
3.3.4 模糊矩陣
3.3.5 模糊關(guān)系
第四章 模糊聚類(lèi)算法
4.1 模糊聚類(lèi)算法研究現(xiàn)狀
4.2 基于模糊等價(jià)關(guān)系的模糊聚類(lèi)方法
4.2.1 傳遞閉包聚類(lèi)法
4.2.2 布爾矩陣聚類(lèi)法
4.2.3 直接聚類(lèi)法
4.2.4 最佳閾值入的確定
4.2.5 應(yīng)用示例
4.3 模糊c均值聚類(lèi)算法
4.4 可能性c均值聚類(lèi)算法
4.5 可能性模糊c均值聚類(lèi)算法
第五章 基于核的改進(jìn)模糊聚類(lèi)算法
5.1 核的基本概念
5.2 基于核的改進(jìn)模糊c均值聚類(lèi)算法
5.2.1 放松約束的模糊c均值算法
5.2.2 特征空間中的改進(jìn)模糊c均值聚類(lèi)算法
5.2.3 基于核化距離的改進(jìn)模糊c均值聚類(lèi)算法
5.2.4 實(shí)驗(yàn)分析與實(shí)際應(yīng)用
5.2.5 總結(jié)分析
5.3 推廣的核可能性聚類(lèi)算法(gkpcm)
5.3.1 可行域是凸集時(shí)的gkpcm聚類(lèi)模型
5.3.2 基于優(yōu)化技術(shù)的gkpcm
5.3.3 實(shí)驗(yàn)分析與實(shí)際應(yīng)用
5.3.4 gkpcm算法總結(jié)
第六章 一類(lèi)核模糊聚類(lèi)算法的收斂性
6.1 基于核的fcm算法的收斂性
6.1.1 zangwill收斂性定理
6.1.2 基于核的模糊c均值聚類(lèi)算法
6.1.3 kfcm算法的收斂性
6.1.4 核化距離fcm算法的收斂性
6.1.5 總結(jié)6.2 1kfcml算法的收斂性
6.3 1kfcm2與ikdfcm算法的收斂性
第七章 無(wú)監(jiān)督多尺度聚類(lèi)算法
7.1 引言
7.2 修正的ipcm算法(mipcm)
7.3 umf的目標(biāo)函數(shù)
7.4 多尺度因子與多尺度性質(zhì)
7.5 聚類(lèi)有效性
7.6 77的離散化方法
7.7 umf的概率解釋?zhuān)阂环N新的ms聚類(lèi)算法
7.8 umf算法
7.9 快速u(mài)mf算法(fumf)
7.10 實(shí)驗(yàn)分析
7.10.1 umf算法性能測(cè)試
7.10.2 fumf算法性能測(cè)試
7.11 其他應(yīng)用
7.11.1 利用umf判定數(shù)據(jù)是否存在聚類(lèi)結(jié)構(gòu)
7.11.2 利用umf改進(jìn)其他聚類(lèi)算法
附錄參考文獻(xiàn)