arrow
返回

How Many Clusters: A Validation Index for Arbitrary-Shaped Clusters

delete2013-03-01
delete26
delete
OA
AI
A
Ariel E. Bayá
P
Pablo M. Granitto
DOI:10.1109/TCBB.2013.32delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Clustering validation indexes are intended to assess the goodness of clustering results. Many methods used to estimate the number of clusters rely on a validation index as a key element to find the correct answer. This paper presents a new validation index based on graph concepts, which has been designed to find arbitrary shaped clusters by exploiting the spatial layout of the patterns and their clustering label. This new clustering index is combined with a solid statistical detection framework, the gap statistic. The resulting method is able to find the right number of arbitrary-shaped clusters in diverse situations, as we show with examples where this information is available. A comparison with several relevant validation methods is carried out using artificial and gene expression data sets. The results are very encouraging, showing that the underlying structure in the data can be more accurately detected with the new clustering index. Our gene expression data results also indicate that this new index is stable under perturbation of the input data.
Keyword:
Validation index
clustering
genomic data

期刊

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
论文数:
3.3K
被引数:
6.4K

机构

引用论文

引用论文

Formation of infrared solitons in graphene ensemble under Raman excitation
err2015-11-26
err0
PREAI
errChunling Ding; Rong Yu; Xiaoxue Yang; Duo Zhang; Mingju Huang
err分享
err收藏
A study of human capital on institutional system of horticultural agribusiness
err2023-03-14
err0
errOAAI
errAkbar Akbar; M. Salam; M. Arsyad; Rahmadanih Rahmadanih
err分享
err收藏
Another member of the cyclic nucleotide-gated channel family, expressed in testis, kidney, and heart.
err1994-04-26
err0
errOAAI
errM Biel; X Zong; M Distler; E Bosse; N Klugbauer; M Murakami; V Flockerzi; F Hofmann
err分享
err收藏
On the real catalytically active species for CO2 fixation into cyclic carbonates under near ambient conditions: Dissociation equilibrium of [BMIm][Fe(NO)2Cl2] dependant on reaction temperature
err2019-05-01
err0
errOAAI
errMeike K. Leu; Isabel Vicente; Jesum Alves Fernandes; Imanol de Pedro; Jairton Dupont; Victor Sans; Peter Licence; Aitor Gual; Israel Cano
err分享
err收藏
err分享
err收藏
Security Performance Analysis of Relay Networks Based on κ - μ Shadowed Channels with RHIs and CEEs
err2022-04-13
err0
errOAAI
errJiangfeng Sun; Xiaohong Wang; Yiwei Fang; Xinji Tian; Mingfu Zhu; Jiangtao Ou; Chengyuan Fan
err分享
err收藏
学者 查看更多内容