Skip to main content

A Graph Based Classification Method for Multiple Sclerosis Clinical Forms Using Support Vector Machine

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9487))

Abstract

With the development of advanced image acquisition and processing techniques providing better biomarkers for the characterization of brain diseases, automatic classification of biomedical imaging becomes an important field in research. Since brain neural network is one of the most complex network, graph theory constitutes a promising approach to characterize its connectivity properties. In this work, we applied this technique to diffusion tensor imaging data acquired in multiple sclerosis (MS) patients in order to classify their clinical forms. Support Vector Machine (SVM) algorithm in combination with graph kernel were used to classify 65 MS patients in three different clinical forms. Results showed high classification performances using both weighted and unweighted connectivity graphs, the later being more stable, and less dependent to the pathological conditions.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   44.99
Price excludes VAT (USA)
  • Compact, lightweight 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

  1. Shuman, D.I., Narang, S.K., Frossard, P., Ortega, A., Vandergheynst, P.: The emerging field of signal processing on graphs. IEEE Sign. Proces. Mag. 5, 83–98 (2013)

    Article  Google Scholar 

  2. Klovdahl, A.S., Graviss, E.A., Yaganehdoost, A., Ross, M.W., Wanger, A., Adams, G.J., Musser, J.M.: Networks and tuberculosis: an undetected community outbreak involving public places. Soc. Sci. Med. 52(5), 681–694 (2001)

    Article  Google Scholar 

  3. Achard, S., Delon-Martin, C., Vrtes, P.E., Renard, F., Schenck, M., Schneider, F., Heinrich, C., Kremer, S., Bullmore, E.T.: Hubs of brain functional networks are radically reorganized in comatose patients. Proc. Natl. Acad. Sci. U.S.A. 109(50), 20608–20613 (2012)

    Article  Google Scholar 

  4. Filippi, M., Van den Heuvel, M.P., Fornito, A., He, Y., Hulshoff Pol, H.E., Agosta, F., Comi, G., Rocca, M.A.: Assessment of system dysfunction in the brain through MRI-based connectomics. Lancet Neurol. 12, 1189–1199 (2013)

    Article  Google Scholar 

  5. Bassett, D.S., Bullmore, E., Verchinski, B.A., Mattay, V.S., Weinberger, D.R., Meyer-Lindenberg, A.: Hierarchical organization of human cortical networks in health and schizophrenia. J. Neurosci. 28, 9239–9248 (2008)

    Article  Google Scholar 

  6. Mori, S., Crain, B.J., Chacko, V.P., van Zijl, P.C.: Three-dimensional tracking of axonal projections in the brain by magnetic resonance imaging. Ann. Neurol. 45(2), 265–269 (1999)

    Article  Google Scholar 

  7. Crofts, J.J., Higham, D.J., Bosnell, R., Jbabdi, S., Matthews, P.M., Behrens, T.E.J., Johansen-Berg, H.: Network analysis detects changes in the contralesional hemisphere following stroke. Neuroimage 54, 161–169 (2011)

    Article  Google Scholar 

  8. Lladó, X., Oliver, A., Cabezas, M., Freixenet, J., Vilanova, J.C., Quiles, A., Valls, L., Ramió-Torrentà, L., Rovira, A.: Segmentation of multiple sclerosis lesions in brain MRI: a review of automated approaches. Inf. Sci. 186, 164–185 (2012)

    Article  Google Scholar 

  9. Stamile, C., Kocevar, G., Cotton, F., Durand-Dubief, F., Hannoun, S., Frindel, C., Rousseau, D., Sappey-Marinier, D.: Detection of longitudinal DTI changes in multiple sclerosis patients based on sensitive WM fiber modeling. In: ISMRM, Toronto, Canada, May-Jun 2015

    Google Scholar 

  10. Zhang, H., Schneider, T., Wheeler-Kingshott, C.A., Alexander, D.C.: NODDI: practical in vivo neurite orientation dispersion and density imaging of the human brain. Neuroimage 61(4), 1000–1016 (2012)

    Article  Google Scholar 

  11. Fromont, A., Binquet, C., Sauleau, E.A., Fournel, I., Bellisario, A., Adnet, J., Weill, A., Vukusic, S., Confavreux, C., Debouverie, M.: Geographic variations of multiple sclerosis in France. Brain 133(7), 1889–1899 (2010)

    Article  Google Scholar 

  12. Fischl, B., Van der Kouwe, A., Destrieux, C., Halgren, E., Segonne, F., Salat, D.H., Busa, E., Seidman, L.J., Goldstein, J., Kennedy, D., Caviness, V., Makris, N., Rosen, B., Dale, A.M.: Automatically parcellating the human cerebral cortex. Cereb. Cortex 14, 11–22 (2004)

    Article  Google Scholar 

  13. Jenkinson, M., Beckmann, C.F., Behrens, T.E.J., Woolrich, M.W., Smith, S.M.: FSL. Neuroimage 62(2), 782–790 (2012)

    Article  Google Scholar 

  14. Tournier, J., Calamante, F., Connelly, A.: MRtrix: diffusion tractography in crossing fiber regions. IJIST 22(1), 53–66 (2012)

    Google Scholar 

  15. Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20(3), 273–297 (1995)

    MATH  Google Scholar 

  16. Gärtner, T.: A survey of kernels for structured data. ACM SIGKDD Explor. Newsl. 5(1), 49–58 (2003)

    Article  Google Scholar 

  17. Borgwardt, K.M., Kriegel, H.P.: Shortest-path kernels on graphs. In: Proceedings of the International Conference on Data Mining, pp. 74–81 (2005)

    Google Scholar 

  18. Kohavi, R.: A study of cross-validation and bootstrap for accuracy estimation and model selection. IJCAI 14(2), 1137–1145 (1995)

    Google Scholar 

  19. Powers, D.: Evaluation: from precision, recall and f-factor to roc, informedness, markedness & correlation (Technical report), Adelaide, Australia (2007)

    Google Scholar 

  20. Zivadinov, R., Cox, J.L.: Neuroimaging in multiple sclerosis. Int. Rev. Neurobiol. 79, 449–474 (2007)

    Article  Google Scholar 

Download references

Acknowledgements

Claudio Stamile is funded by an EU-funded FP7-PEOPLE-2012-ITN project 316679 TRANSACT. This work is supported by the French National Research Agency (ANR) within the national program “Investissements d’Avenir” through the OFSEP project (ANR-10-COHO-002).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dominique Sappey-Marinier .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Stamile, C., Kocevar, G., Hannoun, S., Durand-Dubief, F., Sappey-Marinier, D. (2015). A Graph Based Classification Method for Multiple Sclerosis Clinical Forms Using Support Vector Machine. In: Bhatia, K., Lombaert, H. (eds) Machine Learning Meets Medical Imaging. MLMMI 2015. Lecture Notes in Computer Science(), vol 9487. Springer, Cham. https://doi.org/10.1007/978-3-319-27929-9_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27929-9_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27928-2

  • Online ISBN: 978-3-319-27929-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics