Skip to main content
Top

2017 | OriginalPaper | Chapter

Automated Alignment of Mass Spectrometry Data Using Functional Geometry

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A principled approach for automated alignment of LC-MS chromatograms is critical for reconciling observations across settings and devices, and for annotating large databases of chromatograms. While current algorithms rely on certain pre-processing steps, such as peak detection and matching, tasks that are often subjective and require human intervention, we present a simple and yet fully automated, computational technique for alignment of peaks/nulls in chromatograms. The basic idea is to view chromatograms as real-valued functions on a fixed interval, and derive a geometric, template-based alignment approach. The template is constructed as the sample mean of the given functions under an extended Fisher-Rao metric, and the individual functions are aligned to this mean using time-warping under the same metric. While the original form of the metric is complicated, a square-root slope function representation simplifies it to the \(\mathbb{L}^{2}\) metric, and makes the overall algorithm very efficient. We demonstrate these ideas using a number of alignment experiments, both pairwise and groupwise, and highlight the effectiveness of this automated procedure in spectral alignment.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bertsekas, D. P. (1995). Dynamic programming and optimal control. Boston: Athena Scientific.MATH Bertsekas, D. P. (1995). Dynamic programming and optimal control. Boston: Athena Scientific.MATH
2.
go back to reference Bloemberg, T. G., Gerretzen, J., Lunshof, A., Wehrens, R., & Buydens, L. M. (2013). Warping methods for spectroscopic and chromatographic signal alignment: A tutorial. Analytica Chimica Acta, 781, 14–32.CrossRef Bloemberg, T. G., Gerretzen, J., Lunshof, A., Wehrens, R., & Buydens, L. M. (2013). Warping methods for spectroscopic and chromatographic signal alignment: A tutorial. Analytica Chimica Acta, 781, 14–32.CrossRef
3.
go back to reference Browne, W. J., Dryden, I. L., Handley, K., Mian, S., & Schadendorf, D. (2010). Mixed effect modelling of proteomic mass spectrometry data by using Gaussian mixtures. Journal of the Royal Statistical Society. Series C (Applied Statistics), 59(4), 617–633.MathSciNet Browne, W. J., Dryden, I. L., Handley, K., Mian, S., & Schadendorf, D. (2010). Mixed effect modelling of proteomic mass spectrometry data by using Gaussian mixtures. Journal of the Royal Statistical Society. Series C (Applied Statistics), 59(4), 617–633.MathSciNet
5.
go back to reference Joshi, S. H., Klassen, E., Srivastava, A., & Jermyn, I. H. (2007). A novel representation for Riemannian analysis of elastic curves in \(\mathbb{R}^{n}\). In Proceedings of IEEE CVPR (pp. 1–7). Joshi, S. H., Klassen, E., Srivastava, A., & Jermyn, I. H. (2007). A novel representation for Riemannian analysis of elastic curves in \(\mathbb{R}^{n}\). In Proceedings of IEEE CVPR (pp. 1–7).
6.
go back to reference Kneip, A., & Ramsay, J. O. (2008). Combining registration and fitting for functional models. Journal of the American Statistical Association, 103(483), 1155–1165.MathSciNetCrossRefMATH Kneip, A., & Ramsay, J. O. (2008). Combining registration and fitting for functional models. Journal of the American Statistical Association, 103(483), 1155–1165.MathSciNetCrossRefMATH
7.
go back to reference Koch, I., Hoffmann, P., & Marron, J. S. (2013). Proteomics profiles from mass spectrometry. Electronic Journal of Statistics, 8(2), 1703–1713.MathSciNetCrossRefMATH Koch, I., Hoffmann, P., & Marron, J. S. (2013). Proteomics profiles from mass spectrometry. Electronic Journal of Statistics, 8(2), 1703–1713.MathSciNetCrossRefMATH
8.
go back to reference Kurtek, S., Srivastava, A., & Wu, W. (2011). Signal estimation under random time-warpings and nonlinear signal alignment. In Proceedings of Advances in Neural Information Processing Systems (NIPS), Grenada, Spain (pp. 676–683). Kurtek, S., Srivastava, A., & Wu, W. (2011). Signal estimation under random time-warpings and nonlinear signal alignment. In Proceedings of Advances in Neural Information Processing Systems (NIPS), Grenada, Spain (pp. 676–683).
9.
go back to reference Liu, X., & Muller, H. G. (2004). Functional convex averaging and synchronization for time-warped random curves. Journal of the American Statistical Association, 99, 687–699.MathSciNetCrossRefMATH Liu, X., & Muller, H. G. (2004). Functional convex averaging and synchronization for time-warped random curves. Journal of the American Statistical Association, 99, 687–699.MathSciNetCrossRefMATH
10.
go back to reference Marron, J. S., Ramsay, J. O., Sangalli, L. M., & Srivastava, A. (2015). Functional Data analysis of amplitude and phase variation. Statistical Science, 30(4), 468–484.MathSciNetCrossRef Marron, J. S., Ramsay, J. O., Sangalli, L. M., & Srivastava, A. (2015). Functional Data analysis of amplitude and phase variation. Statistical Science, 30(4), 468–484.MathSciNetCrossRef
11.
go back to reference Robinson, D. (2012, August). Functional Analysis and Partial Matching in the Square Root Velocity Framework. PhD thesis, Florida State University. Robinson, D. (2012, August). Functional Analysis and Partial Matching in the Square Root Velocity Framework. PhD thesis, Florida State University.
12.
go back to reference Srivastava, A., Klassen, E., Joshi, S. H., & Jermyn, I. H. (2011, July). Shape analysis of elastic curves in Euclidean spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(7), 1415–1428. Srivastava, A., Klassen, E., Joshi, S. H., & Jermyn, I. H. (2011, July). Shape analysis of elastic curves in Euclidean spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(7), 1415–1428.
13.
go back to reference Srivastava, A., Wu, W., Kurtek, S., Klassen, E., & Marron, J. S. (2011). Registration of functional data using Fisher-Rao metric. arXiv:1103.3817v2 [math.ST]. Srivastava, A., Wu, W., Kurtek, S., Klassen, E., & Marron, J. S. (2011). Registration of functional data using Fisher-Rao metric. arXiv:1103.3817v2 [math.ST].
15.
go back to reference Tucker, J. D., Wu, W., & Srivastava, A. (2013). Generative models for functional data using phase and amplitude separation. Computational Statistics and Data Analysis, 61, 50–66.MathSciNetCrossRefMATH Tucker, J. D., Wu, W., & Srivastava, A. (2013). Generative models for functional data using phase and amplitude separation. Computational Statistics and Data Analysis, 61, 50–66.MathSciNetCrossRefMATH
16.
go back to reference Tucker, J. D., Wu, W., & Srivastava, A. (2014). Analysis of proteomics data: Phase amplitude separation using an extended Fisher-Rao metric. Electronic Journal of Statistics, 8(2), 1724–1733.MathSciNetCrossRefMATH Tucker, J. D., Wu, W., & Srivastava, A. (2014). Analysis of proteomics data: Phase amplitude separation using an extended Fisher-Rao metric. Electronic Journal of Statistics, 8(2), 1724–1733.MathSciNetCrossRefMATH
17.
go back to reference Wallace, W. E., Srivastava, A., Telu, K. H., & Simon-Manso, Y. (2014). Pairwise alignment of chromatograms using an extended Fisher-Rao metric. Analytica Chimica Acta, 841, 10–16.CrossRef Wallace, W. E., Srivastava, A., Telu, K. H., & Simon-Manso, Y. (2014). Pairwise alignment of chromatograms using an extended Fisher-Rao metric. Analytica Chimica Acta, 841, 10–16.CrossRef
18.
go back to reference Wong, J. W., Cagney, G., & Cartwright, H. M. (2005). SpecAlign – processing and alignment of mass spectra datasets. Bioinformatics, 21(9), 2088–2090.CrossRef Wong, J. W., Cagney, G., & Cartwright, H. M. (2005). SpecAlign – processing and alignment of mass spectra datasets. Bioinformatics, 21(9), 2088–2090.CrossRef
Metadata
Title
Automated Alignment of Mass Spectrometry Data Using Functional Geometry
Author
Anuj Srivastava
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-45809-0_2

Premium Partner