Skip to main content
. 2016 Nov 30;10:237–253. doi: 10.4137/BBI.S38316

Table 3.

Some internal and external validity indexes.

INTERNAL CLUSTERING MEASURES
Measures Formular
The partition entropy159(PE) (Bezdek 1973) VPE=1nj=1cj=1nuijloguij
Dunn index141 Dunn=min(D(cliclj))/max1ik(D(cli))
The partition coefficient160(Pc) VPC=1nj=1cj=1nuij 2
Calinski-Harabasz161 traceB/(k1)traceW(nk)
C-Index162 SSmmSmaxSmm
Davies-Bouldin163 1ki=Ij=ik:jikmax(dij)
Krzanowski-Lai index164 KL=|diff(k)/diff(k+1)|
VFS165 VFS=Jm(U,V)Km(U,V)=i=1cuijmj=1nuijmxjvi2i=1cuijmj=1nuijmvii¯2
VXB38 VFS=Jm(U,V)/nSep(V)=i=1cuijmj=1nuijmxjvi2nminxjvi2
EXTERNAL CLUSTERING MEASURES
Measures Formular
The fuzzy hypervolume166 (FHV) validity FHV=i=IcVi,Vi=|i|1/2,i=j=1nuijm(xjci)(xjci)Tj=1nuijm
Modification of the MPE index146 MPE=n×IPEnC
Modification of the VPC index146 VMPC=1cc1(1VPC)
Kwon index167 (KI) K=i=1cuijmj=1nuijmxjvi2i=1cuijmj=1nuijmviv¯2nminxjvi2
The PBM index168 PBM=(1/k×Er/Ew×DE)
PBM-index for Fuzzy c-means168 PBMF=(1C×E1Jm×Dc)2
VPCAES169 VPCAES=i=1cPCAESi=i=1cj=1nuij2/uMj=1nexp(min{xjvi2βr})
Mutual information and variation of information170 MI=ijPijlogPijPiPj
Zhang index139 (ZI) Zc(V,U)=VarN,C(V,U)SepN(c,U)
VSC(c,U)171 VSC(c,U)=SepN(c,U)+CompN(c,U)
Rezaee compactness and separation171 (RSC) RSC=SepN(c,U)+CompN(C,X,U,V)
WGLI39 WGLI=(2MMD+Q/B)/3.
Graded Distance Index172 (GD_index) GDindex,c=i=1N(ui,1stmaxui,2ndmax)N(cN)