本文關(guān)鍵詞：基于K近鄰隸屬度的聚類算法研究

  更多相關(guān)文章： K近鄰隸屬度 聚類 模糊C均值 粗糙C均值 粗糙模糊C均值

【摘要】：經(jīng)典模糊C均值聚類算法(FCM)基于歐氏距離,存在不同規(guī)模類簇不能正確聚類問(wèn)題,針對(duì)此問(wèn)題提出一種基于K近鄰隸屬度的模糊C均值聚類算法(KNN_FCM)。討論了基于K近鄰隸屬度的粗糙C均值聚類算法(KNN_RCM)和粗糙模糊C均值聚類算法(KNN_RFCM),此方法避免了傳統(tǒng)粗糙C均值聚類算法(RCM)和粗糙模糊C均值聚類算法(RFCM)中閾值選擇問(wèn)題。將KNN_FCM、KNN_RCM、KNN_RFCM分別與FCM、RFM、RFCM在UCI數(shù)據(jù)集上進(jìn)行仿真比較,結(jié)果表明新方法是可行、有效的。
【作者單位】： 安徽大學(xué)數(shù)學(xué)科學(xué)學(xué)院;
【關(guān)鍵詞】： K近鄰隸屬度 聚類 模糊C均值 粗糙C均值 粗糙模糊C均值
【基金】：國(guó)家自然科學(xué)基金(No.71371011) 安徽省高等學(xué)校省級(jí)自然科學(xué)研究重點(diǎn)項(xiàng)目(No.KJ2013A033) 安徽大學(xué)研究生學(xué)術(shù)創(chuàng)新研究項(xiàng)目
【分類號(hào)】：TP311.13
【正文快照】： 1引言傳統(tǒng)的聚類分析是一種硬劃分,將某個(gè)樣本嚴(yán)格地劃分到某個(gè)類別中。如K均值聚類算法[1],就是一個(gè)典型的硬劃分聚類。但在實(shí)際應(yīng)用中,不同的類簇之間往往存在相互重疊的部分,也就是說(shuō)重疊部分的樣本就不能明確地說(shuō)它屬于還是不屬于某個(gè)類簇,這就需要一些處理不確定理論的工

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前5條

1 王學(xué)恩;韓德強(qiáng);韓崇昭;;采用不確定性度量的粗糙模糊C均值聚類參數(shù)獲取方法[J];西安交通大學(xué)學(xué)報(bào);2013年06期

2 樓曉俊;李雋穎;劉海濤;;距離修正的模糊C均值聚類算法[J];計(jì)算機(jī)應(yīng)用;2012年03期

3 郭晉華;苗奪謙;周杰;;基于陰影集的粗糙聚類閾值選擇[J];計(jì)算機(jī)科學(xué);2011年10期

4 王建鋒;金健;王晶晶;;一種具有影響力因子的硬聚類算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年19期

5 朱劍英;應(yīng)用模糊聚類法應(yīng)注意的若干關(guān)鍵問(wèn)題[J];模糊系統(tǒng)與數(shù)學(xué);1987年00期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 蒙祖強(qiáng);胡玉蘭;蔣亮;常紅巖;;基于混合蛙跳與陰影集優(yōu)化的粗糙模糊聚類算法[J];控制與決策;2015年10期

2 歐陽(yáng)浩;戴喜生;王智文;王萌;;基于信息熵的粗糙K-prototypes聚類算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2015年05期

3 馬闖;吳濤;段夢(mèng)雅;;基于K近鄰隸屬度的聚類算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2016年10期

4 肖滿生;肖哲;文志強(qiáng);于惠鈞;;模糊C均值聚類區(qū)間型模糊化參數(shù)模型[J];系統(tǒng)工程與電子技術(shù);2015年04期

5 何偉;陶庭葉;王志平;;基于改進(jìn)FCM的北斗三頻組合觀測(cè)值選取[J];中國(guó)空間科學(xué)技術(shù);2014年04期

6 于平;王士同;;基于點(diǎn)密度的半監(jiān)督CA算法在圖像聚類中的應(yīng)用[J];南京大學(xué)學(xué)報(bào)(自然科學(xué));2014年04期

7 郭洪洋;張璽;劉瀾;劉海旭;閆鍇;;多源信息約束下的路徑選擇模型與算法[J];計(jì)算機(jī)應(yīng)用;2014年07期

8 余煒;萬(wàn)代立;楊喜敬;周婭;;改進(jìn)的FCM算法及其在腦電信號(hào)處理中的應(yīng)用[J];重慶大學(xué)學(xué)報(bào);2014年06期

9 李會(huì)民;閆健卓;方麗英;王普;;基于Eros距離的縱向數(shù)據(jù)模糊聚類方法[J];北京工業(yè)大學(xué)學(xué)報(bào);2013年08期

10 張媛;沈慶偉;張鈴;;基于商空間的模糊等價(jià)關(guān)系在聚類分析中的應(yīng)用[J];安徽建筑工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年02期

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 周楊;苗奪謙;岳曉冬;;基于自適應(yīng)權(quán)重的粗糙K均值聚類算法[J];計(jì)算機(jī)科學(xué);2011年06期

2 蔡靜穎;謝福鼎;張永;;基于自適應(yīng)馬氏距離的模糊c均值算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年34期

3 肖滿生;陽(yáng)娣蘭;張居武;唐文評(píng);;基于模糊相關(guān)度的模糊C均值聚類加權(quán)指數(shù)研究[J];計(jì)算機(jī)應(yīng)用;2010年12期

4 李雷;羅紅旗;丁亞麗;;自適應(yīng)約束模糊C均值聚類算法[J];模糊系統(tǒng)與數(shù)學(xué);2010年05期

