Reliable hierarchical clustering with the self-organizing map

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3646 LNCS, Issue , 2005, Pages 385-396

  Samsonova, Elena V ^a,b   Bäck, Thomas ^b,c   Kok, Joost N ^b   IJzerman, Ad P ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

^b LEIDEN UNIVERSITY   (Netherlands)

^c NuTech Solutions GmbH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; DATABASE SYSTEMS; HIERARCHICAL SYSTEMS; TREES (MATHEMATICS);

CLUSTER ANALYSIS; HIERARCHICAL CLASSIFIERS; HIERARCHICAL CLUSTERING; KOHONEN SELF-ORGANIZING MAP (SOM);

SELF ORGANIZING MAPS;

EID: 33745218086     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11552253_35     Document Type: Conference Paper

References (25)

1. T. Kohonen, Self-Organizing Maps, vol. 30 of Springer Series in Information Sciences. Springer, second ed., 1997.
2. T. Kohonen, J. Hynninen, J. Kangas, and J. Laaksonen, SOM_PAK: the self-organizing map program package, second ed., 1995.
3. J. Himberg, A SOM based cluster visualization and its application for false coloring, in IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN'00), vol. 3, pp. 3587-3592, 2000.
4. T. Margush and F. R. McMorris, Consensus n-trees, Bulletin of Mathematical Biology, vol. 43, pp. 239-244, 1981.
5. E. N. Adams, N-trees as nestings: complexity, similarity, and consensus, Journal of Classification, vol. 3, pp. 299-317, 1986.
6. B. Fritzke, A growing neural gas network learns topologies, in Advances in Neural Information Processing Systems 7(G. Tesauro, D. S. Touretzky, and T. K. Leen, eds.), pp. 625-632, Cambridge MA: MIT Press, 1995.
7. M. Dittenbach, A. Rauber, and D. Merkl, Uncovering hierarchical structure in data using the growing hierarchical self-organizing map, Neurocomputing, vol. 48, pp. 199-216, 2002.
8. J. Dopazo and J. M. Carazo, Phylogenetic reconstruction using an unsupervised growing neural network that adopts the topology of a phylogenetic tree, Journal of Molecular Evolution, vol. 44, pp. 226-233, 1997.
9. E. W. Myers and W. Miller, Optimal alignments in linear space, Computer Applications in Biosciences (CABIOS), vol. 4, pp. 11-17, 1988.
10. M. S. Waterman, Parametric and ensemble sequence alignment algorithms, Bulletin of Mathematical Biology, vol. 56, no. 4, pp, 743-767, 1994.
11. S. Henikoff and J. Henikoff, Amino acid substitution matrices from protein blocks, Proceedings of the National Academy of Sciences, USA, vol. 89, pp. 10915-10919, 1992.
12. K. Sjölander, Phylogenomic inference of protein molecular function: advances and challenges, Bioinformatics, vol. 20, no. 2, pp. 170-179, 2004.
13. F. Horn, E. Bettler, L. Oliveira, F. Campagne, F. E. Cohen, and G. Vriend, GPCRDB information system for G protein-coupled receptors, Nucleic Acids Research, vol. 31, no. 1, pp. 294-297, 2003.
14. J. Thompson, D. Higgins, and T. Gibson, CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice, Nucleic Acids Research, vol. 22, pp. 4673-4680, 1994.
15. D. T. Jones, W. R. Taylor, and J. M. Thornton, The rapid generation of mutation data matrices from protein sequences, Computer Applications in Biosciences (CABIOS), vol. 8, pp. 275-282, 1992.
16. J. Felsenstein, PHYLIP - phylogeny inference package (version 3.2), Cladistics, vol. 5, pp. 164-166, 1989.
17. N. Saitou and M. Nei, The neighbor-joining method: a new method for reconstructing phylogenetic trees, Mol. Biol. Evol., vol. 4, pp. 406-425, 1987.
18. J. Felsenstein, Confidence limits on phytogenies: an approach using the bootstrap, Evolution, vol. 39, pp. 783-791, 1985.
19. E. V. Samsonova, T. Back, M. W. Beukers, A. P. IJzerman, and J. N. Kok, Combining and comparing cluster methods in a receptor database, in Advances in Intelligent Data Analysis V (M. R. Berthold, H.-J, Lenz, E. Bradley, R. Kruse, and C. Borgelt, eds.), (Berlin), pp. 341-351, Springer-Verlag, 2003.
20. E. V. Samsonova, J. N. Kok, and A. P. IJzerman, TreeSOM: cluster analysis in the self-organizing map, in Proceedings of the 5th Workshop On Self-Organizing Maps, p. in press, 2005.
21. J. Hanke and J. G. Reich, Kohonen map as a visualization tool for the analysis of protein sequences: multiple alignments, domains and segments of secondary structures, Computer Applications in Biosciences (CABIOS), vol. 12, no. 6, pp. 447-454, 1996.
22. T. Kohonen and P. Somervuo, How to make large self-organizing maps for nonvectorial data, Neural Networks, vol. 15, pp. 945-952, 2002.
23. I. Fischer, Similarity-based neural networks for applications in computational molecular biology, in Advances in Intelligent Data Analysis V (M. R. Berthold, H.-J. Lenz, E. Bradley, R. Kruse, and C. Borgelt, eds.), (Berlin), pp. 208-218, Springer-Verlag, 2003.
24. J. Vesanto and E. Alhoniemi, Clustering of the self-organizing map, IEEE Transactions on Neural Networks, vol. 11, no. 3, pp. 586-600, 2000.
25. M. A. Kraaijveld, J. Mao, and A. K. Jain, A non-linear projection method based on Kohonen's topology preserving maps, in Proceedings of the 11th International Conference on Pattern Recognition (11ICPR), (Los Alamitos, CA.), pp. 41-45, IEEE Comput. Soc. Press, 1992.