Skip to main content
SpringerLink
Log in
Book cover

Breath Analysis for Medical Applications pp 207–228Cite as

Breath Sample Identification by Sparse Representation-Based Classification

  • Chapter
  • First Online:

  • 743 Accesses

Abstract

It has been discovered that some compounds in human breath can be used to detect some diseases and monitor the development of the conditions. A sensor system in tandem with certain data evaluation algorithm offers an approach to analyze the compositions of breath. Currently, most algorithms rely on the generally designed pattern recognition techniques rather than considering the specific characteristics of data. They may not be suitable for odor signal identification. This chapter proposes a Sparse Representation-based Classification (SRC) method for breath sample identification . The sparse representation expresses an input signal as the linear combination of a small number of the training signals, which are from the same category as the input signal. The selection of a proper set of training signals in representation, therefore, gives us useful cues for classification. Two experiments were conducted to evaluate the proposed method. The first one was to distinguish diabetes samples from healthy ones. The second one aimed to classify these diseased samples into different groups, each standing for one blood glucose level . To illustrate the robustness of this method, two different feature sets, namely, geometry features and principle components were employed. Experimental results show that the proposed SRC outperforms other common methods, such as Support Vector Machine (SVM) and K-Nearest Neighbor (KNN), irrespective of the features selected.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Amann A, Schmid A, Scholl-Burgi S, Telser S, Hinterhuber H (2005) Breath analysis for medical diagnosis and therapeutic monitoring. Spectrosc Eur 17(3):18–20

    Google Scholar 

  • Brudzewski K, Osowski S, Markiewicz T (2004) Classification of milk by means of an electronic nose and SVM neural network. Sens Actuators B: Chem 98(2–3):291–298

    Google Scholar 

  • Carmel L, Levy S, Lancet D, Harel D (2003) A feature extraction method for chemical sensors in electronic noses. Sens Actuators B: Chem 93(1–3):67–76

    Google Scholar 

  • Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press

    Google Scholar 

  • DAmico A, Di Natale C, Paolesse R, Macagnano A, Martinelli E, Pennazza G, Santonico M, Bernabei M, Roscioni C, Galluccio G, et al. (2007) Olfactory systems for medical applications. Sens Actuators: B Chem 130(1):458–465

    Google Scholar 

  • D’Amico A, Pennazza G, Santonico M, Martinelli E, Roscioni C, Galluccio G, Paolesse R, Di Natale C (2009) An investigation on electronic nose diagnosis of lung cancer. Lung Cancer 68:170–176

    Google Scholar 

  • Davies S, Spanel P, Smith D (1997) Quantitative analysis of ammonia on the breath of patients in end-stage renal failure. Kidney Intern 52(1):223–228

    Google Scholar 

  • Deng C, Zhang J, Yu X, Zhang W, Zhang X (2004) Determination of acetone in human breath by gas chromatography-mass spectrometry and solid-phase microextraction with on-fiber derivatization. J Chromatogr B 810(2):269–275

    Google Scholar 

  • Deykin A, Massaro A, Drazen J, Israel E (2002) Exhaled nitric oxide as a diagnostic test for asthma: online versus offline techniques and effect of flow rate. Am J Respir Crit Care Med 165(12):1597–1601

    Google Scholar 

  • Di Francesco F, Fuoco R, Trivella M, Ceccarini A (2005) Breath analysis: trends in techniques and clinical applications. Microchem J 79(1–2):405–410

    Google Scholar 

  • Di Natale C, Macagnano A, Martinelli E, Paolesse R, D’Arcangelo G, Roscioni C, Finazzi-Agrò A, D’Amico A (2003) Lung cancer identification by the analysis of breath by means of an array of non-selective gas sensors. Biosens Bioelectr 18(10):1209–1218

    Google Scholar 

  • Distante C, Leo M, Siciliano P, Persaud K (2002) On the study of feature extraction methods for an electronic nose. Sens Actuators B: Chem 87(2):274–288

    Google Scholar 

  • Dragonieri S, Schot R, Mertens B, Le Cessie S, Gauw S, Spanevello A, Resta O, Willard N, Vink T, Rabe K et al. (2007) An electronic nose in the discrimination of patients with asthma and controls. J Allergy Clin Immunol 120(4):856–862

    Google Scholar 

  • Dragonieri S, Annema J, Schot R, van der Schee M, Spanevello A, Carratú P, Resta O, Rabe K, Sterk P (2009) An electronic nose in the discrimination of patients with non-small cell lung cancer and COPD. Lung Cancer 64(2):166–170

    Article  Google Scholar 

  • Dweik R, Amann A (2008) Exhaled breath analysis: the new frontier in medical testing. J Breath Res 2(030):301

    Google Scholar 

  • Fleischer M, Simon E, Rumpel E, Ulmer H, Harbeck M, Wandel M, Fietzek C, Weimar U, Meixner H (2002) Detection of volatile compounds correlated to human diseases through breath analysis with chemical sensors. Sens Actuators B: Chem 83(1–3):245–249

    Google Scholar 

  • Guo D, Zhang D, Li N (2010a) Monitor blood glucose levels via breath analysis system and sparse representation approach. In: Sensors, 2010 IEEE. IEEE, pp 1238–1241

    Google Scholar 

  • Guo D, Zhang D, Li N, Zhang L, Yang J (2010b) A novel breath analysis system based on electronic olfaction. IEEE Trans Biomed Eng 57(11):2753–2763

    Google Scholar 

  • Guo D, Zhang D, Li N, Zhang L, Yang J (2010c) Diabetes identification and classification by means of a breath analysis system. Int Conf Med Biom 52–63

    Google Scholar 

  • Gutierrez-Osuna R (2002) Pattern analysis for machine olfaction: a review. IEEE Sens J 2(3):189–202

    Google Scholar 

  • Huang K, Aviyente S (2007) Sparse representation for signal classification. Adv Neural Inf Process Syst 19:609–616

    Google Scholar 

  • Jain A, Mao R (2000) Statistical pattern recognition: a review. IEEE Trans Pattern Anal Mach Intell 22(1):4–37

    Google Scholar 

  • Koh K, Kim S, Boyd S (2007) l1 ls: a matlab solver for large-scale l1-regularized least squares problems

    Google Scholar 

  • Liess M (2002) Electric-field-induced migration of chemisorbed gas molecules on a sensitive film-a new chemical sensor. Thin Solid Film 410(1–2):183–187

    Google Scholar 

  • Lozano J, Santos J, Aleixandre M, Sayago I, Gutierrez J, Horrillo M (2006) Identification of typical wine aromas by means of an electronic nose. IEEE Sens J 6(1):173–178

    Google Scholar 

  • Martinelli E, Falconi C, D’Amico A, Di Natale C (2003) Feature extraction of chemical sensors in phase space. Sens Actuators B: Chem 95(1–3):132–139

    Google Scholar 

  • McGrath L, Patrick R, Mallon P, Dowey L, Silke B, Norwood W, Elborn S (2000) Breath isoprene during acute respiratory exacerbation in cystic fibrosis. Eur Respir J 16(6):1065–1069

    Google Scholar 

  • Melker R, Bjoraker D, Lampotang S (2006) System and method for monitoring health using exhaled breath. US Patent App. 11/512,856

    Google Scholar 

  • Miekisch W, Schubert J, Noeldge-Schomburg G (2004) Diagnostic potential of breath analysis-focus on volatile organic compounds. Clinica Chimica Acta 347(1–2):25–39

    Article  Google Scholar 

  • Mirmohseni A, Abdollahi H, Rostamizadeh K (2007) Analysis of transient response of single quartz crystal nanobalance for determination of volatile organic compounds. Sens Actuators B: Chem 121(2):365–371

    Google Scholar 

  • Pardo M, Sberveglieri G (2005) Classification of electronic nose data with support vector machines. Sens Actuators B: Chem 107(2):730–737

    Google Scholar 

  • Pardo M, Sberveglieri G (2007) Comparing the performance of different features in sensor arrays. Sens Actuators B: Chem 123(1):437–443

    Google Scholar 

  • Pardo M, Kwong L, Sberveglieri G, Brubaker K, Schneider J, Penrose W, Stetter J (2005) Data analysis for a hybrid sensor array. Sens Actuators B: Chem 106(1):136–143

    Google Scholar 

  • Paulsson N, Larsson E, Winquist F (2000) Extraction and selection of parameters for evaluation of breath alcohol measurement with an electronic nose. Sens Actuators A: Phys 84(3):187–197

    Google Scholar 

  • Phillips M, Sabas M, Greenberg J (1993) Increased pentane and carbon disulfide in the breath of patients with schizophrenia. J Clin Pathol 46(9):861–864

    Google Scholar 

  • Phillips M, Altorki N, Austin J, Cameron R, Cataneo R, Greenberg J, Kloss R, Maxfield R, Munawar M, Pass H et al. (2007) Prediction of lung cancer using volatile biomarkers in breath. Cancer Biomark 3(2):95–109

    Google Scholar 

  • Rock F, Barsan N, Weimar U (2008) Electronic nose: Current status and future trends. Chem Rev 108(2):705–725

    Article  Google Scholar 

  • Schubert J, Miekisch W, Geiger K, Nöldge-Schomburg G (2004) Breath analysis in critically ill patients: potential and limitations. Expert Rev Mol Diagn 4(5):619–629

    Article  Google Scholar 

  • Shih C, Lin Y, Lee K, Chien P, Drake P (2010) Real time electronic nose based pathogen detection for respiratory intensive care patients. Chem Sens Actuators B, pp 153–157

    Google Scholar 

  • Van Berkel J, Dallinga J, Möller G, Godschalk R, Moonen E, Wouters E, Van Schooten F (2008) Development of accurate classification method based on the analysis of volatile organic compounds from human exhaled air. J Chromatogr B 861(1):101–107

    Google Scholar 

  • Wang C, Mbi A, Shepherd M (2010) A study on breath acetone in diabetic patients using a cavity ringdown breath analyzer: exploring correlations of breath acetone with blood glucose and glycohemoglobin a1c. IEEE Sens J 10(1):54–63

    Google Scholar 

  • Wang X, Ye M, Duanmu C (2009) Classification of data from electronic nose using relevance vector machines. Sens Actuators B: Chem 140(1):143–148

    Google Scholar 

  • Wright J, Yang A, Ganesh A, Sastry S, Ma Y (2008) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 210–227

    Google Scholar 

  • Yu J, Byun H, So M, Huh J (2005) Analysis of diabetic patient’s breath with conducting polymer sensor array. Sens Actuators B: Chem 108(1–2):305–308

    Google Scholar 

  • Zhang Q, Zhang S, Xie C, Fan C, Bai Z (2008a) Sensory analysis’ of Chinese vinegars using an electronic nose. Sens Actuators B: Chem 128(2):586–593

    Google Scholar 

  • Zhang S, Xie C, Hu M, Li H, Bai Z, Zeng D (2008b) An entire feature extraction method of metal oxide gas sensors. Sens Actuators B: Chem 132(1):81–89

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Biometrics Research Centre, The Hong Kong Polytechnic University, Hong Kong, China

    David Zhang

  2. Wake Forest University, Winston-Salem, NC, USA

    Dongmin Guo

  3. National Institute of Health, Bethesda, USA

    Ke Yan

Authors
  1. David Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongmin Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ke Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to David Zhang .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this chapter

Cite this chapter

Zhang, D., Guo, D., Yan, K. (2017). Breath Sample Identification by Sparse Representation-Based Classification. In: Breath Analysis for Medical Applications. Springer, Singapore. https://doi.org/10.1007/978-981-10-4322-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-4322-2_11

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-4321-5

  • Online ISBN: 978-981-10-4322-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation