To access the full text documents, please follow this link: http://hdl.handle.net/2117/18672

On the computation of the geodesic distance with an application to dimensionality reduction in a neuro-oncology problem
Cruz Barbosa, Raúl; Bautista Villavicencio, David; Vellido Alcacena, Alfredo
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. SOCO - Soft Computing
Manifold learning models attempt to parsimoniously describe multivariate data through a low-dimensional manifold embedded in data space. Similarities between points along this manifold are often expressed as Euclidean distances. Previous research has shown that these similarities are better expressed as geodesic distances. Some problems concerning the computation of geodesic distances along the manifold have to do with time and storage restrictions related to the graph representation of the manifold. This paper provides different approaches to the computation of the geodesic distance and the implementation of Dijkstra’s shortest path algorithm, comparing their performances. The optimized procedures are bundled into a software module that is embedded in a dimensionality reduction method, which is applied to MRS data from human brain tumours. The experimental results show that the proposed implementation explains a high proportion of the data variance with a very small number of extracted features, which should ease the medical interpretation of subsequent results obtained from the reduced datasets.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Bioinformàtica
Neuro-oncology -- Mathematical models
Neurooncologia -- Models matemàtics
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Springer
         

Show full item record

Related documents

Other documents of the same author

Cruz Barbosa, Raúl; Bautista Villavicencio, David; Vellido Alcacena, Alfredo
Cruz Barbosa, Raúl; Vellido Alcacena, Alfredo; Giraldo, Jesús
Cruz Barbosa, Raúl; Vellido Alcacena, Alfredo
Cruz Barbosa, Raúl; Vellido Alcacena, Alfredo
 

Coordination

 

Supporters