• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Classification between Norm and Pathology Based on Spectral Features of Network Brain Structures

Student: Dodonova Yulia

Supervisor: Leonid E Zhukov

Faculty: Faculty of Computer Science

Educational Programme: Data Science (Master)

Year of Graduation: 2016

This study aims at tackling the problem of brain network classification using machine learning algorithms based on the spectra of the networks' matrices. Three approaches are discussed. First, linear and tree-based models are run on the vectors of sorted eigenvalues of the adjacency matrix, the Laplacian matrix and the normalized Laplacian. Second, SVM classifier with kernels based on information divergence between the eigenvalue distributions is trained. Third, the SVM classifier is fed with a kernel that uses a metric arising as a solution to a transportation problem. The information divergence approach gives the most promising results in the classification of autism spectrum disorder versus typical development and of the carriers versus noncarriers of an allele associated with the high risk of Alzheimer disease. However, the results obtained are extremely sensitive to the parameters of the empirical density reconstruction needed to compute the kernels. Ultimately, similar methods bypassing this issue might be of research interest.

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses