Access the full text.
Sign up today, get DeepDyve free for 14 days.
U. Maulik, S. Bandyopadhyay (2002)
Performance Evaluation of Some Clustering Algorithms and Validity IndicesIEEE Trans. Pattern Anal. Mach. Intell., 24
Yanchi Liu, Zhongmou Li, Hui Xiong, Xuedong Gao, Junjie Wu (2010)
Understanding of Internal Clustering Validation Measures2010 IEEE International Conference on Data Mining
Xin Li, Yan Chen, L. Tong, S. Luo (2016)
A study on vegetation cover extraction using a Wishart H-α classifier based on fully polarimetric Radarsat-2 dataInternational Journal of Remote Sensing, 37
S. Saha, S. Bandyopadhyay (2009)
Performance Evaluation of Some Symmetry-Based Cluster Validity IndexesIEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 39
Artur Starczewski (2017)
A new validity index for crisp clustersPattern Analysis and Applications, 20
A. Torshizi, M. Zarandi (2014)
A new cluster validity measure based on general type-2 fuzzy sets: Application in gene expression data clusteringKnowl. Based Syst., 64
L. Xu (1997)
Bayesian Ying-Yang machine, clustering and number of clustersPattern Recognit. Lett., 18
F. Morsier, D. Tuia, M. Borgeaud, V. Gass, J. Thiran (2015)
Cluster validity measure and merging system for hierarchical clustering considering outliersPattern Recognit., 48
Evgenia Dimitriadou, S. Dolnicar, A. Weingessel (2002)
An examination of indexes for determining the number of clusters in binary data setsPsychometrika, 67
Chien-Hsing Chou, M. Su, E. Lai (2004)
A new cluster validity measure and its application to image compressionPattern Analysis and Applications, 7
G. Milligan, M. Cooper (1985)
An examination of procedures for determining the number of clusters in a data setPsychometrika, 50
L. Lago-Fernández, F. Corbacho (2010)
Normality-based validation for crisp clusteringPattern Recognit., 43
Qinpei Zhao, Mantao Xu, P. Fränti (2009)
Sum-of-Squares Based Cluster Validity Index and Significance Analysis
M. Halkidi, M. Vazirgiannis (2008)
A density-based cluster validity approach using multi-representativesPattern Recognit. Lett., 29
Horng-Lin Shieh (2014)
Robust validity index for a modified subtractive clustering algorithmAppl. Soft Comput., 22
Jiyuan Fang, Cliburn Chan, K. Owzar, Liuyang Wang, Diyuan Qin, Qi-Jing Li, Jichun Xie (2005)
Clustering Deviation Index (CDI): a robust and accurate internal measure for evaluating scRNA-seq data clusteringGenome Biology, 23
J. Dunn (1974)
Well-Separated Clusters and Optimal Fuzzy Partitions, 4
S. BhargaviM., S. Gowda (2015)
A novel validity index with dynamic cut-off for determining true clustersPattern Recognit., 48
L. Lago-Fernández, Jesús Aragón, Gonzalo Martínez-Muñoz, Ana González, Manuel Sánchez-Montañés (2014)
Cluster validation in problems with increasing dimensionality and unbalanced clustersNeurocomputing, 123
P. Rousseeuw (1987)
Silhouettes: a graphical aid to the interpretation and validation of cluster analysisJournal of Computational and Applied Mathematics, 20
M. Halkidi, M. Vazirgiannis (2001)
Clustering validity assessment: finding the optimal partitioning of a data setProceedings 2001 IEEE International Conference on Data Mining
J. Hartigan (1975)
Clustering Algorithms
Qinpei Zhao, P. Fränti (2014)
WB-index: A sum-of-squares based index for cluster validityData Knowl. Eng., 92
X. Xie, G. Beni (1991)
A Validity Measure for Fuzzy ClusteringIEEE Trans. Pattern Anal. Mach. Intell., 13
J. Yeh, Fei-Jie Joung, Jiajun Lin (2014)
CDV Index: A Validity Index for Better Clustering Quality MeasurementJournal of Computational Chemistry, 02
O. Arbelaitz, Ibai Gurrutxaga, J. Muguerza, Jesús Pérez, I. Perona (2013)
An extensive comparative study of cluster validity indicesPattern Recognit., 46
Minho Kim, R. Ramakrishna (2005)
New indices for cluster validity assessmentPattern Recognit. Lett., 26
K. alik, Borut alik (2011)
Validity index for clusters of different sizes and densitiesPattern Recognition Letters, 32
Susanne Still, W. Bialek (2003)
How Many Clusters? An Information-Theoretic PerspectiveNeural Computation, 16
Dawei Zhang, Min Ji, Jun Yang, Yong Zhang, Fuding Xie (2014)
A novel cluster validity index for fuzzy clustering based on bipartite modularityFuzzy Sets Syst., 253
David Davies, D. Bouldin (1979)
A Cluster Separation MeasureIEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-1
M. Halkidi, M. Vazirgiannis, Yannis Batistakis (2000)
Quality Scheme Assessment in the Clustering Process
Chih-Hung Wu, Chen-Sen Ouyang, Li-Wen Chen, Li-Wei Lu (2015)
A New Fuzzy Clustering Validity Index With a Median Factor for Centroid-Based ClusteringIEEE Transactions on Fuzzy Systems, 23
Thanh Le (2015)
GO-based Gene Expression Cluster Validation2015 International Conference on Computational Science and Computational Intelligence (CSCI)
T. Caliński, J. Harabasz (1974)
A dendrite method for cluster analysisCommunications in Statistics-theory and Methods, 3
Huapeng Li, Shuqing Zhang, Xiaohui Ding, Ce Zhang, P. Dale (2016)
Performance Evaluation of Cluster Validity Indices (CVIs) on Multi/Hyperspectral Remote Sensing DatasetsRemote. Sens., 8
Sandro Saitta, B. Raphael, I. Smith (2007)
A Bounded Index for Cluster Validity
Ahmed Said, Rachid Hadjidj, S. Foufou (2017)
Cluster validity index based on Jeffrey divergencePattern Analysis and Applications, 20
N. Pal, J. Biswas (1997)
Cluster validation using graph theoretic conceptsPattern Recognit., 30
Purpose– The most commonly used approaches for cluster validation are based on indices but the majority of the existing cluster validity indices do not work well on data sets of different complexities. The purpose of this paper is to propose a new cluster validity index (ARSD index) that works well on all types of data sets. Design/methodology/approach– The authors introduce a new compactness measure that depicts the typical behaviour of a cluster where more points are located around the centre and lesser points towards the outer edge of the cluster. A novel penalty function is proposed for determining the distinctness measure of clusters. Random linear search-algorithm is employed to evaluate and compare the performance of the five commonly known validity indices and the proposed validity index. The values of the six indices are computed for all nc ranging from (ncmin, ncmax) to obtain the optimal number of clusters present in a data set. The data sets used in the experiments include shaped, Gaussian-like and real data sets. Findings– Through extensive experimental study, it is observed that the proposed validity index is found to be more consistent and reliable in indicating the correct number of clusters compared to other validity indices. This is experimentally demonstrated on 11 data sets where the proposed index has achieved better results. Originality/value– The originality of the research paper includes proposing a novel cluster validity index which is used to determine the optimal number of clusters present in data sets of different complexities.
International Journal of Intelligent Computing and Cybernetics – Emerald Publishing
Published: Jun 13, 2016
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.