Abstract
MOCA-I is a multi-objective local search algorithm, based on the Pittsburgh representation, that has been formerly designed to solve partial classification problems with imbalanced data. Recently, multi-objective automatic algorithm configuration (MO-AAC) has proven effective in boosting the performance of multi-objective local search algorithms for combinatorial optimization problems. Here, for the first time, we apply MO-ACC to multi-objective local search for rule-based classification problems. Specifically, we present the Automatic Configuration of MOCA-I (AC-MOCA-I). AC-MOCA-I uses a methodology based on k-fold cross-validation to automatically configure an extended and improved version of MOCA-I. In a series of experiments on well-known datasets from the literature, we consider 183 456 unique configurations for MOCA-I and demonstrate that AC-MOCA-I leads to substantial improvements in performance. Moreover, we investigate the impact of the running time allotted to AC-MOCA-I on performance and the role of specific parameters and components.
Funded by the Pathacov Project of the Interreg France-Wallonie-Vlaanderen program, with the support of the European Regional Development Fund.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alcalá-Fdez, J., et al.: Keel: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput. 13(3), 307–318 (2009)
Blot, A., Hoos, H.H., Jourdan, L., Kessaci-Marmion, M.É., Trautmann, H.: MO-ParamILS: a multi-objective automatic algorithm configuration framework. In: Festa, P., Sellmann, M., Vanschoren, J. (eds.) LION 2016. LNCS, vol. 10079, pp. 32–47. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-50349-3_3
Blot, A., Kessaci, M.É., Jourdan, L.: Survey and unification of local search techniques in metaheuristics for multi-objective combinatorial optimisation. J. Heuristics 24(6), 853–877 (2018). https://doi.org/10.1007/s10732-018-9381-1
Blot, A., Marmion, M., Jourdan, L., Hoos, H.H.: Automatic configuration of multi-objective local search algorithms for permutation problems. Evol. Comput. 27(1), 147–171 (2019)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Fernández, A., García, S., Luengo, J., Bernadó-Mansilla, E., Herrera, F.: Genetics-based machine learning for rule induction: state of the art, taxonomy, and comparative study. IEEE Trans. Evol. Comput. 14(6), 913–941 (2010)
Frank, A.: UCI machine learning repository (2010). http://archive.ics.uci.edu/ml
Guyon, I., et al.: Design and analysis of the causation and prediction challenge. In: Causation and Prediction Challenge, pp. 1–33 (2008)
He, H., Garcia, E.A.: Learning from imbalanced data. IEEE Trans. Knowl. Data Eng. 21(9), 1263–1284 (2009)
Jacques, J., Taillard, J., Delerue, D., Dhaenens, C., Jourdan, L.: Conception of a dominance-based multi-objective local search in the context of classification rule mining in large and imbalanced data sets. Appl. Soft Comput. 34, 705–720 (2015)
Jacques, J., Taillard, J., Delerue, D., Jourdan, L., Dhaenens, C.: The benefits of using multi-objectivization for mining Pittsburgh partial classification rules in imbalanced and discrete data. In: GECCO 15th, pp. 543–550. ACM (2013)
Knowles, J., Corne, D.: On metrics for comparing nondominated sets. In: CEC 2002. vol. 1, pp. 711–716. IEEE (2002)
López-Ibáñez, M., Stützle, T.: The automatic design of multiobjective ant colony optimization algorithms. IEEE Trans. Evol. Comput. 16(6), 861–875 (2012)
Schölkopf, B., Burges, C.J., Smola, A.J., et al.: Advances in Kernel Methods: Support Vector Learning. MIT Press, Cambridge (1999)
Weiss, G.M., Provost, F.: Learning when training data are costly: the effect of class distribution on tree induction. J. Artif. Intell. Res. 19, 315–354 (2003)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Tari, S., Hoos, H., Jacques, J., Kessaci, ME., Jourdan, L. (2020). Automatic Configuration of a Multi-objective Local Search for Imbalanced Classification. In: Bäck, T., et al. Parallel Problem Solving from Nature – PPSN XVI. PPSN 2020. Lecture Notes in Computer Science(), vol 12269. Springer, Cham. https://doi.org/10.1007/978-3-030-58112-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-58112-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58111-4
Online ISBN: 978-3-030-58112-1
eBook Packages: Computer ScienceComputer Science (R0)