Abstract
This paper expands a multi-objective optimization approach to the problem of computing virtual reality spaces for the visual representation of relational structures (e.g. databases), symbolic knowledge and others, in the context of visual data mining and knowledge discovery. Procedures based on evolutionary computation are discussed. In particular, the NSGA-II algorithm is used as a framework for an instance of this methodology; simultaneously minimizing Sammon’s error for dissimilarity measures, and mean cross-validation error on a k-nn pattern classifier. The proposed approach is illustrated with two examples from cancer genomics data (e.g. gastric and liver cancer) by constructing virtual reality spaces resulting from multi-objective optimization. Selected solutions along the Pareto front approximation are used as nonlinearly transformed features for new spaces that compromise similarity structure preservation (from an unsupervised perspective) and class separability (from a supervised pattern recognition perspective), simultaneously. The possibility of spanning a range of solutions between these two important goals, is a benefit for the knowledge discovery and data understanding process. The quality of the set of discovered solutions is superior to the ones obtained separately, from the point of view of visual data mining.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bäck, T., Fogel, D.B., Michalewicz, Z.: Handbook of Evolutionary Computation. Institute of Physics Publishing and Oxford Univ. Press, New York, Oxford (1997)
Burke, E.K., Kendall, G.: Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques. Number 0-387-23460-8. Springer Science and Business Media, Inc., 233 Spring Street, New York, NY 10013, USA (2005)
Deb, K., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: Nsga-ii. IEEE Transaction on Evolutionary Computation 6(2), 181–197 (2002)
Deb, K., Agarwal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-ii. In: Proceedings of the Parallel Problem Solving from Nature VI Conference, Paris, France, September 16-20, pp. 849–858 (2000)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: Nsga-ii. Technical Report 2000001, Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology Kanpur (2000)
Gower, J.C.: A general coefficient of similarity and some of its properties. Biometrics 1(27), 857–871 (1973)
Hippo, Y., Taniguchi, H., Tsutsumi, S., Machida, N., Chong, J., Fukayama, M., Kidama, T., Aburatani, H.: Global Gene Expression Analysis of Gastric Cancer by Oligonucleotide Microarrays. Cancer Research 62, 233–240 (2002)
Lam, S.H., Wu, Y.L., Vega, V.B., Miller, L.D., Spitsbergen, J., Tong, Y., Zhan, H., Govindarajan, K.R., Lee, S., Mathavan, S., Krishna Murthy, K.R., Buhler, D.R., Liu, E.T., Gong, Z.: Conservation of gene expression signatures between zebrafish and human liver tumors and tumor progression. Nature Biotechnology 24, 73–75 (2006)
Levine, D.: Users Guide to the PGAPack Parallel Genetic Algorithm Library. Argonne National Laboratory, 9700 South Cass Avenue, Argonne, IL 60439 (January 1996)
Pareto, V.: Cours D’Economie Politique, vol. I and II. F. Rouge, Lausanne (1896)
Sammon, J.W.: A non-linear mapping for data structure analysis. IEEE Trans. Computers C18, 401–408 (1969)
Valdés, J.J.: Virtual reality representation of relational systems and decision rules. In: Hajek, P. (ed.) Theory and Application of Relational Structures as Knowledge Instruments, Prague (November 2002), Meeting of the COST Action 274
Valdés, J.J. (ed.): VR representation of information systems and decision rules. LNCS (LNAI), vol. 2639, pp. 615–618. Springer, Heidelberg (2003)
Valdés, J.J., Barton, A.J.: Hybrid Unsupervised/Supervised Virtual Reality Spaces for Visualizing Cancer Databases: An Evolutionary Computation Approach. In: Sandoval, F., Prieto, A.G., Cabestany, J., Graña, M. (eds.) IWANN 2007. LNCS, vol. 4507, Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barton, A.J., Valdés, J.J. (2008). Hybrid Unsupervised/Supervised Virtual Reality Spaces for Visualizing Gastric and Liver Cancer Databases: An Evolutionary Computation Approach. In: An, A., Matwin, S., Raś, Z.W., Ślęzak, D. (eds) Foundations of Intelligent Systems. ISMIS 2008. Lecture Notes in Computer Science(), vol 4994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68123-6_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-68123-6_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68122-9
Online ISBN: 978-3-540-68123-6
eBook Packages: Computer ScienceComputer Science (R0)