An Optimized Hybrid Kohonen Neural Network for Ambiguity Detection in Cluster Analysis Using Simulated Annealing

  • E. Mohebi
  • M. N. M. Sap
Conference paper

DOI: 10.1007/978-3-642-01347-8_33

Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 24)
Cite this paper as:
Mohebi E., Sap M.N.M. (2009) An Optimized Hybrid Kohonen Neural Network for Ambiguity Detection in Cluster Analysis Using Simulated Annealing. In: Filipe J., Cordeiro J. (eds) Enterprise Information Systems. ICEIS 2009. Lecture Notes in Business Information Processing, vol 24. Springer, Berlin, Heidelberg

Abstract

One of the popular tools in the exploratory phase of Data mining and Pattern Recognition is the Kohonen Self Organizing Map (SOM). The SOM maps the input space into a 2-dimensional grid and forms clusters. Recently experiments represented that to catch the ambiguity involved in cluster analysis, it is not necessary to have crisp boundaries in some clustering operations. In this paper to overcome the ambiguity involved in cluster analysis, a combination of Rough set Theory and Simulated Annealing is proposed that has been applied on the output grid of SOM. Experiments show that the proposed two-stage algorithm, first using SOM to produce the prototypes then applying rough set and SA in the second stage in order to assign the overlapped data to true clusters they belong to, outperforms the proposed crisp clustering algorithms (i.e. I-SOM) and reduces the errors.

Keywords

Clustering Ambiguity Self Organizing Map Rough set Simulated Annealing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • E. Mohebi
    • 1
  • M. N. M. Sap
    • 1
  1. 1.Faculty of Computer Science and Information SystemUniversity Technology MalaysiaSkudai, JohorMalaysia

Personalised recommendations