Evolutionary rule-based systems for imbalanced data sets

Albert Orriols-Puig, Ester Bernadó-Mansilla

    Producció científica: Article en revista indexadaArticleAvaluat per experts

    168 Cites (Scopus)


    This paper investigates the capabilities of evolutionary on-line rule-based systems, also called learning classifier systems (LCSs), for extracting knowledge from imbalanced data. While some learners may suffer from class imbalances and instances sparsely distributed around the feature space, we show that LCSs are flexible methods that can be adapted to detect such cases and find suitable models. Results on artificial data sets specifically designed for testing the capabilities of LCSs in imbalanced data show that LCSs are able to extract knowledge from highly imbalanced domains. When LCSs are used with real-world problems, they demonstrate to be one of the most robust methods compared with instance-based learners, decision trees, and support vector machines. Moreover, all the learners benefit from re-sampling techniques. Although there is not a re-sampling technique that performs best in all data sets and for all learners, those based in over-sampling seem to perform better on average. The paper adapts and analyzes LCSs for challenging imbalanced data sets and establishes the bases for further studying the combination of re-sampling technique and learner best suited to a specific kind of problem.

    Idioma originalAnglès
    Pàgines (de-a)213-225
    Nombre de pàgines13
    RevistaSoft Computing
    Estat de la publicacióPublicada - 2009


    Navegar pels temes de recerca de 'Evolutionary rule-based systems for imbalanced data sets'. Junts formen un fingerprint únic.

    Com citar-ho