| 基于相异度度量的图聚类方法 |
| |
| 引用本文： | 贾宗维,崔军,于慧娟.基于相异度度量的图聚类方法[J].山西农业大学学报(自然科学版),2009,29(3). |
| |
| 作者姓名： | 贾宗维 崔军 于慧娟 |
| |
| 作者单位： | 1. 山西农业大学,现代教育技术学院,山西,太谷,030801
2. 山西大学,计算机与信息技术学院,山西,太原,030006 |
| |
| 基金项目： | 山西省科技攻关计划，山西省高校科技开发项目，山西省留学回国人员科研启动基金，山西农业大学科技创新项目 |
| |
| 摘 要： | 聚类是分析和探测数据的重要方法,而图聚类则是一种非常重要的特征模式聚类的变体。以无向非加权连通图为研究对象,提出了一种基于节点间相异度度量的凝聚层次聚类方法。实验表明该算法简单有效,适合一般图的聚类。
|
| 关 键 词： | 图聚类 无向非加权图 邻接矩阵 相异度 |
Graph-Clustering Method Based on the Dissimilarity |
| |
| JIA Zong-wei,CUI Jun,YU Hui-juan.Graph-Clustering Method Based on the Dissimilarity[J].Journal of Shanxi Agricultural University,2009,29(3). |
| |
| Authors: | JIA Zong-wei CUI Jun YU Hui-juan |
| |
| Abstract: | Clustering is a kind of important method of the analysis and exploration of data.An interesting and important variant of data clustering is graph-clustering.This paper mainly presents an approach of clustering the connected unweighted undirected graphs based on the dissimilarity.The experiments shows the simplicity and efficiency of the algorithm. |
| |
| Keywords: | Graph-clustering Connected unweighted undirected graphs Adjacent matrix Dissimilarity |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
