Performance evaluation of prototype‐based clustering algorithms combined MDL index

• Published in: Computer applications in engineering education Vol. 25; no. 4; pp. 642 - 654
• Main Authors: Aljobouri, Hadeel K., Jaber, Hussain A., Çankaya, Ilyas
• Format: Journal Article
• Language: English
• Published: Hoboken Wiley Subscription Services, Inc 01.07.2017
• Subjects: Algorithms; Cluster analysis; Clustering; clustering techniques; Data analysis; Graphical user interface; Graphical User Interface (GUI); Growing Neural Gas (GNG); Neural Gas (NG); Neural networks; Outliers (statistics); Performance evaluation; Robust Growing Neural Gas (RGNG)
• ISSN: 1061-3773; 1099-0542
• DOI: 10.1002/cae.21824

Clustering algorithms are used to group data depending on a distance. Best clustering analysis should be resisting the presence of outliers, less sensitive to initialization as well as the input sequence ordering. This article compares the performance among three of prototype‐based unsupervised clustering algorithms: Neural Gas (NG), Growing Neural Gas (GNG) and Robust Growing Neural Gas (RGNG). Based on NG and GNG, there are different clustering algorithms proposed and suggested in different literatures. So, in this work a comparison between the two basic clustering algorithms NG and GNG have presented using the performance evaluation of these techniques, in contrast to the RGNG which was proposed within the GNG. Another comparison due to the MDL criterion between RGNG that used MDL value as the clustering validity index, versus GNG and NG combined with MDL. Statistical estimations are applied to explain the meaning of the output results when these algorithms fed to the synthetic 2D dataset. Moreover, a simple software package is designed and implemented as an automatic clustering model for any dataset to use as a part of the neural network course. NG, GNG and RGNG algorithms are performed in the same package using a MATLAB‐based Graphical User Interface (GUI) tool. This visual tool lets the students/ researchers visualize the desired results using plots also clicking a few buttons.