Performance evaluation of FMIG clustering using fuzzy validity indexes

Verfasser / Beitragende:
[Monia Tlili, Thouraya Ayadi, Tarek Hamdani, Adel Alimi]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/12(2015-12-01), 3515-3528
Format:
Artikel (online)
ID: 60546927X
LEADER caa a22 4500
001 60546927X
003 CHVBK
005 20210128100321.0
007 cr unu---uuuuu
008 210128e20151201xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1478-3  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1478-3 
245 0 0 |a Performance evaluation of FMIG clustering using fuzzy validity indexes  |h [Elektronische Daten]  |c [Monia Tlili, Thouraya Ayadi, Tarek Hamdani, Adel Alimi] 
520 3 |a The clustering of high-dimensional data presents a critical computational problem. Therefore, it is convenient to arrange the cluster centres on a grid with a small dimensional space that reduces computational cost and can be easily visualized. Moreover, in real applications there is no sharp boundary between classes, real datasets are naturally defined in a fuzzy context. Therefore, fuzzy clustering fits better for complex real datasets to determine the best distribution. Self-organizing map (SOM) technique is appropriate for clustering and vector quantization of high-dimensional data. In this paper we present a new fuzzy learning approach called FMIG (fuzzy multilevel interior growing self-organizing maps). The proposed algorithm is a fuzzy version of MIGSOM (multilevel interior growing self-organizing maps). The main contribution of FMIG is to define a fuzzy process of data mapping and to take into account the fuzzy aspect of high-dimensional real datasets. This new algorithm is able to auto-organize the map accordingly to the fuzzy training property of the nodes. In the second step, the introduced scheme for FMIG is clustered by means of fuzzy C-means (FCM) to discover the interior class distribution of the learned data. The validation of FCM partitions is directed by applying six validity indexes. Superiority of the new method is demonstrated by comparing it with crisp MIGSOM, GSOM (growing SOM) and FKCN (fuzzy Kohonen clustering network) techniques. Thus, our new method shows improvement in term of quantization error, topology preservation and clustering ability. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Fuzzy training  |2 nationallicence 
690 7 |a Multilevel interior growing self-organizing maps  |2 nationallicence 
690 7 |a Quantization  |2 nationallicence 
690 7 |a Topology  |2 nationallicence 
690 7 |a Fuzzy validy indexes  |2 nationallicence 
700 1 |a Tlili  |D Monia  |u REGIM Lab: Research Groups on Intelligent Machines, National Engineering School of Sfax (ENIS), University of Sfax, BP 1173, 3038, Sfax, Tunisia  |4 aut 
700 1 |a Ayadi  |D Thouraya  |u REGIM Lab: Research Groups on Intelligent Machines, National Engineering School of Sfax (ENIS), University of Sfax, BP 1173, 3038, Sfax, Tunisia  |4 aut 
700 1 |a Hamdani  |D Tarek  |u REGIM Lab: Research Groups on Intelligent Machines, National Engineering School of Sfax (ENIS), University of Sfax, BP 1173, 3038, Sfax, Tunisia  |4 aut 
700 1 |a Alimi  |D Adel  |u REGIM Lab: Research Groups on Intelligent Machines, National Engineering School of Sfax (ENIS), University of Sfax, BP 1173, 3038, Sfax, Tunisia  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/12(2015-12-01), 3515-3528  |x 1432-7643  |q 19:12<3515  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1478-3  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1478-3  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Tlili  |D Monia  |u REGIM Lab: Research Groups on Intelligent Machines, National Engineering School of Sfax (ENIS), University of Sfax, BP 1173, 3038, Sfax, Tunisia  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Ayadi  |D Thouraya  |u REGIM Lab: Research Groups on Intelligent Machines, National Engineering School of Sfax (ENIS), University of Sfax, BP 1173, 3038, Sfax, Tunisia  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Hamdani  |D Tarek  |u REGIM Lab: Research Groups on Intelligent Machines, National Engineering School of Sfax (ENIS), University of Sfax, BP 1173, 3038, Sfax, Tunisia  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Alimi  |D Adel  |u REGIM Lab: Research Groups on Intelligent Machines, National Engineering School of Sfax (ENIS), University of Sfax, BP 1173, 3038, Sfax, Tunisia  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/12(2015-12-01), 3515-3528  |x 1432-7643  |q 19:12<3515  |1 2015  |2 19  |o 500