Abstract
In this work a method for clustering and visualization of bacteria taxonomy is presented. A modified version of the Batch Median Neural Gas (BNG) algorithm is proposed. The BNG algorithm is able to manage non vectorial data given as a dissimilarity matrix. We tested the modified BNG on the dissimilarity matrix obtained from sequences alignment and computing distances using bacteria genotype information regarding the16S rRNA housekeeping gene, which represents a stable part of bacteria genome. The dataset used for the experiments is obtained from the Ribosomal Database Project II, and it is made of 5159 sequences of 16S rRNA genes. Preliminary results of the experiments show a promising ability of the proposed algorithm to recognize clusters of the actual bacteria taxonomy.
This is a preview of subscription content, log in via an institution to check access.
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
Jukes, T.H., Cantor, R.R.: Evolution of protein molecules. In: Munro, H.H. (ed.) Mammalian Protein Metabolism, pp. 21–132. Academic Press, New York (1969)
Garrity, G.M., Julia, B.A., Lilburn, T.: The revised road map to the manual. In: Garrity, G.M. (ed.) Bergey’s manual of systematic bacteriology, pp. 159–187. Springer, New York (2004)
Kohonen, T.: Self-Organizing Maps. Springer, New York (1997)
Pakkanen, J., Iivarinen, J., Oja, E.: The Evolving Tree - a novel self-organizing network for data analysis. Neural Processing Letters 20(3), 199–211 (2004)
Fritzke, B.: A growing neural gas network learns topologies. In: Tesauro, G., Touretzky, D.S., Leen, T.K. (eds.) Advances in Neural Information Processing Systems, vol. 7, pp. 625–632. MIT Press, Cambridge (1995)
Martinetz, T.M., Berkovich, S.G., Schulten, K.J.: Neural-Gas Network for Vector Quantization and its Application to Time-Series Prediction. IEEE Transactions on Neural Networks 4(4), 5558–5569 (1993)
Martinetz, T.M., Schulten, K.J.: A “neural-gas” network learns topologies. In: Kohonen, T., Makisara, K., Simula, O., Kangas, J. (eds.) Artificial Neural Networks, pp. 397–402. North-Holland, Amsterdam (1991)
Cottrell, M., Hammer, B., Hasenfuss, A., Villmann, T.: Batch and median neural gas. Neural Networks 19(6), 762–771 (2006)
Ribosomal Database Project II, http://rdp.cme.msu.edu/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mirabello, C., Rizzo, R., Urso, A., Gaglio, S. (2009). Clustering Bacteria Species Using Neural Gas: Preliminary Study. In: Masulli, F., Tagliaferri, R., Verkhivker, G.M. (eds) Computational Intelligence Methods for Bioinformatics and Biostatistics. CIBB 2008. Lecture Notes in Computer Science(), vol 5488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02504-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-02504-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02503-7
Online ISBN: 978-3-642-02504-4
eBook Packages: Computer ScienceComputer Science (R0)