The improved partition coefficient

摘要

This paper proposed an improved partition coefficient (IPC) index by turning two disadvantages of partition coefficient (PC) index into advantages.Comparisons between IPC index and PC index and two existed cluster validity indexes are conducted on four real data sets. Experimental results show that IPC is able to identify the cluster number underlying the data set in the case that PC index is unable to do and outperforms the two existed cluster validity indexes.