计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
14期
163-167
,共5页
梅娟%徐明亮%胡旻%管芳景
梅娟%徐明亮%鬍旻%管芳景
매연%서명량%호민%관방경
数据挖掘%图聚类%聚类评价模型
數據挖掘%圖聚類%聚類評價模型
수거알굴%도취류%취류평개모형
关系数据可抽象为网络,在通常情况下,缺乏对这些现实网络背景知识的了解.为了评价图聚类算法在现实网络上的性能表现,构建了一种接近现实的网络模型,通过算法在模型网络上的性能表现来推断其分析现实网络的能力.为了确保此推断的合理性,构建的模型网络具有与所研究网络完全相同的一阶统计特征.同时,构建的模型网络可具有任意设定的集团结构,这就相当于给定了背景知识,即真实的分类信息是已知的.实例说明,构建的模型为客观评价图聚类算法提供了一条途径.
關繫數據可抽象為網絡,在通常情況下,缺乏對這些現實網絡揹景知識的瞭解.為瞭評價圖聚類算法在現實網絡上的性能錶現,構建瞭一種接近現實的網絡模型,通過算法在模型網絡上的性能錶現來推斷其分析現實網絡的能力.為瞭確保此推斷的閤理性,構建的模型網絡具有與所研究網絡完全相同的一階統計特徵.同時,構建的模型網絡可具有任意設定的集糰結構,這就相噹于給定瞭揹景知識,即真實的分類信息是已知的.實例說明,構建的模型為客觀評價圖聚類算法提供瞭一條途徑.
관계수거가추상위망락,재통상정황하,결핍대저사현실망락배경지식적료해.위료평개도취류산법재현실망락상적성능표현,구건료일충접근현실적망락모형,통과산법재모형망락상적성능표현래추단기분석현실망락적능력.위료학보차추단적합이성,구건적모형망락구유여소연구망락완전상동적일계통계특정.동시,구건적모형망락가구유임의설정적집단결구,저취상당우급정료배경지식,즉진실적분류신식시이지적.실례설명,구건적모형위객관평개도취류산법제공료일조도경.
