comparison of internal and external cluster validation indexes



The procedure of evaluating the results of a clustering algorithm is known under the term cluster validity. In general terms, cluster validity criteria can be classified in three categories: internal, external and relative. In this work we focus on the external and internal criteria. External indexes require a priori data for the purposes of evaluating the results of a clustering algorithm, whereas internal indexes do not. Consequently, different types of indexes are used to solve different types of problems and indexes selection depends on the kind of available data. It is interesting to note that, type of information or algorithm notwithstanding, they provided the highest degree of accuracy in group determining. That is why in this paper we show a comparison between external and internal indexes. Results obtained in this study indicate that internal indexes are more accurate in group determining in a given clustering structure. Five internal indexes were used in this study: BIC, CH, DB, SIL and DUNN. The groups that were used were obtained through clustering algorithms K-means and Bissecting-K-means.

Click here for free

download this paper


CSE PROJECTS

FREE IEEE PAPER AND PROJECTS

FREE IEEE PAPER