计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
6期
18-20,58
,共4页
集群%结构聚类%图数据集%频繁子图挖掘
集群%結構聚類%圖數據集%頻繁子圖挖掘
집군%결구취류%도수거집%빈번자도알굴
Clusters%Structural clustering%Graph datasets%Frequent subgraph mining
图聚类是基于各种标准如结点标号、边标号、公共子图等条件将图数据集实例划分不同类集群,这将对结构化图空间及增强对图数据的理解有着重要作用.针对此问题提出基于结构化的图聚类算法.与目前有关的算法相比,该算法不产生新图或原图分解成零碎子图,也不依赖计算最大共同子图的相关操作.实验结果表明,这种方法在现实分子图数据集上对结构聚类可行、有效.
圖聚類是基于各種標準如結點標號、邊標號、公共子圖等條件將圖數據集實例劃分不同類集群,這將對結構化圖空間及增彊對圖數據的理解有著重要作用.針對此問題提齣基于結構化的圖聚類算法.與目前有關的算法相比,該算法不產生新圖或原圖分解成零碎子圖,也不依賴計算最大共同子圖的相關操作.實驗結果錶明,這種方法在現實分子圖數據集上對結構聚類可行、有效.
도취류시기우각충표준여결점표호、변표호、공공자도등조건장도수거집실례화분불동류집군,저장대결구화도공간급증강대도수거적리해유착중요작용.침대차문제제출기우결구화적도취류산법.여목전유관적산법상비,해산법불산생신도혹원도분해성령쇄자도,야불의뢰계산최대공동자도적상관조작.실험결과표명,저충방법재현실분자도수거집상대결구취류가행、유효.