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

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited