Graph theory for feature extraction and classification: a migraine pathology case study

Biomed Mater Eng. 2014;24(6):2979-86. doi: 10.3233/BME-141118.

Abstract

Graph theory is also widely used as a representational form and characterization of brain connectivity network, as is machine learning for classifying groups depending on the features extracted from images. Many of these studies use different techniques, such as preprocessing, correlations, features or algorithms. This paper proposes an automatic tool to perform a standard process using images of the Magnetic Resonance Imaging (MRI) machine. The process includes pre-processing, building the graph per subject with different correlations, atlas, relevant feature extraction according to the literature, and finally providing a set of machine learning algorithms which can produce analyzable results for physicians or specialists. In order to verify the process, a set of images from prescription drug abusers and patients with migraine have been used. In this way, the proper functioning of the tool has been proved, providing results of 87% and 92% of success depending on the classifier used.

Keywords: Functional MRI (fMRI); graph theory; machine learning; migraine; synchronization likelihood.

Publication types

  • Randomized Controlled Trial
  • Research Support, Non-U.S. Gov't

MeSH terms

  • Adult
  • Algorithms
  • Brain / physiopathology*
  • Brain Mapping / methods*
  • Female
  • Humans
  • Image Enhancement / methods
  • Image Interpretation, Computer-Assisted / methods*
  • Imaging, Three-Dimensional / methods
  • Magnetic Resonance Imaging / methods
  • Male
  • Middle Aged
  • Migraine Disorders / diagnosis
  • Migraine Disorders / etiology
  • Migraine Disorders / physiopathology*
  • Nerve Net / physiopathology*
  • Numerical Analysis, Computer-Assisted
  • Pattern Recognition, Automated / methods*
  • Reproducibility of Results
  • Sensitivity and Specificity
  • Substance-Related Disorders / complications
  • Substance-Related Disorders / diagnosis
  • Substance-Related Disorders / physiopathology*