基于模糊聚類的非監(jiān)督學(xué)習(xí)研究
本文關(guān)鍵詞:基于模糊聚類的非監(jiān)督學(xué)習(xí)研究,由筆耕文化傳播整理發(fā)布。
【摘要】: 學(xué)習(xí)是人類智能的主要標(biāo)志和獲得智慧的基本手段,是人類具有的一種重要智能行為。在機(jī)器學(xué)習(xí)中,學(xué)習(xí)性能的好壞是衡量一個(gè)學(xué)習(xí)系統(tǒng)優(yōu)劣最重要的指標(biāo)。作為非監(jiān)督學(xué)習(xí)方法的模糊聚類分析已成為機(jī)器學(xué)習(xí)研究的熱點(diǎn),為提高和改善機(jī)器學(xué)習(xí)性能提供了良好的理念支持與技術(shù)手段。研究模糊聚類算法對(duì)于提高和改善機(jī)器的學(xué)習(xí)性能具有重大的理論和現(xiàn)實(shí)意義。 在模糊聚類算法中,由于模糊C-均值聚類算法(Fuzzy C-mean Clustering Algorithm,F(xiàn)CM)計(jì)算簡單,具有比較直觀的幾何意義,在許多領(lǐng)域獲得了非常成功的應(yīng)用。然而基于傳統(tǒng)目標(biāo)函數(shù)的FCM,采用迭代的爬山技術(shù)來尋找最優(yōu)解,本質(zhì)上是一種局部搜索算法。因而其存在著兩大致命的問題:一是處理大數(shù)據(jù)量費(fèi)時(shí),二是對(duì)數(shù)據(jù)初始化敏感,容易陷入局部極小值。 對(duì)此,本論文運(yùn)用實(shí)驗(yàn)和比較方法,著重從以下幾個(gè)方面對(duì)FCM加以改進(jìn): 1、在提高FCM算法對(duì)大數(shù)據(jù)量的聚類速度方面,通過多次隨機(jī)取樣聚類與數(shù)據(jù)約減相結(jié)合,以減少FCM算法收斂所需的迭代次數(shù)與運(yùn)算時(shí)間;為了提高FCM算法的聚類正確率,對(duì)模式分類作出不同貢獻(xiàn)的各維特征進(jìn)行加權(quán)選擇,使得聚類結(jié)果更好。 2、由于FCM會(huì)陷入局部最優(yōu)化,論文采用遺傳算法加以解決。將遺傳算法與FCM結(jié)合產(chǎn)生基于遺傳算法的模糊C-均值聚類算法GFCM,充分發(fā)揮FCM的局部搜索和遺傳算法的全局搜索能力,提高算法聚類正確率。 3、針對(duì)FCM對(duì)大數(shù)據(jù)量處理速度慢的缺點(diǎn),運(yùn)用神經(jīng)網(wǎng)絡(luò)技術(shù)改進(jìn)模糊聚類算法。將自組織映射神經(jīng)網(wǎng)絡(luò)(Self-Organizing feature Map,SOM)與FCM結(jié)合,產(chǎn)生基于SOM的模糊C-均值聚類算法FKCN,利用SOM的并行計(jì)算,以提高聚類算法的速度和效果,實(shí)驗(yàn)結(jié)果表明算法有效。 通過對(duì)FCM算法的上述改進(jìn),以彌補(bǔ)其局限性,使得算法更具合理,從而減少聚類時(shí)間,提高聚類效果,以此提升非監(jiān)督學(xué)習(xí)能力、效率與穩(wěn)定性,,優(yōu)化機(jī)器學(xué)習(xí)性能。
【關(guān)鍵詞】:非監(jiān)督學(xué)習(xí) 模糊聚類 FCM 遺傳算法 神經(jīng)網(wǎng)絡(luò)
【學(xué)位授予單位】:南京師范大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2007
【分類號(hào)】:O29;G40-057
【目錄】:
- 摘要5-6
- ABSTRACT6-7
- 第一章 緒論7-11
- 1.1 問題提出7-8
- 1.2 研究現(xiàn)狀8-9
- 1.3 研究內(nèi)容9
- 1.4 研究方法9-10
- 1.5 論文結(jié)構(gòu)10-11
- 第二章 非監(jiān)督學(xué)習(xí)與模糊聚類分析11-22
- 2.1 非監(jiān)督學(xué)習(xí)11-13
- 2.1.1 非監(jiān)督學(xué)習(xí)概念11-12
- 2.1.2 非監(jiān)督學(xué)習(xí)的作用12
- 2.1.3 非監(jiān)督學(xué)習(xí)方法分類12-13
- 2.2 聚類分析13-18
- 2.2.1 聚類分析的基本概念13-14
- 2.2.2 聚類分析的作用14-15
- 2.2.3 聚類算法的分類15-16
- 2.2.4 聚類算法的一般步驟16-17
- 2.2.5 聚類分析的研究方向17-18
- 2.3 模糊理論18-20
- 2.3.1 模糊數(shù)學(xué)概述18-19
- 2.3.2 模糊集合19
- 2.3.3 模糊關(guān)系19-20
- 2.4 模糊聚類分析20-22
- 2.4.1 模糊聚類的一般模型20-21
- 2.4.2 模糊聚類的研究現(xiàn)狀21-22
- 第三章 模糊C-均值聚類算法及其改進(jìn)22-35
- 3.1 基于目標(biāo)函數(shù)的模糊聚類分析22-25
- 3.1.1 數(shù)據(jù)集的C劃分22-23
- 3.1.2 聚類目標(biāo)函數(shù)23-25
- 3.2 硬C-均值聚類算法25-26
- 3.3 模糊C-均值聚類算法26-29
- 3.3.1 FCM概述26-27
- 3.3.2 FCM算法實(shí)現(xiàn)步驟27-28
- 3.3.3 FCM算法的優(yōu)缺點(diǎn)28-29
- 3.4 FCM的改進(jìn)29-34
- 3.4.1 提高聚類速度29-32
- 3.4.2 提高聚類正確率32-34
- 3.5 小結(jié)34-35
- 第四章 基于遺傳算法的FCM35-43
- 4.1 遺傳算法概述35
- 4.2 遺傳算法流程35-38
- 4.3 遺傳算法的設(shè)計(jì)38-39
- 4.4 基于遺傳算法的FCM39-42
- 4.4.1 編碼39-40
- 4.4.2 初始化40
- 4.4.3 適應(yīng)度函數(shù)的確定40
- 4.4.4 選擇算子40-41
- 4.4.5 交叉算子41
- 4.4.6 變異算子41
- 4.4.7 GFCM的實(shí)現(xiàn)過程41
- 4.4.8 實(shí)驗(yàn)結(jié)果與說明41-42
- 4.5 小結(jié)42-43
- 第五章 模糊自組織映射神經(jīng)網(wǎng)絡(luò)聚類算法43-51
- 5.1 人工神經(jīng)網(wǎng)絡(luò)基礎(chǔ)43-44
- 5.1.1 人工神經(jīng)網(wǎng)絡(luò)的發(fā)展43-44
- 5.1.2 人工神經(jīng)網(wǎng)絡(luò)的拓?fù)涮匦?/span>44
- 5.2 自組織特征映射神經(jīng)網(wǎng)絡(luò)44-48
- 5.2.1 競(jìng)爭(zhēng)學(xué)習(xí)與側(cè)抑制44-46
- 5.2.2 競(jìng)爭(zhēng)學(xué)習(xí)原理46
- 5.2.3 自組織特征映射神經(jīng)網(wǎng)絡(luò)46-48
- 5.3 模糊自組織神經(jīng)網(wǎng)絡(luò)聚類算法48-50
- 5.3.1 自組織映射神經(jīng)網(wǎng)絡(luò)聚類算法的弱點(diǎn)48-49
- 5.3.2 模糊自組織映射神經(jīng)網(wǎng)絡(luò)聚類算法49-50
- 5.3.3 實(shí)驗(yàn)及結(jié)果分析50
- 5.4 小結(jié)50-51
- 第六章 結(jié)束語51-52
- 6.1 文本的主要工作51
- 6.2 進(jìn)一步的研究51-52
- 參考文獻(xiàn)52-54
- 附錄 IRIS數(shù)據(jù)集54-56
- 致謝56
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 肖尚斌;;渤海灣盆地第三紀(jì)的巖漿旋回[J];地質(zhì)論評(píng);1999年S1期
2 張正方;王強(qiáng);王傳貝;白希;唐軍;;車前草的裂解色譜指紋圖譜及聚類分析[J];新疆大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期
3 鄧德勝;李懷龍;陳德良;;湖南旅游地的模糊聚類分析[J];系統(tǒng)工程;2011年06期
4 黃令勇;宋力杰;劉先冬;;基于自適應(yīng)聚類算法的GPS三頻載波相位組合觀測(cè)值優(yōu)化選取[J];大地測(cè)量與地球動(dòng)力學(xué);2011年04期
5 譚慶;何清;趙衛(wèi)中;史忠植;;基于進(jìn)化規(guī)劃的FCMBP模糊聚類改進(jìn)方法[J];系統(tǒng)工程理論與實(shí)踐;2011年07期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條
1 李春曉;蘭培真;劉曉佳;;基于模糊聚類分析的海上交通事故原因的評(píng)價(jià)研究[A];中國航?萍純(yōu)秀論文集(2010)[C];2010年
2 諶炎輝;周德儉;;基于模糊聚類分析的產(chǎn)品模塊劃分方法[A];2011年機(jī)械電子學(xué)學(xué)術(shù)會(huì)議論文集[C];2011年
3 羅能輝;夏慧萍;;模糊聚類分析在三葉蟲綱的目和亞目的分類中的應(yīng)用[A];中國系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第十一屆年會(huì)論文選集[C];2002年
4 郭珉;黃景文;吳高藝;;區(qū)域生態(tài)農(nóng)業(yè)經(jīng)濟(jì)模糊聚類分析與區(qū)劃[A];管理科學(xué)與系統(tǒng)科學(xué)研究新進(jìn)展——第7屆全國青年管理科學(xué)與系統(tǒng)科學(xué)學(xué)術(shù)會(huì)議論文集[C];2003年
5 陸余楚;龐華英;;疾病并發(fā)風(fēng)險(xiǎn)研究中的模糊數(shù)學(xué)方法——模糊聚類分析[A];模糊集理論與模糊應(yīng)用專輯——中國系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第十屆年會(huì)論文選集[C];2000年
6 劉健;;模糊聚類分析在雷達(dá)目標(biāo)互聯(lián)處理中的應(yīng)用[A];中國中南地區(qū)模糊數(shù)學(xué)與系統(tǒng)分會(huì)第二屆年會(huì)論文集[C];1993年
7 孫啟放;孫立曼;楊明;符濤;王文莉;李懿;湯美健;;應(yīng)用計(jì)算機(jī)模糊聚類分析中藥學(xué)科的前沿結(jié)構(gòu)[A];中國中醫(yī)藥信息研究會(huì)第二屆理事大會(huì)暨學(xué)術(shù)交流會(huì)議論文匯編[C];2003年
8 阮曉鋼;;一種改進(jìn)的徑向基神經(jīng)元網(wǎng)絡(luò)[A];1999年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];1999年
9 趙大泉;項(xiàng)偉宏;劉大成;李志忠;鄭力;;模糊聚類分析方法在機(jī)床熱敏感點(diǎn)辨識(shí)中的應(yīng)用[A];面向21世紀(jì)的生產(chǎn)工程——2001年“面向21世紀(jì)的生產(chǎn)工程”學(xué)術(shù)會(huì)議暨企業(yè)生產(chǎn)工程與產(chǎn)品創(chuàng)新專題研討會(huì)論文集[C];2001年
10 袁忠林;羅蘭;劉元燁;孟昭禮;江崇煥;彭正云;;嶗山茶園黑刺粉虱種群動(dòng)態(tài)的模糊聚類分析[A];糧食安全與植保科技創(chuàng)新[C];2009年
中國重要報(bào)紙全文數(shù)據(jù)庫 前2條
1 呂斌;消除亞健康重在“調(diào)整”而非“補(bǔ)”[N];大眾衛(wèi)生報(bào);2004年
2 通訊員 朱瑞新 記者 朱振國;我國重視民航安全信息工作[N];光明日?qǐng)?bào);2006年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 張愛華;基于模糊聚類分析的圖像分割技術(shù)研究[D];華中科技大學(xué);2004年
2 李潔;基于自然計(jì)算的模糊聚類新算法研究[D];西安電子科技大學(xué);2004年
3 李春花;基于支持向量機(jī)的數(shù)字水印技術(shù)研究[D];華中科技大學(xué);2006年
4 劉秀花;中國西北地區(qū)再造山川秀美綜合區(qū)劃研究[D];長安大學(xué);2006年
5 王慶;知識(shí)型企業(yè)知識(shí)員工任務(wù)指派及調(diào)度決策問題研究[D];天津大學(xué);2006年
6 武志峰;差異演化算法及其應(yīng)用研究[D];北京交通大學(xué);2009年
7 陳桂芬;面向精準(zhǔn)農(nóng)業(yè)的空間數(shù)據(jù)挖掘技術(shù)研究與應(yīng)用[D];吉林大學(xué);2009年
8 李啟會(huì);高爐冶煉過程的模糊辨識(shí)、預(yù)測(cè)及控制[D];浙江大學(xué);2005年
9 李彥鵬;自動(dòng)目標(biāo)識(shí)別效果評(píng)估[D];國防科學(xué)技術(shù)大學(xué);2004年
10 林琳;基于模糊聚類與遺傳算法的說話人識(shí)別理論研究及應(yīng)用[D];吉林大學(xué);2007年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 陳松生;基于模糊聚類的非監(jiān)督學(xué)習(xí)研究[D];南京師范大學(xué);2007年
2 饒志剛;模糊聚類分析方法在船舶分段裝配中的應(yīng)用[D];武漢理工大學(xué);2006年
3 黃曉偉;大型高新技術(shù)產(chǎn)品進(jìn)口中的定價(jià)方法研究[D];哈爾濱工業(yè)大學(xué);2006年
4 朱曉蘭;模糊聚類法在物流園區(qū)網(wǎng)絡(luò)布局中的應(yīng)用[D];上海交通大學(xué);2007年
5 郭建偉;基于物流港口企業(yè)業(yè)務(wù)流程戰(zhàn)略轉(zhuǎn)型的崗位優(yōu)化設(shè)置研究[D];武漢科技大學(xué);2011年
6 單緬;數(shù)據(jù)挖掘中模糊聚類分析的研究及其應(yīng)用[D];吉林大學(xué);2005年
7 鄭立偉;基于成組技術(shù)的質(zhì)量控制方法與工具研究[D];天津大學(xué);2004年
8 王建楠;基于模糊聚類分析的電器故障診斷技術(shù)[D];河北工業(yè)大學(xué);2006年
9 周景陽;基于工程量清單計(jì)價(jià)模式的工程造價(jià)控制方法研究[D];西安建筑科技大學(xué);2006年
10 解科峰;逆向工程技術(shù)的相關(guān)理論及工程應(yīng)用研究[D];合肥工業(yè)大學(xué);2007年
本文關(guān)鍵詞:基于模糊聚類的非監(jiān)督學(xué)習(xí)研究,由筆耕文化傳播整理發(fā)布。
本文編號(hào):318586
本文鏈接:http://sikaile.net/jiaoyulunwen/ktjx/318586.html