SciELO - Scientific Electronic Library Online

vol.27 issue2Matheuristics for solving the vehicle routing problem with time windowsA stochastic model for germination author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Revista de Matemática Teoría y Aplicaciones

Print version ISSN 1409-2433


BEAUSOLEIL, Ricardo P.. Associative classification with multiobjective tabu search. Rev. Mat [online]. 2020, vol.27, n.2, pp.333-354. ISSN 1409-2433.ículo.

This paper presents an application of Tabu Search algorithm to association rule mining. We focus our attention specifically on classification rule mining, often called associative classification, where the consequent part of each rule is a class label. Our approach is based on seek a rule set handled as an individual. A Tabu search algorithm is used to search for Pareto-optimal rule sets with respect to some evaluation criteria such as accuracy and complexity. We apply a called Apriori algorithm for an association rules mining and then a multiobjective tabu search to a selection rules. We report experimental results where the effect of our multiobjective selection rules is examined for some well-known benchmark data sets from the UCI machine learning repository.

Keywords : combinatorial data analysis; associative classification; tabu search; multiobjective optimization..

        · abstract in Spanish     · text in English     · English ( pdf )