skip to main content
10.1145/3093293.3093299acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicbbtConference Proceedingsconference-collections
research-article

Classification of Methicillin-Resistant and Methicillin-Susceptible Staphylococcus Aureus Using an Improved Genetic Algorithm for Feature Selection Based on Mass Spectra

Authors Info & Claims
Published:14 May 2017Publication History

ABSTRACT

Methicillin-resistant staphylococcus aureus (MRSA) cause nosocomial and communal infections seriously. Rapid and accurate identification of MRSA is vital for prevention of human morbidity. Matrix-assisted laser desorption ionization time-of-flight mass spectrometry (MALDI-TOF-MS) has been widely used for identification and typing of micro-organisms. To identify MRSA based on the mass spectra of clinical S.aureus, we propose a genetic algorithm with a t-test based population seeding for wrapper feature selection, in which the t-test statistics are used as the prior information for initial population. The results of some compared experiments show that the proposed method improves the average sensitivity from 0.55 to 0.71, and the balanced accuracy is a larger value on contrast group, whose average value is 0.72. As the result, the proposed GA with prior information can identify MRSA effectively.

References

  1. Bhanot, G., Alexe, G., Venkataraghavan, B., and Levine, A. J. 2006. A robust meta-classification strategy for cancer detection from MS data. J. Proteomics, 6(2): 592--604.Google ScholarGoogle ScholarCross RefCross Ref
  2. Cotter, R. J. 1992. Time-of-flight mass spectrometry for the structural analysis of biological molecules. Anal. Chem. 64(21): 1027A--1039A.Google ScholarGoogle ScholarCross RefCross Ref
  3. Shan, W., Li, J., Fang, Y., Wang, X., Gu, D., and Zhang, R. 2015. Rapid identification of methicillin-resistant staphylococcus aureus (MRSA) by the vitek MS saramis system. Curr. Microbiol. 72(1): 1--4.Google ScholarGoogle Scholar
  4. Du, Z., Yang, R., Guo, Z., Song, Y., and Wang, J. 2002. Identification of staphylococcus aureus and determination of its methicillin resistance by matrix-assisted laser desorption/ionization time-of-flight mass spectrometry. Anal. Chem. 74(21): 5487--91.Google ScholarGoogle ScholarCross RefCross Ref
  5. Goodacre, R., Rooney, P. J., and Kell, D. B. 1998. Discrimination between methicillin-resistant and methicillin-susceptible Staphylococcus aureus using pyrolysis mass spectrometry and artificial neural networks. J. Antimicro. Chemo. 41(1): 27--34.Google ScholarGoogle ScholarCross RefCross Ref
  6. Edwards-Jones, V., Claydon, M. A., Evason, D. J., Walker, J., Fox, A. J., and Gordon, D. B. 2000. Rapid discrimination between methicillin-sensitive and methicillin-resistant Staphylococcus aureus by intact cell mass spectrometry. J. Med. Microbiol, 49, (3): 295--300.Google ScholarGoogle ScholarCross RefCross Ref
  7. Lauritsen, F. R., and Lloyd, D. 1994. Mass spectrometry for the characterization of microorganisms. In by C. Fenselau (American Chemical Society, Washington, DC, 1994), ACS Symp. Ser. 541:91--106.Google ScholarGoogle ScholarCross RefCross Ref
  8. Majcherczyk, P. A., McKenna, T., Moreillon, P., and Vaudaux, P. 2006. The discriminatory power of MALDI-TOF mass spectrometry to differentiate between isogenic teicoplanin-susceptible and teicoplanin-resistant strains of methicillin-resistant Staphylococcus aureus. FEMS. microbial. let. 255(2): 233--239.Google ScholarGoogle Scholar
  9. Wu, B., Abbott, T., Fishman, D., McMurray, W., Mor, G., Stone, K. and Zhao, H. 2003. Comparison of statistical methods for classification of ovarian cancer using mass spectrometry data. J. Bioinform. 19(13): 1636--43.Google ScholarGoogle ScholarCross RefCross Ref
  10. Zhang, T., Ding, J., Rao, X., Yu, J., Chu, M., Ren, W., ... and Xue, W. 2015. Analysis of methicillin-resistant staphylococcus aureus major clonal lineages by matrix-assisted laser desorption ionization--time of flight mass spectrometry (MALDI--TOF MS). J. Microbiol. Methods. 117: 122--127.Google ScholarGoogle ScholarCross RefCross Ref
  11. Li, Y., Liu, Y., and Bai, L. 2008. Genetic algorithm based feature selection for mass spectrometry data. IEEE International Conference on Bioinformatics and Bioengineering (Bibe 2008, October 8-10, 2008). Athens, Greece DBLP, 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  12. Jeffries, N. O. 2004. Performance of a genetic algorithm for mass spectrometry proteomics. BMC. Bioinform, 5(1): 1--13.Google ScholarGoogle ScholarCross RefCross Ref
  13. Yu, J. S., Ongarello, S., Fiedler, R., Chen, X. W., Toffolo, G., Cobelli, C., and Trajanoski, Z. 2005. Ovarian cancer identification based on dimensionality reduction for high-throughput mass spectrometry data. J. Bioinform, 21(10): 2200--2209. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Vapnik, V. N. and Vapnik, V. 1998. Statistical learning theory. New York: Wiley, 1998.Google ScholarGoogle Scholar
  15. Mather, C. A., Werth, B. J., Sivagnanam, S., SenGupta, D. J., and Butler-Wu, S. M. 2016. Rapid detection of vancomycin-intermediate Staphylococcus aureus by matrix-assisted laser desorption ionization--time of flight mass spectrometry. J. Clin. Microbiol. 54(4):883--890.Google ScholarGoogle ScholarCross RefCross Ref
  16. Ge, J. K., Qiu, Y. H., Wu, C. M., and Pu, G. L. 2008. Summary of genetic algorithms research. Application Research of Computers, 10: 2911--2916.Google ScholarGoogle Scholar
  17. Zhang, X., Lu, X., Shi, Q., Xu, X. Q., Hon-chiu, E. L., Harris, L. N., ... and Wong, W. H. 2006. Recursive SVM feature selection and sample classification for mass-spectrometry and microarray data. BMC bioinformatics, 7:197.Google ScholarGoogle Scholar
  18. Wang, Y. R., Qian, C. H. E. N., Cui, S. H., and Li, F. Q. 2013. Characterization of Staphylococcus aureus Isolated from Clinical Specimens by Matrix Assisted Laser Desorption/Ionization Time-of-flight Mass Spectrometry. Biomed. Environ. Sci, 26(6): 430--436.Google ScholarGoogle Scholar
  19. Paul, P. V., Ramalingam, A., Baskaran, R., Dhavachelvan, P., Vivekanandan, K., and Subramanian, R. 2014. A new population seeding technique for permutation-coded Genetic Algorithm: Service transfer approach. J. Comput. Sci. 5(2): 277--297.Google ScholarGoogle ScholarCross RefCross Ref
  20. Jackson, K. A., Edwards-Jones, V., Sutton, C. W., and Fox, A. J. 2005. Optimisation of intact cell MALDI method for fingerprinting of methicillin-resistant Staphylococcus aureus. J. Microbial. methods, 62(3): 273--284.Google ScholarGoogle Scholar

Index Terms

  1. Classification of Methicillin-Resistant and Methicillin-Susceptible Staphylococcus Aureus Using an Improved Genetic Algorithm for Feature Selection Based on Mass Spectra

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICBBT '17: Proceedings of the 9th International Conference on Bioinformatics and Biomedical Technology
      May 2017
      123 pages
      ISBN:9781450348799
      DOI:10.1145/3093293

      Copyright © 2017 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 May 2017

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader