An Analysis of Dimensionality Reduction Techniques for Visualizing Evolution

被引:10
|
作者
De Lorenzo, Andrea [1 ]
Medvet, Eric [1 ]
Tusar, Tea [2 ]
Bartoli, Alberto [1 ]
机构
[1] DIA Univ Trieste, Trieste, Italy
[2] Jozef Stefan Inst, Dept Intelligent Syst, Ljubljana, Slovenia
关键词
Exploration-Exploitation; Diversity; Ancestry; Evolutionary Algorithms; Visualization; TOOL;
D O I
10.1145/3319619.3326868
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider the problem of visualizing the population dynamics along an evolutionary run using a dimensionality reduction technique for mapping individuals from the original search space to a 2-D space. We quantitatively assess four of these techniques in terms of their ability to preserve useful information about (a) population movements and (b) exploration-exploitation trade-off. We propose two compact visualizations aimed at highlighting these two aspects of population dynamics and evaluate them qualitatively. The results are very promising as the proposed framework is indeed able to represent crucial properties of population dynamics in a way that is both highly informative and simple to understand.
引用
收藏
页码:1864 / 1872
页数:9
相关论文
共 50 条
  • [31] Revisiting Dimensionality Reduction Techniques for Visual Cluster Analysis: An Empirical Study
    Xia, Jiazhi
    Zhang, Yuchen
    Song, Jie
    Chen, Yang
    Wang, Yunhai
    Liu, Shixia
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2022, 28 (01) : 529 - 539
  • [32] An empirical analysis of graph-based linear dimensionality reduction techniques
    Al-Omairi, Lamyaa J.
    Abawajy, Jemal
    Chowdhury, Morshed U.
    Al-Quraishi, Tahsien
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (05):
  • [33] Comparative analysis of nonlinear dimensionality reduction techniques for breast MRI segmentation
    Akhbardeh, Alireza
    Jacobs, Michael A.
    [J]. MEDICAL PHYSICS, 2012, 39 (04) : 2275 - 2289
  • [34] Empirical Analysis of Object Oriented Metrics using Dimensionality Reduction Techniques
    Sharma, Rashmi
    Sabharwal, Sangeeta
    Nagpal, Sushma
    [J]. 2014 RECENT ADVANCES AND INNOVATIONS IN ENGINEERING (ICRAIE), 2014,
  • [35] Dimensionality reduction techniques for iot based data
    Tomar, Dimpal
    Tomar, Pradeep
    [J]. Recent Advances in Computer Science and Communications, 2021, 14 (03) : 724 - 735
  • [36] Exploring Music Collections: An Interactive, Dimensionality Reduction Approach to Visualizing Songbanks
    Gomez, Oscar
    Ganguli, Kaustuv Kanti
    Kuzmenko, Leonid
    Guedes, Carlos
    [J]. PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON INTELLIGENT USER INTERFACES COMPANION (IUI'20), 2020, : 138 - 139
  • [37] Exploring Dimensionality Reduction Techniques in Multilingual Transformers
    Álvaro Huertas-García
    Alejandro Martín
    Javier Huertas-Tato
    David Camacho
    [J]. Cognitive Computation, 2023, 15 : 590 - 612
  • [38] A comparison of dimensionality reduction techniques for text retrieval
    Vinay, V
    Cox, IJ
    Wood, K
    Milic-Frayling, N
    [J]. ICMLA 2005: FOURTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2005, : 293 - 298
  • [39] A Comparison of Dimensionality Reduction Techniques for Hyperspectral Imagery
    Race, Benjamin
    Wittman, Todd
    [J]. ALGORITHMS, TECHNOLOGIES, AND APPLICATIONS FOR MULTISPECTRAL AND HYPERSPECTRAL IMAGING XXVIII, 2022, 12094
  • [40] Dimensionality reduction techniques in structural and earthquake engineering
    Hajibabaee, P.
    Pourkamali-Anaraki, F.
    Hariri-Ardebili, M. A.
    [J]. ENGINEERING STRUCTURES, 2023, 278