Clustering Bacteria Species Using Neural Gas: Preliminary Study

  • Authors:
  • Claudio Mirabello;Riccardo Rizzo;Alfonso Urso;Salvatore Gaglio

  • Affiliations:
  • Dipartimento di Ingegneria Informatica, University of Palermo, Palermo, Italy 90128;ICAR-CNR, Italian National Research Council, Palermo, Italy 90128;ICAR-CNR, Italian National Research Council, Palermo, Italy 90128;Dipartimento di Ingegneria Informatica, University of Palermo, Palermo, Italy 90128 and ICAR-CNR, Italian National Research Council, Palermo, Italy 90128

  • Venue:
  • Computational Intelligence Methods for Bioinformatics and Biostatistics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.