Balancing user interaction and control in BNSL

Abstract : In this paper we present a study based on an evolutionary framework to explore what would be a reasonable compromise between interaction and automated optimisation in finding possible solutions for a complex problem, namely the learning of Bayesian network structures, an NP-hard problem where user knowledge can be crucial to distinguish among solutions of equal fitness but very different physical meaning. Even though several classes of complex problems can be effectively tackled with Evolutionary Computation, most possess qualities that are difficult to directly encode in the fitness function or in the individual's genotype description. Expert knowledge can sometimes be used to integrate the missing information, but new challenges arise when searching for the best way to access it: full human interaction can lead to the well-known problem of user-fatigue, while a completely automated evolutionary process can miss important contributions by the expert. For our study, we developed a GUI-based prototype application that lets an expert user guide the evolution of a network by alternating between fully-interactive and completely automatic steps. Preliminary user tests were able to show that despite still requiring some improvements with regards to its efficiency, the proposed approach indeed achieves its goal of delivering satisfying results for an expert user.
Type de document :
Communication dans un congrès
11. Biennial International Conference on Artificial Evolution (EA), Oct 2013, Bordeaux, France. Springer International Publishing AG, 8752, 271 p., 2014, Lecture Notes in Computer Science. <10.1007/978-3-319-11683-9_17>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01195494
Contributeur : Archive Ouverte Prodinra <>
Soumis le : lundi 7 septembre 2015 - 20:50:05
Dernière modification le : mercredi 4 janvier 2017 - 16:14:39

Identifiants

Collections

Citation

Alberto Tonda, André Spritzer, Evelyne Lutton. Balancing user interaction and control in BNSL. 11. Biennial International Conference on Artificial Evolution (EA), Oct 2013, Bordeaux, France. Springer International Publishing AG, 8752, 271 p., 2014, Lecture Notes in Computer Science. <10.1007/978-3-319-11683-9_17>. <hal-01195494>

Partager

Métriques

Consultations de la notice

48