Genetic algorithm for multidimensional scaling over mixed and incomplete data

Authors:
P. Tecuanhuehue-Vera;Jesús Ariel Carrasco-Ochoa;José Fco. Martínez-Trinidad
Affiliations:
Optics and Electronics, National Institute for Astrophysics, Puebla, Mexico;Optics and Electronics, National Institute for Astrophysics, Puebla, Mexico;Optics and Electronics, National Institute for Astrophysics, Puebla, Mexico
Venue:
MCPR'12 Proceedings of the 4th Mexican conference on Pattern Recognition
Year:
2012

Citing 5
Cited 0

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization

Proceedings of the 3rd International Conference on Genetic Algorithms
A dimensionality reduction algorithm and its application for interactive visualization

Journal of Visual Languages and Computing
Improved heterogeneous distance functions

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multidimensional scaling maps a set of n-dimensional objects into a lower-dimension space, usually the Euclidean plane, preserving the distances among objects in the original space. Most algorithms for multidimensional scaling have been designed to work on numerical data, but in soft sciences, it is common that objects are described using quantitative and qualitative attributes, even with some missing values. For this reason, in this paper we propose a genetic algorithm especially designed for multidimensional scaling over mixed and incomplete data. Some experiments using datasets from the UCI repository, and a comparison against a common algorithm for multidimensional scaling, shows the behavior of our proposal.