A new projection method for biological semantic map generation
- 1
- 2
- 3
- 4
Abstract
Low-dimensional representation is a convenient method of obtaining a synthetic view of complex datasets and has been used in various domains for a long time. When the representation is related to words in a document, this kind of representation is also called a semantic map. The two most popular methods are self-organizing maps and generative topographic mapping. The second approach is statistically well-founded but far less computationally efficient than the first. On the other hand, a drawback of self-organizing maps is that they do not project all points, but only map nodes. This paper presents a method of obtaining the projections for all data points complementary to the self-organizing map nodes. The idea is to project points so that their initial distances to some cluster centers are as conserved as possible. The method is tested on an oil flow dataset and then applied to a large protein sequence dataset described by keywords. It has been integrated into an interactive data browser for biological databases.
- Bishop, C.M., Svens'en, M. and Williams, C.K.I. (1998) GTM: the generative topographic mapping, Neural Computation, 10, 215-234.
- Lesteven, K. (1995) Multivariate data analysis applied to bibliographical information retrieval: SIMBAD quality control. Vistas in Astronomy, 39, 187-193.
- Kaski, S. (1998) Dimensionality reduction by random mapping: Fast similarity computation for clustering, Proceedings of IJCNN'98, International Joint Conference on Neural Networks, IEEE Service Center, 413-418.
- Lagus, K., Kaski, S. and Kohonen, T. (2004) Mining massive document collections by the WEBSOM method. Information Sciences, 163, 135-156.
- Chen, C. (2005) CiteSpace II: Detecting and visualizing emerging trends and transient patterns in scientific literature. Journal of the American Society for Information Science, 57, 359-377.
- Grimmelstein, M. and Urfer, W.W. (2005) Analyzing protein data with the generative topographic mapping approach. innovations in classification, data science, and information systems, Baier, D. and Wernecke, K.D. Springer Berlin Heidelberg, 585-592.
- Ossorio, P.G, (1966) Classification space: a multivariate procedure for automated document indexing and retrieval. Multivariate Behavioral Research, 1, 479-524.
- Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T. K. and Harshman R. (1990) Indexing by latent semantic indexing. Journal of the American Society for Information Science, 41, 391-407.
- Kohonen, T. (1997) Self-Organizating Maps, Springer- Verlag.
- Kohonen, T. (1982) Analysis of a simple self-organizing process. Biological Cybernetics, 44, 135-140.
- Dempster, A., Laird, N. and Rubin, D. (1977) Maximum likelihood from incomplete data via the {EM} algorithm. Journal of the Royal Statistical Society, Ser. B, 39, 249-282.
- Flexer, A. (1997) Limitations of self-organizing maps for vector quantization and multi-dimensional scaling. Advances in neural information processing systems, 9, 445-451.
- Sammon J.W. (1969) A non-linear mapping for data structure analysis. IEEE Transactions on Computers, 18, 401-409.
- Bishop, C.M. and James G.D. (1993) Analysis of multiphase flows using dual-energy gamma densitometry and neural networks. Nuclear Instruments and Methods in Physics Research, Section A, 327, 580-593.