本文關(guān)鍵詞：基于核心點(diǎn)的大數(shù)據(jù)譜聚類算法

  更多相關(guān)文章： 大數(shù)據(jù) 譜聚類 核心點(diǎn) 數(shù)據(jù)分組

【摘要】：針對(duì)譜聚類性能優(yōu)異但因計(jì)算復(fù)雜度太高而無法應(yīng)用于大數(shù)據(jù)的問題,提出一種將譜聚類應(yīng)用于大數(shù)據(jù)的新算法.首先,基于數(shù)據(jù)相似性與隨機(jī)抽樣選取核心點(diǎn)集,并利用核心集對(duì)大數(shù)據(jù)分組;然后在核心集上應(yīng)用譜聚類;最后綜合核心集的聚類結(jié)果和數(shù)據(jù)的分組信息完成大數(shù)據(jù)聚類.該算法既將譜聚類推廣到大數(shù)據(jù),又通過核心點(diǎn)選取降低了噪聲及異常數(shù)據(jù)的影響.實(shí)驗(yàn)充分驗(yàn)證了推廣后的譜聚類應(yīng)用于大數(shù)據(jù)的高效性.
【作者單位】： 南京航空航天大學(xué)理學(xué)院;
【分類號(hào)】：TP311.13
【正文快照】： 0引言聚類是一種強(qiáng)有力的數(shù)據(jù)分析工具,它將相似的數(shù)據(jù)劃分到同一類,無監(jiān)督地完成數(shù)據(jù)的分組處理,對(duì)數(shù)據(jù)集的進(jìn)一步分析和處理具有重要意義[1-3].作為目前聚類算法的研究熱點(diǎn)之一,譜聚類算法[4]相比傳統(tǒng)的聚類算法(如K-means[5-6]和層次聚類[2]等)具有明顯優(yōu)勢(shì),它可以處理任意

【相似文獻(xiàn)】

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

1 王娜;杜海峰;莊健;余進(jìn)濤;王孫安;;三種典型的基于圖分割的譜聚類方法比較[J];系統(tǒng)仿真學(xué)報(bào);2009年11期

2 王會(huì)青;陳俊杰;;基于圖劃分的譜聚類方法的研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2011年01期

3 王春騰;符傳誼;邢潔清;;基于非負(fù)約束的譜聚類方法[J];電腦知識(shí)與技術(shù);2011年17期

4 何飛;王曉晨;馬粹;梁治國(guó);;生產(chǎn)狀態(tài)的測(cè)地距離譜聚類分析[J];計(jì)算機(jī)工程與應(yīng)用;2012年24期

5 薛寧?kù)o;;生產(chǎn)狀態(tài)的熵值評(píng)估譜聚類分析[J];計(jì)算機(jī)工程與應(yīng)用;2012年19期

6 管濤;王杰;;譜聚類的算子理論研究進(jìn)展[J];計(jì)算機(jī)科學(xué);2013年S1期

7 周文剛;陳雷霆;董仕;;基于譜聚類的網(wǎng)絡(luò)流量分類識(shí)別算法[J];電子測(cè)量與儀器學(xué)報(bào);2013年12期

8 王玲;薄列峰;焦李成;;密度敏感的半監(jiān)督譜聚類[J];軟件學(xué)報(bào);2007年10期

9 林立;胡俠;朱俊彥;;基于譜聚類的多文檔摘要新方法[J];計(jì)算機(jī)工程;2010年22期

10 劉馨月;李靜偉;于紅;尤全增;林鴻飛;;基于共享近鄰的自適應(yīng)譜聚類[J];小型微型計(jì)算機(jī)系統(tǒng);2011年09期

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

1 孔敏;關(guān)聯(lián)圖的譜分析及譜聚類方法研究[D];安徽大學(xué);2006年

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

1 陳昭彤;基于拓?fù)鋭?shì)和譜聚類的社區(qū)發(fā)現(xiàn)研究[D];中國(guó)礦業(yè)大學(xué);2015年

2 張吉文;基于譜聚類的文本聚類算法研究[D];貴州大學(xué);2015年

3 李偉龍;基于面向?qū)ο骃VM和譜聚類的極化SAR分類[D];西安電子科技大學(xué);2014年

4 崔竹冬;基于譜聚類的三維血管點(diǎn)云分割技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2016年

5 崔海玉;基于譜聚類的域間社區(qū)挖掘算法研究[D];大連海事大學(xué);2016年

6 付剛;基于譜聚類的混合流形學(xué)習(xí)算法研究[D];安徽理工大學(xué);2016年

7 林珍香;基于譜聚類的個(gè)性化推薦系統(tǒng)研究[D];福建農(nóng)林大學(xué);2016年

8 何心琪;基于譜聚類的水聲圖像分割技術(shù)研究[D];哈爾濱工程大學(xué);2013年

9 趙冬琴;基于譜聚類的MCI影像學(xué)分類特征研究與應(yīng)用[D];太原理工大學(xué);2014年

10 張俊英;基于譜聚類的圖書目錄重構(gòu)[D];浙江大學(xué);2010年

，

本文編號(hào)：1295171