5 于迪;李義杰;;基于減法聚類改進(jìn)的模糊c-均值算法的模糊聚類研究[J];微型機(jī)與應(yīng)用;2010年16期

6 王駿;王士同;;基于混合距離學(xué)習(xí)的雙指數(shù)模糊C均值算法[J];軟件學(xué)報(bào);2010年08期

7 謝娟英;張琰;謝維信;高新波;;一種新的密度加權(quán)粗糙K-均值聚類算法[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2010年07期

8 王慧;申石磊;;一種改進(jìn)的特征加權(quán)K-means聚類算法[J];微電子學(xué)與計(jì)算機(jī);2010年07期

9 李丹;顧宏;張立勇;;基于屬性權(quán)重區(qū)間監(jiān)督的模糊C均值聚類算法[J];控制與決策;2010年03期

10 金龍,金健,姚才;A Short-Term Climate Prediction Model Based on a Modular Fuzzy Neural Network[J];Advances in Atmospheric Sciences;2005年03期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 謝娟英;蔣帥;王春霞;張琰;謝維信;;一種改進(jìn)的全局K-均值聚類算法[J];陜西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

2 曹易;張寧;;一種改進(jìn)的模糊C-均值聚類算法[J];上海理工大學(xué)學(xué)報(bào);2012年04期

3 王圓妹;;一種改進(jìn)的K-均值聚類算法的研究[J];長(zhǎng)江大學(xué)學(xué)報(bào)(自科版);2006年10期

4 王圓妹;;一種改進(jìn)的K-均值聚類算法的研究[J];長(zhǎng)江大學(xué)學(xué)報(bào)(自科版)理工卷;2006年04期

5 劉韜;蔡淑琴;曹豐文;崔志磊;;基于距離濃度的K-均值聚類算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年10期

6 查成東;王長(zhǎng)松;鞏憲鋒;周家新;;基于改進(jìn)K-均值聚類算法的背景提取方法[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年21期

7 王丹丹;李彬;陳武凡;;基于多目標(biāo)規(guī)劃的模糊C均值聚類算法[J];中國(guó)圖象圖形學(xué)報(bào);2008年08期

8 劉坤朋;羅可;;改進(jìn)的模糊C均值聚類算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年21期

9 俞云霞;王士同;朱嵬鵬;;具有數(shù)據(jù)容錯(cuò)能力的模糊C均值聚類算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年03期

10 李翠霞;譚營(yíng)軍;;一種新的模糊C均值聚類算法[J];河南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前9條

1 孫廣玲;唐降龍;;一種快速k-均值聚類算法[A];第六屆全國(guó)計(jì)算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2002年

2 陳曉山;朱建沖;翁輝;;一種改進(jìn)的模糊C均值聚類算法及其應(yīng)用[A];2011年全國(guó)電子信息技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2011年

3 葛繼科;余建橋;張帆;張蕊;;改進(jìn)的K-均值聚類算法[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年

4 劉健莊;謝維信;;一種改進(jìn)的快速模糊C均值聚類算法[A];中國(guó)系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第五屆年會(huì)論文選集[C];1990年

5 汪民樂(lè);高曉光;李勇;;新型遺傳模糊C-均值聚類算法及其在導(dǎo)彈目標(biāo)選擇中的應(yīng)用[A];2007年中國(guó)智能自動(dòng)化會(huì)議論文集[C];2007年

6 趙爽;李曉奇;沙秀艷;;特征加權(quán)模糊C均值聚類算法在劃分勞動(dòng)報(bào)酬中的應(yīng)用[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

7 黃建軍;楊勛;謝維信;;基于類云模型的C均值聚類算法[A];第十三屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-2007）論文集[C];2007年

8 羅小剛;彭承琳;劉婷;侯長(zhǎng)軍;霍丹群;文利;;基于模糊C均值聚類算法的心臟扭轉(zhuǎn)運(yùn)動(dòng)中心室壁輪廓的自動(dòng)提取[A];中國(guó)儀器儀表學(xué)會(huì)醫(yī)療儀器分會(huì)第四次全國(guó)會(huì)員代表大會(huì)暨2009年學(xué)術(shù)年會(huì)論文集[C];2009年

9 劉靖明;韓麗川;;粒子群優(yōu)化k均值的混合聚類算法研究[A];2004年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2004年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 劉莉莉;K-均值聚類算法的研究與改進(jìn)[D];曲阜師范大學(xué);2015年

2 許竣瑋;基于改進(jìn)粒子群的K均值聚類算法研究[D];長(zhǎng)沙理工大學(xué);2014年

3 王龍強(qiáng);K均值聚類算法初始聚類中心的選取與改進(jìn)[D];東北大學(xué);2013年

4 梁鵬;基于Spark的模糊c均值聚類算法研究[D];哈爾濱工業(yè)大學(xué);2015年

5 蔣帥;K-均值聚類算法研究[D];陜西師范大學(xué);2010年

6 吳曉蓉;K-均值聚類算法初始中心選取相關(guān)問(wèn)題的研究[D];湖南大學(xué);2008年

7 趙爽;改進(jìn)的模糊C均值聚類算法及其應(yīng)用[D];東北大學(xué);2010年

8 歐陳委;K-均值聚類算法的研究與改進(jìn)[D];長(zhǎng)沙理工大學(xué);2011年

9 王威娜;改進(jìn)的模糊C-均值聚類算法[D];大連海事大學(xué);2007年

10 梁燁煒;K-均值聚類算法的改進(jìn)及其應(yīng)用[D];湖南大學(xué);2012年

，

本文編號(hào)：1041599