Abstract
We study in this work the properties of a new method called Gen-POIViz for data projection and visualization. It extends a radial visualization with a genetic-based optimization procedure so as to find the best possible projections. It uses as a basis a visualization called POIViz that uses Points of Interest (POIs) to display a large dataset. This visualization selected the POIs with a simple heuristic. In Gen-POIViz we have replaced this heuristic with a Genetic Algorithm (GA) which selects the best set of POIs so as to maximize an evaluation function based on the Kruskal stress. We continue in this chapter the study of Gen-POIViz by providing additional explanations and analysis of its properties. We study several possibilities in the use of a GA: we tested other layouts for the POIs (grid, any) as well as a different evaluation function. Finally, we consequently extend the experimental results to evaluate those possibilities. We found that alternative POI layout were not more efficient that the circle layout. As a conclusion, POIViz can deal with datasets that are often too large for other methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
The interested reader may refer to archive.ics.uci.edu to obtain the references of each dataset and their donors.
References
Albuquerque, G., Eisemann, M., Lehmann, D.J., Theisel, H., Magnor, M.: Improving the visual analysis of high-dimensional datasets using quality measures. In: 2010 IEEE Symposium on Visual Analytics Science and Technology, pp. 19–26. IEEE (2010)
Albuquerque, G., Eisemann, M., Magnor, M.: Perception-based visual quality measures. In: IEEE Conference on Visual Analytics Science and Technology (VAST), pp. 13–20. IEEE (2011)
Bertin, J.: Graphics and Graphic Information Processing (translated by Wj Berg and P. Scott). Walter de Gruyter. Berlin, New York (1981)
Bertini, E., Tatu, A., Keim, D.: Quality metrics in high-dimensional data visualization: an overview and systematization. IEEE Trans. Visual Comput. Graphics 17(12), 2203–2212 (2011)
Bouali, F., Serres, B., Guinot, C., Venturini, G.: Optimizing a radial visualization with a genetic algorithm. In: 2020 24th International Conference Information Visualisation (IV), pp. 409–414. IEEE (2020)
Cantu-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, Norwell (2000)
Dang, T.N., Wilkinson, L.: Scagexplorer: exploring scatterplots by their scagnostics. In: Pacific Visualization Symposium (PacificVis), pp. 73–80. IEEE (2014)
Draper, G.M., Livnat, Y., Riesenfeld, R.F.: A survey of radial methods for information visualization. IEEE Trans. Visual Comput. Graph. 15(5), 759–776 (2009)
Hoffman, P., Grinstein, G.: Visualizations for high dimensional data mining-table visualizations (1997)
Hoffman, P., Grinstein, G., Pinkney, D.: Dimensional anchors: a graphic primitive for multidimensional multivariate information visualizations. In: Proceedings of the 1999 Workshop on New Paradigms in Information Visualization and Manipulation in Conjunction with the Eighth ACM International Conference on Information and Knowledge Management, pp. 9–16 (1999)
Kandogan, E.: Star coordinates: A multi-dimensional visualization technique with uniform treatment of dimensions. In: IEEE Symposium on Information Visualization, vol. 2000, pp. 4–8 (2000)
Liu, T., Bouali, F., Venturini, G.: On visualizing large multidimensional datasets with a multi-threaded radial approach. Distrib. Parallel Databases 34(3), 321–345 (2016)
Pineo, D., Ware, C.: Data visualization optimization via computational modeling of perception. IEEE Trans. Visual Comput. Graph. 18(2), 309–320 (2012)
Reina, G., Ertl, T.: Implementing fastmap on the gpu: considerations on general-purpose computation on graphics hardware. In: Theory and Practice of Computer Graphics, vol. 5, pp. 51–58 (2005)
Rubio-Sánchez, M., Raya, L., Diaz, F., Sanchez, A.: A comparative study between radviz and star coordinates. IEEE Trans. Visual Comput. Graph. 22(1), 619–628 (2015)
Russell, A., Daniels, K., Grinstein, G.: Voronoi diagram based dimensional anchor assessment for radial visualizations. In: 2012 16th International Conference on Information Visualisation, pp. 229–233. IEEE (2012)
Syswerda, G.: Uniform crossover in genetic algorithms. In: Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 2–9. Morgan Kaufmann Publishers Inc., San Francisco (1989)
Whitley, L.D.: The genitor algorithm and selection pressure: why rank-based allocation of reproductive trials is best. In: J.D. Schaffer (ed.) ICGA, pp. 116–123. Morgan Kaufmann (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Bouali, F., Serres, B., Guinot, C., Venturini, G. (2022). Extending a Genetic-Based Visualization: Going Beyond the Radial Layout?. In: Kovalerchuk, B., Nazemi, K., Andonie, R., Datia, N., Banissi, E. (eds) Integrating Artificial Intelligence and Visualization for Visual Knowledge Discovery. Studies in Computational Intelligence, vol 1014. Springer, Cham. https://doi.org/10.1007/978-3-030-93119-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-93119-3_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93118-6
Online ISBN: 978-3-030-93119-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)