一種改進(jìn)的搜索密度峰值的聚類算法
本文選題:數(shù)據(jù)挖掘 切入點(diǎn):聚類算法 出處:《智能系統(tǒng)學(xué)報(bào)》2017年02期 論文類型:期刊論文
【摘要】:聚類是大數(shù)據(jù)分析與數(shù)據(jù)挖掘的基礎(chǔ)問題?窃2014年《Science》雜志上的文章《Clustering by fast search and find of density peaks》提出一種快速搜索密度峰值的聚類算法,算法簡單實(shí)用,但聚類結(jié)果依賴于參數(shù)dc的經(jīng)驗(yàn)選擇。論文提出一種改進(jìn)的搜索密度峰值的聚類算法,引入密度估計(jì)熵自適應(yīng)優(yōu)化算法參數(shù)。對比實(shí)驗(yàn)結(jié)果表明,改進(jìn)方法不僅可以較好地解決原算法的參數(shù)人為確定的不足,而且具有相對更好的聚類性能。
[Abstract]:Clustering is the basic problem of big data's analysis and data mining. In 2014, the article < Clustering by fast search and find of density peaks > in < Clustering by fast search and find of density peaks > proposed a fast clustering algorithm for searching the peak value of density, which is simple and practical. However, the clustering result depends on the empirical selection of the parameter DC. An improved clustering algorithm for searching the peak value of density is proposed, and the density estimation entropy is introduced to optimize the parameters of the algorithm. The improved method can not only solve the problem of artificial determination of the parameters of the original algorithm, but also have better clustering performance.
【作者單位】: 解放軍理工大學(xué)指揮信息系統(tǒng)學(xué)院;
【基金】:國家自然科學(xué)基金項(xiàng)目(60974086)
【分類號】:TP311.13
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李向偉;曹博;;時(shí)間參數(shù)在HITS算法中的應(yīng)用及改進(jìn)[J];蘭州工業(yè)高等?茖W(xué)校學(xué)報(bào);2006年02期
2 吳濤;彭篤學(xué);;一種改進(jìn)的直線段裁剪算法[J];湛江師范學(xué)院學(xué)報(bào);2008年03期
3 張瑞子;南琳;胡琨元;田景賀;;基于EPC Class-1 Gen-2標(biāo)準(zhǔn)的防沖突算法與改進(jìn)[J];計(jì)算機(jī)工程;2009年02期
4 秦永彬;許道云;;警示傳播算法的原理分析及算法改進(jìn)[J];計(jì)算機(jī)工程與應(yīng)用;2010年19期
5 牛玉靜;唐棣;;雙步圓的反走樣生成算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年23期
6 肖璞;;XML索引更新算法的改進(jìn)[J];南京工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年03期
7 周駿;陳鳴;張佳明;;兩類頻繁項(xiàng)算法在網(wǎng)絡(luò)流上的適用性評估[J];計(jì)算機(jī)工程;2011年16期
8 黃小蓓;隆永紅;;分布式數(shù)據(jù)庫管理系統(tǒng)中的N&發(fā)控制——算法及其性能分析[J];計(jì)算技術(shù)與自動(dòng)化;1988年02期
9 李麗珊,朱文興;基于簇中心動(dòng)態(tài)遷移的一個(gè)聚類算法[J];福建農(nóng)業(yè)大學(xué)學(xué)報(bào);2004年04期
10 王金城;王曉琳;龐古風(fēng);;關(guān)聯(lián)規(guī)則挖掘算法及其在冷軋生產(chǎn)中的應(yīng)用[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年S2期
相關(guān)會(huì)議論文 前10條
1 黃紀(jì)武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實(shí)現(xiàn)[A];廣西計(jì)算機(jī)學(xué)會(huì)——2004年學(xué)術(shù)年會(huì)論文集[C];2004年
2 黃紀(jì)武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實(shí)現(xiàn)[A];廣西計(jì)算機(jī)學(xué)會(huì)2004年學(xué)術(shù)年會(huì)論文集[C];2004年
3 符麗錦;覃華;鄧海;孫欣;;一種改進(jìn)的Apriori算法的研究[A];廣西計(jì)算機(jī)學(xué)會(huì)2012年學(xué)術(shù)年會(huì)論文集[C];2012年
4 王東鋒;王軍民;陳英武;;模糊定性仿真理論研究與算法實(shí)現(xiàn)[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年
5 趙唯;;晶粒度評級的改進(jìn)算法[A];中國圖象圖形科學(xué)技術(shù)新進(jìn)展——第九屆全國圖象圖形科技大會(huì)論文集[C];1998年
6 劉啟文;;可擴(kuò)展的圖形學(xué)算法演示系統(tǒng)的研究[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年
7 佘智;蔣泰;朱延生;;基于Type C協(xié)議的防沖突改進(jìn)算法[A];廣西計(jì)算機(jī)學(xué)會(huì)25周年紀(jì)念會(huì)暨2011年學(xué)術(shù)年會(huì)論文集[C];2011年
8 朱紹文;趙培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中國智能自動(dòng)化會(huì)議論文集(下冊)[C];2003年
9 陳黎飛;姜青山;董槐林;;基于圖形輪廓的快速聚類算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2006年
10 解迎剛;王志良;鄭珊山;;基于LANDMARC及其算法改進(jìn)的RFID室內(nèi)定位研究[A];第二十九屆中國控制會(huì)議論文集[C];2010年
相關(guān)博士學(xué)位論文 前10條
1 楊玉婷;頭腦風(fēng)暴優(yōu)化算法與基于視頻的非接觸式運(yùn)動(dòng)定量分析方法研究[D];浙江大學(xué);2015年
2 單美靜;求解非線性實(shí)代數(shù)系統(tǒng)的混合算法研究[D];華東師范大學(xué);2008年
3 潘磊;若干社區(qū)發(fā)現(xiàn)算法研究[D];南京大學(xué);2014年
4 陳俊波;頻繁閉合項(xiàng)集挖掘算法及應(yīng)用研究[D];浙江大學(xué);2009年
5 陸楠;關(guān)聯(lián)規(guī)則的挖掘及其算法的研究[D];吉林大學(xué);2007年
6 范洪博;快速精確字符串匹配算法研究[D];哈爾濱工程大學(xué);2011年
7 劉維;生物序列模式挖掘與識別算法的研究[D];南京航空航天大學(xué);2010年
8 劉微;基于生物行為的射頻識別系統(tǒng)優(yōu)化模型與算法研究[D];吉林大學(xué);2011年
9 孫俊;量子行為粒子群優(yōu)化算法研究[D];江南大學(xué);2009年
10 宋佳聲;視頻序列圖像中運(yùn)動(dòng)目標(biāo)檢測與跟蹤算法研究[D];華南理工大學(xué);2014年
相關(guān)碩士學(xué)位論文 前10條
1 王明明;鐵路大機(jī)與線路固定設(shè)施間距檢測算法研究[D];西南交通大學(xué);2015年
2 李靜;基于視頻圖像序列的運(yùn)動(dòng)目標(biāo)檢測與跟蹤算法研究[D];寧夏大學(xué);2015年
3 劉貝玲;基于天地圖的租房平臺(tái)開發(fā)及其關(guān)鍵技術(shù)研究[D];西南交通大學(xué);2015年
4 信琴琴;手勢控制和識別算法研究[D];閩南師范大學(xué);2015年
5 焦仁瑜;基于聽覺機(jī)理的音頻指紋算法研究與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2015年
6 石夢雨;基于改進(jìn)標(biāo)簽傳播算法的社區(qū)挖掘研究[D];中國礦業(yè)大學(xué);2015年
7 王旭宇;基于有源的RFID定位系統(tǒng)在體育術(shù)科考試中的應(yīng)用研究[D];貴州師范大學(xué);2015年
8 崔曉宇;基于改進(jìn)聚類算法醫(yī)學(xué)圖像的分割與應(yīng)用[D];大連理工大學(xué);2015年
9 趙偉勇;全方位視頻運(yùn)動(dòng)目標(biāo)檢測跟蹤算法和應(yīng)用研究[D];浙江工業(yè)大學(xué);2014年
10 王梓;多核CPU上數(shù)據(jù)庫散列連接算法的研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2014年
,本文編號:1590953
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1590953.html