Cluster Validity Measures for Network Data
-
- Hamasuna Yukihiro
- Department of Informatics, School of Science and Engineering, Kindai University
-
- Kobayashi Daiki
- Graduate School of Science and Engineering, Kindai University
-
- Ozaki Ryo
- ALBERT Inc.
-
- Endo Yasunori
- Faculty of Engineering, Information and Systems, University of Tsukuba
Search this article
Abstract
<p>Modularity is one of the evaluation measures for network partitions and is used as the merging criterion in the Louvain method. To construct useful cluster validity measures and clustering methods for network data, network cluster validity measures are proposed based on the traditional indices. The effectiveness of the proposed measures are compared and applied to determine the optimal number of clusters. The network cluster partitions of various network data which are generated from the Polaris dataset are obtained by k-medoids with Dijkstra’s algorithm and evaluated by the proposed measures as well as the modularity. Our numerical experiments show that the Dunn’s index and the Xie-Beni’s index-based measures are effective for network partitions compared to other indices.</p>
Journal
-
- Journal of Advanced Computational Intelligence and Intelligent Informatics
-
Journal of Advanced Computational Intelligence and Intelligent Informatics 22 (4), 544-550, 2018-07-20
Fuji Technology Press Ltd.
- Tweet
Details 詳細情報について
-
- CRID
- 1390564237999083008
-
- NII Article ID
- 130007402380
-
- NII Book ID
- AA12042502
-
- ISSN
- 18838014
- 13430130
-
- NDL BIB ID
- 029097447
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Disallowed