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.
Chapter PDF
References
Cox, T.F., Cox, M.A.A.: Multidimensional Scaling. Chapman & Hall, London (1994)
Kruskal, J.B.: Non metric multidimensional scaling: A numerical method. Psychometrika 29(2), 115–129 (1964)
Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290, 2319–2323 (2000)
Roweis, S.T., Lawrence, K.S.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323–2326 (2000)
An, J., Xu, Y.J., Ratanamahatana, C.A., Chen, Y.P.P.: A dimensionality reduction algorithm and its application for interactive visualization. Journal of Visual Languages and Computing 18, 48–70 (2006)
Faloutsos, C., Lin, K.L.: FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets. In: ACM SIGMOD International Conference on Management of Data, pp. 163–174 (1995)
Shepard, R.N.: The analysis of proximities: Multidimensional scaling with an unknown distance function. Psychometrika 27(2), 125–140 (1962)
Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Mathematik 1, 269–271 (1959)
Kruskal, J.B.: Multidimensional scaling by optimizing goodness of fit to a non metric hypothesis. Psychometrika 29(1), 1–27 (1964)
Takane, Y., Young, F.W., de Leeuw, J.: Non metric individual differences multidimensional scaling: An alternating least squares method with optimal scaling features. Psychometrika 42, 7–67 (1977)
Wilson, D.R., Martinez, T.: Improved heterogeneous Distance Functions. Journal of Artificial Intelligence Research (JAIR) 6(1), 1–34 (1997)
Merz, C., Murphy, P.: UCI repository of machine learning databases. Technical report, Univ. of California at Irvine, Department of Information and Computer Science (1998)
Schaffer, J.D., Caruana, A.R., Eshelman, L.J., Das, R.: A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization. In: Proceedings of the Third International Conference on Genetic Algorithms, pp. 51–60. Morgan Kaufmann Publishers, San Mateo (1989)
Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tecuanhuehue-Vera, P., Carrasco-Ochoa, J.A., Martínez-Trinidad, J.F. (2012). Genetic Algorithm for Multidimensional Scaling over Mixed and Incomplete Data. In: Carrasco-Ochoa, J.A., Martínez-Trinidad, J.F., Olvera López, J.A., Boyer, K.L. (eds) Pattern Recognition. MCPR 2012. Lecture Notes in Computer Science, vol 7329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31149-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-31149-9_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31148-2
Online ISBN: 978-3-642-31149-9
eBook Packages: Computer ScienceComputer Science (R0)