Hyperbolic SOM-based clustering of DNA fragment features for taxonomic visualization and classification.
BACKGROUND
Modern high-throughput sequencing technologies enable the simultaneous analysis of organisms in an environment. The analysis of species diversity and the binning of DNA fragments of non-sequenced species for assembly are two major challenges in sequence analysis. To achieve reasonable binnings and classifications, DNA fragment structure has to be represented appropriately, so it can be processed by machine learning algorithms.


RESULTS
Hierarchically growing hyperbolic Self-Organizing maps (H(2)SOMs) are trained to cluster small variable-length DNA fragments (0.2-50 kb) of 350 prokaryotic organisms at six taxonomic ranks Superkingdom, Phylum, Class, Order, Genus and Species in the Tree of Life. DNA fragments are mapped to three different types of feature vectors based on the genomic signature: basic features, features considering the importance of oligonucleotide patterns as well as contrast enhanced features. The H (2)SOM classifier achieves high classification rates while at the same time its visualization allows further insights into the projected data and has the potential to support binning of short sequence reads, because DNA fragments can be grouped into phylogenetic groups.


BACKGROUND
An implementation of the H(2)HSOM classifier in Matlab is provided at www.techfak.uni-bielefeld.de/ags/ani/projects/HHSOMSeqData.
Martin
Christian
C
AG Applied Neuroinformatics, Technical Faculty, Bielefeld University and Graduate School Bioinformatics and Genome Research, CeBiTec, Bielefeld University, Bielefeld, Germany. christian.martin@uni-bielefeld.de
Diaz
Naryttza N
NN
Ontrup
Jörg
J
Nattkemper
Tim W
TW
D000465:Algorithms; D019843:Archaeal Proteins / Q000235:genetics; D001185:Artificial Intelligence; D001426:Bacterial Proteins / Q000235:genetics; D002965:Classification; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D004247:DNA / Q000737:chemistry*; D030541:Databases, Genetic; D008957:Models, Genetic; D015233:Models, Statistical; D005810:Multigene Family; D009841:Oligonucleotides / Q000737:chemistry; D010802:Phylogeny; D017422:Sequence Analysis, DNA / Q000379:methods*
D019843:Archaeal Proteins; D001426:Bacterial Proteins; D009841:Oligonucleotides; D004247:DNA