Title :
A self organizing map-harmony search hybrid algorithm for clustering biological data
Author :
George, Abin John ; Gopakumar, G. ; Pradhan, Meeta ; Abdul Nazeer, K.A. ; Palakal, Mathew J.
Author_Institution :
Dept. of Comput. Sci. & Eng., Nat. Inst. of Technol. Calicut, Kozhikode, India
Abstract :
Self Organizing Map (SOM) is a significant algorithmic methodology to visualize data spaces of larger dimensions. Accurate analysis of the input data requires a well-trained SOM. Many measures are there in practice to analyse the quality of the map. One of the most commonly used measure is Quantization Error. A trained SOM grid with minimum quantization error may not be topologically well preserved. The quality of Topology preservation is measured using Topographic Error. Choosing SOM dimension for the map training procedure is not straight forward as it may not guarantee a map with minimum of quantization and topographic errors. This paper proposes an SOM-Harmony Hybrid algorithm that will compute the optimal dimension of the SOM grid with minimum values of topographic and quantization errors.
Keywords :
biology computing; pattern clustering; self-organising feature maps; SOM-harmony hybrid algorithm; biological data clustering; minimum quantization error; self organizing map-harmony search hybrid algorithm; topographic error; trained SOM grid; Algorithm design and analysis; Clustering algorithms; Indexes; Linear programming; Measurement uncertainty; Organizing; Quantization (signal); ALFA Error; Clustering; Quantization Error; Self Organizing Maps; Silhouette Index; Topographic Error; Topology preservation;
Conference_Titel :
Signal Processing, Informatics, Communication and Energy Systems (SPICES), 2015 IEEE International Conference on
Conference_Location :
Kozhikode
DOI :
10.1109/SPICES.2015.7091532