Advanced SearchSearch Tips
A Fast Search Algorithm for Raman Spectrum using Singular Value Decomposition
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Fast Search Algorithm for Raman Spectrum using Singular Value Decomposition
Seo, Yu-Gyung; Baek, Sung-June; Ko, Dae-Young; Park, Jun-Kyu; Park, Aaron;
  PDF(new window)
In this paper, we propose new search algorithms using SVD(Singular Value Decomposition) for fast search of Raman spectrum. In the proposed algorithms, small number of the eigen vectors obtained by SVD are chosen in accordance with their respective significance to achieve computation reduction. By introducing pilot test, we exclude large number of data from search and then, we apply partial distance search(PDS) for further computation reduction. We prepared 14,032 kinds of chemical Raman spectrum as the library for comparisons. Experiments were carried out with 7 methods, that is Full Search, PDS, 1DMPS modified MPS for applying to 1-dimensional space data with PDS(1DMPS+PDS), 1DMPS with PDS by using descending sorted variance of data(1DMPS Sort with Variance+PDS), 250-dimensional components of the SVD with PDS(250SVD+PDS) and proposed algorithms, PSP and PSSP. For exact comparison of computations, we compared the number of multiplications and additions required for each method. According to the experiments, PSSP algorithm shows 64.8% computation reduction when compared with 250SVD+PDS while PSP shows 157% computation reduction.
Fast searh algorithm;partial distance search;Raman spectrum;singular value decomposition;
 Cited by
E.L. Izak, "Forensic and homeland security applications of modern potable Raman spectroscopy," Forrensic Sci. Int. Vol.202, issue 1-3, pp.1-8, Oct, 2010. DOI: crossref(new window)

LINDE, Y., BUZO, A., and GRQY, R.M, "An algorithm for vector quantizer design," IEEE Trans., pp. 84-95, 1980. DOI:

GRAY, R.M, "Vector quantization," Proc. of 2nd IEEE ASSP Mag, pp. 4-29, 1984. DOI:

S.-J.Baek, D.-R.Lee, B.K.-Jeon, and K.-M.Sung, "A Fast VQ Encoding Algorithm", The Journal of the Acoustical Society of Korea v.16, no.2, 95-100, Jan, 1997.

D.-Y.Ko, S.-J.Baek, J.-K.Park, Y.-K.Seo, and S.-I.Seo, "The Fast Search Algorithm for Raman Spectrum", Journal of the Korea Academia-Industrial cooperation Society Vol. 16, No. 5 pp. 3378-3384, 2015. DOI: crossref(new window)

Lee, C.H and Chen, L,H, "A Fast Search Algorithm for Vector Quantization Using Mean Pyramids of Codewords," IEEE Trans., pp. 1697-1702, 1995. DOI:

S.-W. Ra and J.-K. Kim, "A Fast Mean-Distance- Ordered Partial Codebook," IEEE Transactions On Circuits And Systems-11: Analog And Digital Signal Processing, VOL. 40, NO. 9, SEPTEMBER 1993. DOI: crossref(new window)

Z. Jianhua, L. Harvey, M. David and Z. Haishan, "Automated Autofluorescence Background Subtraction Algorithm for Biomedical Raman Spectroscopy," Society for Applied Spectroscopy, Vol.61, pp.248A-270A, Nov. 2007. crossref(new window)

A. Park and S.-J.Baek,"A screening of Alzheimer's disease using basis synthesis by singular value decomposition from Raman spectra of platelet", Journal of the Korea Academia-Industrial cooperation Society Vol 14, No. 5 pp. 2393-2399, 2013. DOI: crossref(new window)

S.-J. Baek, A. Park, A. Shen and J. Hu, "A simple background elimination method for Raman spectra," Chemometrics and Intelligent Laboratory Systems, vol 98, issue 1, pp. 24-30, Aug. 2009. DOI: crossref(new window)