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