A new adaptive sampling approach for Genetic Programming
Hmida, Hmida; Ben Hamida, Sana; Borgi, Amel; Rukoz, Marta (2019), A new adaptive sampling approach for Genetic Programming, in Angelov, Plamen; Boumhidi, Jaouad; Hani, Hagras, 2019 Third International Conference on Intelligent Computing in Data Sciences (ICDS), IEEE - Institute of Electrical and Electronics Engineers : Piscataway, NJ, p. 1-8. 10.1109/ICDS47004.2019.8942353
Type
Communication / ConférenceDate
2019Conference title
2019 Third International Conference on Intelligent Computing in Data Sciences (ICDS)Conference date
2019-10Conference city
MarrakechConference country
MoroccoBook title
2019 Third International Conference on Intelligent Computing in Data Sciences (ICDS)Book author
Angelov, Plamen; Boumhidi, Jaouad; Hani, HagrasPublisher
IEEE - Institute of Electrical and Electronics Engineers
Published in
Piscataway, NJ
ISBN
978-1-7281-0003-6
Pages
1-8
Publication identifier
Metadata
Show full item recordAuthor(s)
Hmida, HmidaLaboratoire d'Informatique, Programmation, Algorithmique et Heuristique [LIPAH]
Ben Hamida, Sana

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Borgi, Amel
Laboratoire d'Informatique, Programmation, Algorithmique et Heuristique [LIPAH]
Rukoz, Marta
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (FR)
La programmation génétique (GP) est affectée par un temps de calcul excessif qui est plus exacerbé par des problèmes de données intensives. Cette question a été abordée avec différentes approches telles que les techniques d'échantillonnage ou les implémentations distribuées.Dans cet article, nous nous concentrons sur les algorithmes d'échantillonnage dynamique qui donnent principalement à l'apprenant GP un nouvel échantillon à chaque génération. En faisant cela, les individus n'ont pas assez de temps pour extraire les connaissances cachées. Nous proposons l'échantillonnage adaptatif, qui est à mi-chemin entre les méthodes statiques et dynamiques. Il s'agit d'une approche flexible applicable à tout échantillonnage dynamique. Nous avons mis en œuvre certaines variantes basées sur le contrôle de la fréquence de ré-échantillonnage, que nous avons expérimenté pour résoudre le problème de détection d'intrusion KDD avec GP. L'étude expérimentale démontre comment elle préserve la puissance de l'échantillonnage dynamique avec des améliorations possibles du temps d'apprentissage et de la qualité de certains algorithmes d'échantillonnage. Ce travail ouvre de nombreuses nouvelles voies d'extension pertinentes.Abstract (EN)
Genetic Programming (GP) is afflicted by an excessive computation time that is more exacerbated with data intensive problems. This issue has been addressed with different approaches such as sampling techniques or distributed implementations.In this paper we focus on dynamic sampling algorithms that mostly give to GP learner a new sample each generation. In so doing, individuals do not have enough time to extract the hidden knowledge. We propose adaptive sampling, which is half-way between static and dynamic methods. It is a flexible approach applicable to any dynamic sampling. We implemented some variants based on controlling re-sampling frequency, which we experimented to solve KDD intrusion detection problem with GP. The experimental study demonstrates how it preserves the power of dynamic sampling with possible improvements in learning time and quality for some sampling algorithms. This work opens many new relevant extension paths.Subjects / Keywords
Genetic Programming; Machine Learning; Training set Sampling; adaptive sampling; sampling frequency control; KDD intrusion detectionRelated items
Showing items related by title and author.
-
Ben Hamida, Sana; Hmida, Hmida; Borgi, Amel; Rukoz, Marta (2019) Article accepté pour publication ou publié
-
Hmida, Hmida; Ben Hamida, Sana; Borgi, Amel; Rukoz, Marta (2017) Communication / Conférence
-
Hmida, Hmida; Ben Hamida, Sana; Borgi, Amel; Rukoz, Marta (2018) Article accepté pour publication ou publié
-
Hmida, Hmida; Ben Hamida, Sana; Borgi, Amel; Rukoz, Marta (2019) Communication / Conférence
-
Hmida, Hmida; Ben Hamida, Sana; Borgi, Amel; Rukoz, Marta (2016) Communication / Conférence