OSA's Digital Library

Virtual Journal for Biomedical Optics

Virtual Journal for Biomedical Optics

| EXPLORING THE INTERFACE OF LIGHT AND BIOMEDICINE

  • Editors: Andrew Dunn and Anthony Durkin
  • Vol. 6, Iss. 3 — Mar. 18, 2011

Hierarchical Cluster Analysis (HCA) of Microorganisms: An Assessment of Algorithms for Resonance Raman Spectra

Ann-Kathrin Kniggendorf, Tobias William Gaul, and Merve Meinhardt-Wollweber

Applied Spectroscopy, Vol. 65, Issue 2, pp. 165-173 (2011)


View Full Text Article

Acrobat PDF (5019 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

Abstract

Resonance Raman microspectroscopy in combination with hierarchical cluster analysis (HCA) is one of the most promising tools for the rapid examination of complex biological and medical samples. HCA is a ready, computerized tool for examining large sets of data for common characteristics, and a multitude of algorithms for this purpose have been developed over the years. However, resonance Raman spectra obtained from complex biological samples may originate from different chromophores as well as from a common chromophore found in different host environments, i.e., bacteria. Therefore, algorithms applied to resonance Raman spectra must handle data of high intrinsic similarity, i.e., spectra originating from a common chromophore, and data with highly dissimilar features, i.e., spectra from different chromophores, in the same unsupervised analysis. We examined the performance of eight widely used algorithms for hierarchical cluster analysis in clustering resonance Raman spectra of bacteria: Single-Linkage (Nearest-Neighbor), Complete-Linkage (Farthest-Neighbor), Average-Linkage, Weighted-Average-Linkage, Centroid, Median, and the Ward algorithm. Algorithm performance was evaluated by comparing the results of clustering a set of high-quality reference spectra with the results obtained when clustering a set of spectra recorded from single cells. References were formed by averaging 100 spectra of individual cells. While all algorithms returned highly similar results when clustering the reference spectra, their performance differed significantly when applied to single spectra. The best-performing algorithm, Weighted-Average-Linkage, correctly grouped single spectra with a reliability of above 95% while the spectral distances between the clusters deviated less than 10% from the results obtained with reference spectra. In contrast, the algorithm performing worst showed no similarity to the reference clustering at all. The widely used Ward algorithm deviated up to 30% from the reference in the spectral distances and returned a different spectral relation between bacteria expressing the same chromophore.

Virtual Issues
Vol. 6, Iss. 3 Virtual Journal for Biomedical Optics

Citation
Ann-Kathrin Kniggendorf, Tobias William Gaul, and Merve Meinhardt-Wollweber, "Hierarchical Cluster Analysis (HCA) of Microorganisms: An Assessment of Algorithms for Resonance Raman Spectra," Appl. Spectrosc. 65, 165-173 (2011)
http://www.opticsinfobase.org/vjbo/abstract.cfm?URI=as-65-2-165


Sort:  Journal  |  Reset

References

References are not available for this paper.

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited