Nonlinear dimensionality reduction for cluster identification in metagenomic samples

Proceedings of the International Conference on Information Visualisation

Volumn , Issue , 2013, Pages 174-179

  Gisbrecht, Andrej ^a   Hammer, Barbara ^a   Mokbel, Bassam ^a   Sczyrba, Alexander ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

Clustering; Kernel mapping; Metagenomics; NGS data; Nonlinear dimensionality reduction; T SNE

Indexed keywords

CLUSTERING; KERNEL MAPPING; METAGENOMICS; NGS DATA; NONLINEAR DIMENSIONALITY REDUCTION; T-SNE;

BIOINFORMATICS; VISUALIZATION;

NONLINEAR ANALYSIS;

EID: 84893265640     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IV.2013.22     Document Type: Conference Paper

References (16)

1. A. Magi, M. Benelli, A. Gozzini, F. Girolami, F. Torricelli, and M. L. Brandi, Bioinformatics for next generation sequencing data, Genes, vol. 1, no. 2, pp. 294-307, 2010.
2. C. B. Nielsen, M. Cantor, I. Dubchak, D. Gordon, and T. Wang, Visualizing genomes: Techniques and challenges, Nature Methods, vol. 7, no. 3 Suppl, pp. 5-15, 2010.
3. A. McHardy and I. Rigoutsos, What's in the mix? Methods for the phylogenetic classification of metagenome sequence samples. Current Opinion in Microbiology, vol. 10, no. 5, pp. 499-503, 2007.
4. J. C. Wooley, A. Godzik, and I. Friedberg, A primer on metagenomics, PLoS Comput Biol, vol. 6, no. 2, p. e1000667, 02 2010.
5. P. Meinicke, K. P. Asshauer, and T. Lingner, Mixture models for analysis of the taxonomic composition of metagenomes, Bioinformatics, vol. 27, no. 12, pp. 1618-1624, Jun. 2011.
6. T. Abe, H. Sugawara, M. Kinouchi, S. Kanaya, and T. Ikemura, Novel phylogenetic studies of genomic sequence fragments derived from uncultured microbe mixtures in environmental and clinical samples, DNA Res, vol. 12, no. 5, pp. 281-90+, 2005.
7. L. Van der Maaten and G. Hinton, Visualizing highdimensional data using t-sne, Journal of Machine Learning Research, vol. 9, pp. 2579-2605, 2008.
8. H. Teeling, A. Meyerdierks, M. Bauer, R. Amann, and F. O. Glckner, Application of tetranucleotide frequencies for the assignment of genomic fragments, Environmental Microbiology, vol. 6, no. 9, pp. 938-947, 2004.
9. M. Hess, A. Sczyrba, R. Egan, T. W. Kim, H. Chokhawala, G. Schroth, S. Luo, D. S. Clark, F. Chen, T. Zhang, R. I. Mackie, L. A. Pennacchio, S. G. Tringe, A. Visel, T. Woyke, Z. Wang, and E. M. Rubin, Metagenomic discovery of biomass-degrading genes and genomes from cow rumen, Science, vol. 331, no. 6016, pp. 463-7, 2011.
10. J. A. Lee and M. Verleysen, Nonlinear dimensionality redcution. Springer, 2007.
11. C. M. Bishop, M. Svensn, and C. K. I. Williams, Gtm: The generative topographic mapping, Neural Computation, vol. 10, pp. 215-234, 1998.
12. K. Bunte, P. Schneider, B. Hammer, F.-M. Schleif, T. Villmann, and M. Biehl, Limited rank matrix learning, discriminative dimension reduction and visualization, Neural Netw., vol. 26, pp. 159-173, Feb. 2012.
13. C. Bouveyron, B. Hammer, and T. Villmann, Recent developments in clustering algorithms, in ESANN 2012, M. Verleysen, Ed., 2012, pp. 447-458.
14. B. J. Frey and D. Dueck, Clustering by passing messages between data points, Science, vol. 315, pp. 972-976, 2007.
15. J. Lewis, M. Ackerman, and V. D. Sa., Human cluster evaluation and formal quality measures, in Proc. of the 34th Annual Conference of the Cognitive Science Society, 2012.
16. A. Gisbrecht, B. Mokbel, and B. Hammer, Linear basisfunction t-sne for fast nonlinear dimensionality reduction, in IJCNN. IEEE, 2012, pp. 1-8.