SciELO - Scientific Electronic Library Online

vol.6 número2Semantic representations for knowledge modelling of a Natural Language Interface to Databases using ontologies índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados




Links relacionados

  • Não possue artigos similaresSimilares em SciELO


International Journal of Combinatorial Optimization Problems and Informatics

versão On-line ISSN 2007-1558


CANUL-REICH, Juana; HERNANDEZ-TORRUCO, José; FRAUSTO-SOLIS, Juan  e  MENDEZ CASTILLO, Juan José. Finding relevant features for identifying subtypes of Guillain-Barré Syndrome using Quenching Simulated Annealing and Partitions Around Medoids. International J. of Combinatorial Optim. Problems and Informatics [online]. 2015, vol.6, n.2, pp.11-27. ISSN 2007-1558.

We present a novel approach to find relevant features for identifying four subtypes of Guillain-Barré Syndrome (GBS). Our method consists of a combination of Quenching Simulated Annealing (QSA) and Partitions Around Medoids (PAM), named QSA-PAM method. A 156-feature real dataset containing clinical, serological and nerve conduction test data from GBS patients was used for experiments. Different feature subsets were randomly selected from the dataset using QSA. New datasets created using these feature subsets were used as input for PAM to build four clusters, corresponding to a specific GBS subtype each. Finally, purity of clusters was measured. Sixteen features from the original dataset were encountered relevant for identifying GBS subtypes with a purity of 0.8992. This work represents the first effort to find relevant features for identifying GBS subtypes using computational techniques. The results of this work may help specialists to broaden the understanding of the differences among subtypes of GBS.

Palavras-chave : feature selection for clustering; search optimization; hybrid methods for clustering.

        · texto em Inglês     · Inglês ( pdf )