【摘要】：以網(wǎng)格化數(shù)據(jù)集來減少聚類過程中的計(jì)算復(fù)雜度,提出一種基于密度和網(wǎng)格的簇心可確定聚類算法.首先網(wǎng)格化數(shù)據(jù)集空間,以落在單位網(wǎng)格對象里的數(shù)據(jù)點(diǎn)數(shù)表示該網(wǎng)格對象的密度值,以該網(wǎng)格到更高密度網(wǎng)格對象的最近距離作為該網(wǎng)格的距離值;然后根據(jù)簇心網(wǎng)格對象同時(shí)擁有較高的密度和較大的距離值的特征,確定簇心網(wǎng)格對象,再通過一種基于密度的劃分方式完成聚類;最后,在多個(gè)數(shù)據(jù)集上對所提出算法與一些現(xiàn)有聚類算法進(jìn)行聚類準(zhǔn)確性與執(zhí)行時(shí)間的對比實(shí)驗(yàn),驗(yàn)證了所提出算法具有較高的聚類準(zhǔn)確性和較快的執(zhí)行速度.
[Abstract]:In order to reduce the computational complexity of the clustering process, a cluster center deterministic clustering algorithm based on density and grid is proposed. Firstly, the data set space is gridded to represent the density value of the grid object by the number of data points falling in the unit grid object, and the nearest distance from the grid to the higher density grid object is taken as the distance value of the grid. Then according to the feature that the cluster center grid object has high density and large distance value at the same time, the cluster center grid object is determined, and then the clustering is completed by a density-based partition method. Finally, the comparison experiments on clustering accuracy and execution time between the proposed algorithm and some existing clustering algorithms on multiple datasets show that the proposed algorithm has higher clustering accuracy and faster execution speed.
【作者單位】： 浙江工業(yè)大學(xué)信息工程學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61473262)
【分類號】：TP311.13

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 于丹;;萬米網(wǎng)格連接政府百姓[J];每周電腦報(bào);2007年22期

2 謝偉文;任福;;基于空間基本網(wǎng)格的城市公共管理體系[J];地理空間信息;2007年03期

3 林珊珊;鄭景云;何凡能;;中國傳統(tǒng)農(nóng)區(qū)歷史耕地?cái)?shù)據(jù)網(wǎng)格化方法[J];地理學(xué)報(bào);2008年01期

4 苗燕春;;網(wǎng)格技術(shù)在教育領(lǐng)域中的應(yīng)用[J];軟件導(dǎo)刊;2008年08期

5 程述;白慶華;;網(wǎng)格技術(shù)啟示及網(wǎng)格化城市管理機(jī)制研究[J];情報(bào)雜志;2008年10期

6 蔣定定;李樹軍;王淑娟;;走近軍事網(wǎng)格[J];江蘇航空;2009年01期

7 馬建平;羅笑南;凌若天;馬識佳;;漸進(jìn)網(wǎng)格及其在移動計(jì)算中的應(yīng)用[J];中國圖象圖形學(xué)報(bào);2007年02期

8 宋陽;;網(wǎng)格GIS的結(jié)構(gòu)特征與應(yīng)用[J];中小企業(yè)管理與科技(下旬刊);2009年04期

9 王喜;王大中;王萌;;地理信息技術(shù)發(fā)展的新方向——網(wǎng)格GIS初探[J];測繪與空間地理信息;2006年04期

10 高小新;魏康林;;網(wǎng)格技術(shù)與檔案信息化[J];蘭臺世界;2007年20期

相關(guān)會議論文 前6條

1 汪寒寒;史曉青;;Gis平面網(wǎng)格編碼算法實(shí)踐[A];第七屆中國智能交通年會優(yōu)秀論文集——智能交通技術(shù)[C];2012年

2 熊華康;;基于網(wǎng)格技術(shù)的數(shù)字流域?qū)崿F(xiàn)方法研究[A];水電站機(jī)電技術(shù)2004年年會論文集[C];2004年

3 姚蘭;姜利群;;網(wǎng)格與網(wǎng)格仿真的研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

4 張登攀;袁興起;王瑞紅;;網(wǎng)格化測量模型及其服務(wù)封裝技術(shù)[A];第七屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2009年

5 黃偉勝;;基于Web平臺網(wǎng)格化營銷支撐系統(tǒng)的構(gòu)建[A];2007中國科協(xié)年會——通信與信息發(fā)展高層論壇論文集[C];2007年

6 周元峰;張彩明;高珊珊;;基于頂點(diǎn)動態(tài)插入的拓?fù)浔３种匦戮W(wǎng)格化方法[A];第六屆全國幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會議論文集[C];2013年

相關(guān)重要報(bào)紙文章 前1條

1 高�。ㄗ髡邽橹袊茖W(xué)院院士、解放軍信息工程大學(xué)測繪學(xué)院教授）;測繪在網(wǎng)格構(gòu)建中的新任務(wù)[N];中國測繪報(bào);2005年

相關(guān)博士學(xué)位論文 前2條

1 陳祿;基于顯式表達(dá)的高效網(wǎng)格形變技術(shù)[D];浙江大學(xué);2011年

2 胡建偉;保持特征的網(wǎng)格形變和編輯算法的研究[D];浙江大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 沈鑫鑫;流形三角形網(wǎng)格重網(wǎng)格化方法[D];浙江大學(xué);2015年

2 劉思路;基于MVC的網(wǎng)格化營銷管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

3 倫安，

本文編號：2376866