FMIG: Fuzzy Multilevel Interior Growing Self-Organizing Maps

Generally real data sets are naturally defined in a fuzzy context. Moreover, in real applications there is no sharp boundary between classes. Therefore, fuzzy clustering is better suited for complex real data sets to determine the best distribution. In this paper we present a new fuzzy learning approach called FMIG (Fuzzy Multilevel Interior Growing Self-Organizing Maps). It is a fuzzy version of MIGSOM (Multilevel Interior Growing Self-Organizing Maps). The main contribution of FMIG is to define a fuzzy process of mappings and take in account the fuzzy criterion of real datasets. This new algorithm is able to auto-organize the map perfectly due to the fuzzy training property of the nodes. Experiment study with synthetic and real world data sets is made to compare FMIG to the crisp MIGSOM and GSOM. Thus, our new method shows improvement in term of quantization error and topology preservation.

[1]  Thouraya Ayadi,et al.  A new data topology matching technique with Multilevel Interior Growing Self-Organizing Maps , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[2]  Adel M. Alimi,et al.  Scene pathfinder: unsupervised clustering techniques for movie scenes extraction , 2010, Multimedia Tools and Applications.

[3]  Alexandra B. Ribeiro,et al.  Location model for CCA-treated wood waste remediation units using GIS and clustering methods , 2005, Environ. Model. Softw..

[4]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[5]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[6]  Adel M. Alimi,et al.  Beta fuzzy logic systems approximation properties in the mimo case , 2003 .

[7]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[8]  Thouraya Ayadi,et al.  2IBGSOM: interior and irregular boundaries growing self-organizing maps , 2007, Sixth International Conference on Machine Learning and Applications (ICMLA 2007).

[9]  A. Alimi Beta neuro-fuzzy systems , 2003 .

[10]  Bala Srinivasan,et al.  Dynamic self-organizing maps with controlled growth for knowledge discovery , 2000, IEEE Trans. Neural Networks Learn. Syst..

[11]  Bernd Fritzke,et al.  Growing cell structures--A self-organizing network for unsupervised and supervised learning , 1994, Neural Networks.

[12]  Kate Smith-Miles,et al.  HDGSOM: a modified growing self-organizing map for high dimensional data clustering , 2004, Fourth International Conference on Hybrid Intelligent Systems (HIS'04).

[13]  R. Abrahart,et al.  Comparing neural network and autoregressive moving average techniques for the provision of continuous river flow forecasts in two contrasting catchments , 2000 .

[14]  Rached Tourki,et al.  Problems in pattern classification in high dimensional spaces: behavior of a class of combined neuro-fuzzy classifiers , 2002, Fuzzy Sets Syst..

[15]  Thouraya Ayadi,et al.  Movie scenes detection with MIGSOM based on shots semi-supervised clustering , 2012, Neural Computing and Applications.

[16]  J M Carazo,et al.  Mapping and fuzzy classification of macromolecular images using self-organizing neural networks. , 2000, Ultramicroscopy.

[17]  Adel M. Alimi,et al.  An Iterative Method for Deciding SVM and Single Layer Neural Network Structures , 2011, Neural Processing Letters.

[18]  Fakhri Karray,et al.  Enhancing the structure and parameters of the centers for BBF Fuzzy Neural Network classifier construction based on data structure , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[19]  T. Kohonen,et al.  Statistical pattern recognition with neural networks: benchmarking studies , 1988, IEEE 1988 International Conference on Neural Networks.

[20]  A. Alimi,et al.  On the use of cluster validity for evaluation of MIGSOM clustering , 2011, 2011 5th International Symposium on Computational Intelligence and Intelligent Informatics (ISCIII).

[21]  A. G. Frenich,et al.  Application of the Kohonen neural network in coastal water management: methodological development for the assessment and prediction of water quality. , 2001, Water research.

[22]  Adel M. Alimi,et al.  Hierarchical Learning Algorithm for the Beta Basis Function Neural Network , 2012, ArXiv.

[23]  Young-Seuk Park,et al.  Modelling Community Structure in Freshwater Ecosystems , 2014 .

[24]  Fakhri Karray,et al.  Hierarchical genetic algorithm with new evaluation function and bi-coded representation for the selection of features considering their confidence rate , 2011, Appl. Soft Comput..

[25]  A. L. Hsu,et al.  Enhanced topology preservation of Dynamic Self-Organising Maps for data visualisation , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[26]  Glenn Fung,et al.  Reducing a Biomarkers List via Mathematical Programming: Application to Gene Signatures to Detect Time-Dependent Hypoxia in Cancer , 2007, ICMLA 2007.

[27]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[28]  Teuvo Kohonen,et al.  Statistical pattern recognition with neural networks , 1988, Neural Networks.