發(fā)布時(shí)間：2017-10-23 20:03

  本文關(guān)鍵詞：針對(duì)多聚類(lèi)中心大數(shù)據(jù)集的加速K-means聚類(lèi)算法

  更多相關(guān)文章： DIACK 加速K-means 聚類(lèi) 三角定理

【摘要】：隨著數(shù)據(jù)量、數(shù)據(jù)維度呈指數(shù)發(fā)展以及實(shí)際應(yīng)用中聚類(lèi)中心個(gè)數(shù)的增多,傳統(tǒng)的K-means聚類(lèi)算法已經(jīng)不能滿足實(shí)際應(yīng)用中的時(shí)間和內(nèi)存要求。針對(duì)該問(wèn)題提出了一種基于動(dòng)態(tài)類(lèi)中心調(diào)整和Elkan三角判定思想的加速K-means聚類(lèi)算法。實(shí)驗(yàn)結(jié)果證明,當(dāng)數(shù)據(jù)規(guī)模達(dá)到10萬(wàn)條,聚類(lèi)個(gè)數(shù)達(dá)到20個(gè)以上時(shí),本算法相比Elkan算法具有更快的收斂速度和更低的內(nèi)存開(kāi)銷(xiāo)。
【作者單位】： 中國(guó)科學(xué)院沈陽(yáng)自動(dòng)化研究所;中國(guó)科學(xué)院大學(xué);吉化集團(tuán)吉林市軟信技術(shù)有限公司;
【關(guān)鍵詞】： DIACK 加速K-means 聚類(lèi) 三角定理
【基金】：國(guó)家科技支持計(jì)劃資助項(xiàng)目(2012BAH15F05) 吉林省科技型中小企業(yè)技術(shù)創(chuàng)新基金資助項(xiàng)目(12C26212201399) 國(guó)家自然科學(xué)基金資助項(xiàng)目(612033161,51205389)
【分類(lèi)號(hào)】：TP311.13
【正文快照】： 0引言聚類(lèi)是一種典型的數(shù)據(jù)挖掘方法,在識(shí)別數(shù)據(jù)內(nèi)部結(jié)構(gòu)方面有重要的作用。Mac Queen[1]在1967年提出的K-means算法是最經(jīng)典的聚類(lèi)算法,其目標(biāo)是將數(shù)據(jù)集劃分成多個(gè)類(lèi),使類(lèi)中各點(diǎn)的相似性盡可能大而類(lèi)間的相似性盡可能小。由于其方法簡(jiǎn)單,對(duì)球狀類(lèi)有很好的聚類(lèi)效果,在圖像處

【相似文獻(xiàn)】

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

1 黃旭;呂強(qiáng);錢(qián)培德;;一種用于蛋白質(zhì)結(jié)構(gòu)聚類(lèi)的聚類(lèi)中心選擇算法[J];自動(dòng)化學(xué)報(bào);2011年06期

2 樊曉光;路釗;王久崇;李國(guó)棟;謝朝政;;基于密度和距離積的聚類(lèi)中心選取方法[J];測(cè)控技術(shù);2013年10期

3 趙峰;張軍英;劉敬;;核最優(yōu)變換與聚類(lèi)中心的算法[J];西安電子科技大學(xué)學(xué)報(bào);2009年01期

4 朱云賀;張春海;張博;;基于數(shù)據(jù)分段的K-means的優(yōu)化研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2010年11期

5 李春生;王耀南;;聚類(lèi)中心初始化的新方法[J];控制理論與應(yīng)用;2010年10期

6 陳侃;李彬;田聯(lián)房;;基于局部閾值和聚類(lèi)中心迭代的肺結(jié)節(jié)檢測(cè)算法[J];計(jì)算機(jī)科學(xué);2012年02期

7 關(guān)學(xué)忠,韓彩霞,韓振洲;神經(jīng)模糊系統(tǒng)中模糊規(guī)則的優(yōu)化[J];大慶石油學(xué)院學(xué)報(bào);2005年01期

8 劉舒野;林和平;楊晨;;基于歸并聚類(lèi)中心思想的模糊聚類(lèi)分析方法研究[J];航空計(jì)算技術(shù);2007年04期

9 寧永恒;楊小兵;王康健;;一種多聚類(lèi)中心的劃分方法[J];中國(guó)計(jì)量學(xué)院學(xué)報(bào);2014年02期

10 高潮;田翠翠;郭永彩;;基于改進(jìn)聚類(lèi)中心分析法的紅外行人分割[J];計(jì)算機(jī)工程;2011年06期

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

1 吳繼兵;李心科;;基于K-最近鄰居圖劃分的聚類(lèi)中心初始化算法[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

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

1 徐祥;多中心聚類(lèi)算法的研究與改進(jìn)[D];安徽大學(xué);2015年

2 邱榮太;基于Hadoop平臺(tái)的Map-Reduce應(yīng)用研究[D];河南理工大學(xué);2009年

，

本文編號(hào)：1085102