Paper Info
Title
Evolutionary visual exploration: experimental analysis of algorithm behaviour
Abstract
Recent publications in the domains of interactive evolutionary computation and data visualisation consider an emerging topic coined Evolutionary Visual Exploration (EVE). EVE systems combine visual analytics with stochastic optimisation to aid the exploration of complex, multidimensional datasets. In this work we present an experimental analysis of the behaviour of an EVE system that is dedicated to the visualisation of multidimensional datasets, which are generally characterised by a large number of possible views or projections. EvoGraphDice is an interactive evolutionary system that progressively evolves a small set of new dimensions, to provide new viewpoints on the dataset, in the form of linear and non-linear combinations of the original dimensions. The criteria for evolving new dimensions are not known a priori and are partially specified by the user via an interactive interface: (i) The user selects views with meaningful or interesting visual patterns and provides a satisfaction score. (ii) The system calibrates a fitness function to take into account the user input, and then calculates new views, with the help of an evolutionary engine. In previous work (an observational study), we showed that EvoGraphDice was able to facilitate "exploration" tasks, helping users to discover new interesting views and relationships in their data. Here, we focus on the system's "convergence" behavior, conducting an experiment with users who have a precise task to perform. The experimental task is set up as a geometrical game, and collected data show that EvoGraphDice is able to "learn" user preferences in a way that helps users fulfill their task (i.e. converge to desired solutions).
Year
DOI
Venue
2013
10.1145/2464576.2482717
GECCO (Companion)
Keywords
Field
DocType
new viewpoint,new interesting view,user preference,interactive evolutionary system,new dimension,evolutionary engine,multidimensional datasets,user input,eve system,experimental analysis,new view,algorithm behaviour,evolutionary visual exploration,visual analytics,genetic programming,interactive evolutionary computation
Interactive evolutionary computation,Mathematical optimization,Data visualization,Viewpoints,Computer science,Visualization,A priori and a posteriori,Visual analytics,Genetic programming,Fitness function,Artificial intelligence,Machine learning
Conference
Citations 
PageRank 
References 
6
0.48
8
Authors
4
Name
Order
Citations
PageRank
Waldo Cancino Ticona1303.74
Nadia Boukhelifa21019.85
Anastasia Bezerianos367437.75
Evelyne Lutton4894134.68