论文信息 - Clustering Bacteria Species Using Neural Gas: Preliminary Study

Clustering Bacteria Species Using Neural Gas: Preliminary Study

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.

[1] Teuvo Kohonen,et al. Self-Organizing Maps , 2010 .

[2] T. Jukes. CHAPTER 24 – Evolution of Protein Molecules , 1969 .

[3] H. Munro,et al. Mammalian protein metabolism , 1964 .

[4] B. Yegnanarayana,et al. Artificial Neural Networks , 2004 .

[5] Erkki Oja,et al. The Evolving Tree—A Novel Self-Organizing Network for Data Analysis , 2004, Neural Processing Letters.

[6] Bernd Fritzke,et al. A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[7] Thomas Martinetz,et al. 'Neural-gas' network for vector quantization and its application to time-series prediction , 1993, IEEE Trans. Neural Networks.

[8] Thomas Villmann,et al. Batch and median neural gas , 2006, Neural Networks.