本文關(guān)鍵詞：基于最短路徑的加權(quán)屬性圖聚類算法研究

  更多相關(guān)文章： 圖 加權(quán)屬性圖 最短路徑 聚類

【摘要】：圖在計算機領(lǐng)域是一種重要的數(shù)據(jù)結(jié)構(gòu),可以用來描述事物之間的復(fù)雜關(guān)系。圖的節(jié)點和邊具備一個或者多個不同的屬性。如何結(jié)合屬性對圖進行聚類是目前所面臨的一個新的挑戰(zhàn)。目前的屬性圖聚類算法,多存在聚類效果差,消耗資源多,效率低等缺點。針對以上問題,提出一種基于最短距離的加權(quán)屬性圖聚類算法WASP(weighted attribute graph clustering algorithm based on shortest path),建立加權(quán)屬性無向圖模型,在此模型上基于最短路徑算法度量節(jié)點間的關(guān)聯(lián)度,以此為原則選取新的聚類中心對圖進行聚類。實驗表明,新的聚類算法具有更高效的聚類效果。
【作者單位】： 鄭州輕工業(yè)學(xué)院計算機與通信工程學(xué)院;
【基金】：國家自然科學(xué)基金青年科學(xué)基金項目(61201447)
【分類號】：TP311.13
【正文快照】： 0引言 近年來,圖結(jié)構(gòu)被廣泛應(yīng)用于多個領(lǐng)域來描述數(shù)據(jù)之間的復(fù)雜結(jié)構(gòu)。針對海量圖數(shù)據(jù)的分析和挖掘越來越重要。作為圖數(shù)據(jù)挖掘算法的一種,圖聚類算法引起了眾多關(guān)注[1,2]。圖聚類,簡單描述就是根據(jù)圖結(jié)構(gòu)上節(jié)點和邊的某種相似性,將圖上的節(jié)點和邊劃分為不同的組。屬性圖聚類

【相似文獻】

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

1 孟祥清;長度遞增法求最短路徑[J];河北能源職業(yè)技術(shù)學(xué)院學(xué)報;2002年04期

2 傅清祥,王朝利,孫劍峰;長廊最短路徑的最優(yōu)算法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2002年12期

3 王濤,李偉生;最短路徑子圖[J];北方交通大學(xué)學(xué)報;2004年02期

4 徐鳳生;最短路徑的求解算法[J];計算機應(yīng)用;2004年05期

5 王濤,李偉生;低代價最短路徑樹的快速算法[J];軟件學(xué)報;2004年05期

6 宣士斌;基于分流算法的最短路徑求解算法[J];計算機工程與應(yīng)用;2004年20期

7 徐鳳生;李天志;;所有最短路徑的求解算法[J];計算機工程與科學(xué);2006年12期

8 白青海;;一種求解交通圖最短路徑的方案[J];內(nèi)蒙古民族大學(xué)學(xué)報(自然科學(xué)版);2007年02期

9 章昭輝;;一種基于離散變權(quán)網(wǎng)絡(luò)的動態(tài)最短路徑快速算法[J];計算機科學(xué);2010年04期

10 原慧琳;汪定偉;;最短路徑的可達矩陣算法[J];信息與控制;2011年02期

中國重要會議論文全文數(shù)據(jù)庫 前8條

1 溫粉蓮;唐常杰;喬少杰;許剛;劉威;左R，

本文編號：1162476