Hybrid self organizing map for overlapping clusters

The Kohonen self organizing map is an excellent tool in exploratory phase of data mining and pattern recognition. The SOM is a popular tool that maps high dimensional space into a small number of dimensions by placing similar elements close together, forming clusters. Recently researchers found that...

Full description

Saved in:
Bibliographic Details
Main Authors: Md. Sap, Mohd. Noor, Mohebi, Ehsan
Format: Article
Published: Science & Engineering Research Support Center (SERSC) 2008
Subjects:
Online Access:http://eprints.utm.my/id/eprint/8945/
http://www.sersc.org/journals/IJSIP/vol1_no1/papers/02.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Kohonen self organizing map is an excellent tool in exploratory phase of data mining and pattern recognition. The SOM is a popular tool that maps high dimensional space into a small number of dimensions by placing similar elements close together, forming clusters. Recently researchers found that to capture the uncertainty involved in cluster analysis, it is not necessary to have crisp boundaries in some clustering operations. In this paper to overcome the uncertainty, a two-level clustering algorithm based on SOM which employs the rough set theory is proposed. The two-level stage Rough SOM (first using SOM to produce the prototypes that are then clustered in the second stage) is found to perform well and more accurate compared with the proposed crisp clustering method (Incremental SOM) and reduces the errors.