Deterministic projection by growing cell structure networks for visualization of high-dimensionality datasets

Authors:
Jason W. H. Wong;Hugh M. Cartwright
Affiliations:
Physical and Theoretical Chemistry Laboratory, Department of Chemistry, Oxford University, Oxford, UK;Physical and Theoretical Chemistry Laboratory, Department of Chemistry, Oxford University, Oxford, UK
Venue:
Journal of Biomedical Informatics - Special section: JAMA commentaries
Year:
2005

Citing 10
Cited 2

Growing cell structures—a self-organizing network for unsupervised and supervised learning

Neural Networks
Random projection in dimensionality reduction: applications to image and text data

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
An elementary proof of a theorem of Johnson and Lindenstrauss

Random Structures & Algorithms
Kohonen Feature Maps and Growing Cell Structures - a Performance Comparison

Advances in Neural Information Processing Systems 5, [NIPS Conference]
Experiments with Random Projection

UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
An Algorithmic Theory of Learning: Robust Concepts and Random Projection

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Database-friendly random projections: Johnson-Lindenstrauss with binary coins

Journal of Computer and System Sciences - Special issu on PODS 2001
Self organization of a massive document collection

IEEE Transactions on Neural Networks
Artificial neural networks for feature extraction and multivariate data projection

IEEE Transactions on Neural Networks

Tumble tree: reducing complexity of the growing cells approach

ICANN'10 Proceedings of the 20th international conference on Artificial neural networks: Part III
Self-organizing maps with a time-varying structure

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent advances in clinical proteomics data acquisition have led to the generation of datasets of high complexity and dimensionality. We present here a visualization method for high-dimensionality datasets that makes use of neuronal vectors of a trained growing cell structure (GCS) network for the projection of data points onto two dimensions. The use of a GCS network enables the generation of the projection matrix deterministically rather than randomly as in random projection. Three datasets were used to benchmark the performance and to demonstrate the use of this deterministic projection approach in real-life scientific applications. Comparisons are made to an existing self-organizing map projection method and random projection. The results suggest that deterministic projection outperforms existing methods and is suitable for the visualization of datasets of very high dimensionality.