Trace selection for interactive evolutionary algorithms

This paper presents a selection method for use with interactive evolutionary algorithms and sensitivity analysis in spatiotemporal domains. Recent work in the field has made it possible to give feedback to an interactive evolutionary system with a finer granularity than the typical wholesale selection method. This recent development allows the user to drive the evolutionary search in a more precise way by allowing him to select a part of a phenotype to indicate fitness. The method has potential to alleviate the human fatigue bottleneck, so it seems ideally suited for use in domains that vary in both space and time, such as character motion or cloth simulation where evaluation times are long. However no evolutionary interface has been developed yet which will allow for selecting parts of time-varying phenotypes. We present a selection interface that should be fast and intuitive enough to minimize the interaction bottleneck in evolutionary algorithms that receive feedback at the phenotype part level.

[1]  K. Kishi,et al.  On-line knowledge embedding for an interactive EC-based montage system , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[2]  Marc Alexa,et al.  Visualizing time-series on spirals , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[3]  Mitchell Whitelaw,et al.  Metacreation: Art and Artificial Life , 2004 .

[4]  Marc Herrlich,et al.  Dragimation: direct manipulation keyframe timing for performance-based animation , 2012, Graphics Interface.

[5]  Jonathan Eisenmann,et al.  Inverse Mapping with Sensitivity Analysis for Partial Selection in Interactive Evolution , 2013, EvoMUSART.

[6]  Duncan Temple Lang,et al.  GGobi: evolving from XGobi into an extensible framework for interactive data visualization , 2003, Comput. Stat. Data Anal..

[7]  Meinard Müller,et al.  Information retrieval for music and motion , 2007 .

[8]  Han-Wei Shen,et al.  Illustrative Streamline Placement and Visualization , 2008, 2008 IEEE Pacific Visualization Symposium.

[9]  Torsten Kuhlen,et al.  A direct manipulation interface for time navigation in scientific visualizations , 2009, 2009 IEEE Symposium on 3D User Interfaces.

[10]  Ben Shneiderman,et al.  Dynamic Query Tools for Time Series Data Sets: Timebox Widgets for Interactive Exploration , 2004, Inf. Vis..

[11]  Xin Tong,et al.  Salient time steps selection from large scale time-varying data sets with dynamic time warping , 2012, IEEE Symposium on Large Data Analysis and Visualization (LDAV).

[12]  Sung-Bae Cho,et al.  Accelerating evolution by direct manipulation for interactive fashion design , 2001, Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001.

[13]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[14]  Han-Wei Shen,et al.  Multiscale Time Activity Data Exploration via Temporal Clustering Visualization Spreadsheet , 2009, IEEE Transactions on Visualization and Computer Graphics.

[15]  Ken-ichi Anjyo,et al.  Direct Manipulation Blendshapes , 2010, IEEE Computer Graphics and Applications.

[16]  Saltelli Andrea,et al.  Global Sensitivity Analysis: The Primer , 2008 .

[17]  Jessica Lin,et al.  Visually mining and monitoring massive time series , 2004, KDD.

[18]  Pierre Dragicevic,et al.  Video browsing by direct manipulation , 2008, CHI.

[19]  Sung-Bae Cho,et al.  Accelerating evolution by direct manipulation for interactive fashion design , 2001, Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001.

[20]  Yen-Lin Chen,et al.  Interactive generation of human animation with deformable motion models , 2009, TOGS.