Universiti Teknologi Malaysia Institutional Repository

Application of kohonen neural network and rough approximation for overlapping clusters optimization

Mohebi, E. and Md. Sap, Mohd. Noor (2008) Application of kohonen neural network and rough approximation for overlapping clusters optimization. Jurnal Teknologi Maklumat, 20 (4). pp. 17-31. ISSN 0128-3790



In this paper, the Kohonen Self Organizing Map one of the most popular tools in the exploratory phase of pattern recognition is proposed for clustering the input data. Recently researchers found that to have precise and optimized clustering operations and also to capture the ambiguity that comes from the data sets, it is not necessary to have crisp boundaries in some clustering operation. To overcome the mentioned ambiguity, two variation of cluster approximation (upper and lower) have been applied by Rough set theory. In the first stage the SOM is employed to produce the prototypes then, in the second stage the rough set is applied on the output grid of SOM to detect the ambiguity of SOM clustering. One of the most general optimization techniques (Simulated Annealing) have been adopted to assign the overlapped data to true clusters they belong to by minimizing the uncertainty criteria. Experiments show that the proposed two-level algorithm is more accurate and generates fewer errors as compared with crisp clustering operations.

Item Type:Article
Uncontrolled Keywords:clustering, self organizing map, ambiguity, simulated annealing, overlapped data
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:10702
Deposited By: Zalinda Shuratman
Deposited On:25 Oct 2010 01:45
Last Modified:01 Nov 2017 04:17

Repository Staff Only: item control page