A corrected normalized mutual information for performance evaluation of community detection
文献类型：期刊论文
| 作者 | Lai, Darong1,2; Nardini, Christine3,4 |
| 刊名 | Journal of statistical mechanics-theory and experiment
 |
| 出版日期 | 2016-09-01 |
| 页码 | 20 |
| 关键词 | Clustering techniques Random graphs Networks |
| ISSN号 | 1742-5468 |
| DOI | 10.1088/1742-5468/2016/09/093403 |
| 通讯作者 | Lai, darong(darong.lai@gmail.com) |
| 英文摘要 | Normalized mutual information (nmi) is a widely used metric for performance evaluation of community detection methods, recently proven to be affected by finite size effects. to overcome this issue, a metric called relative normalized mutual information (rnmi) has been proposed. however, we show here that rnmi is still a biased metric and may lead, under given circumstances, to erroneous conclusions. the bias is an effect of the so-called reverse finite size effect. we discuss different strategies to address this issue, and then propose a new metric, the corrected normalized mutual information (cnmi), symmetric and well normalized, in the form of empirical calculation and closed-form expression. the experiments show that cnmi not only removes the finite size effect of nmi but also the reverse finite size effect of rnmi, and is hence more suitable for performance evaluation of community detection methods and for other approaches typical of the more general clustering context. |
| WOS关键词 | NETWORKS |
| WOS研究方向 | Mechanics ; Physics |
| WOS类目 | Mechanics ; Physics, Mathematical |
| 语种 | 英语 |
| WOS记录号 | WOS:000385385000002 |
| 出版者 | IOP PUBLISHING LTD |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2374838 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Lai, Darong |
| 作者单位 | 1.Southeast Univ, Sch Comp Sci & Engn, Nanjing, Jiangsu, Peoples R China 2.Southeast Univ, Minist Educ, Key Lab Comp Network & Informat Integrat, Nanjing, Jiangsu, Peoples R China 3.Shanghai Inst Biol Sci, CAS MPG Partner Inst Computat Biol, Key Lab Computat Biol, Grp Clin Genom Networks, Shanghai, Peoples R China 4.Univ Chinese Acad Sci, Beijing, Peoples R China |
| 推荐引用方式 GB/T 7714 | Lai, Darong,Nardini, Christine. A corrected normalized mutual information for performance evaluation of community detection[J]. Journal of statistical mechanics-theory and experiment,2016:20. |
| APA | Lai, Darong,&Nardini, Christine.(2016).A corrected normalized mutual information for performance evaluation of community detection.Journal of statistical mechanics-theory and experiment,20. |
| MLA | Lai, Darong,et al."A corrected normalized mutual information for performance evaluation of community detection".Journal of statistical mechanics-theory and experiment (2016):20. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。