Please use this identifier to cite or link to this item:
Title: Discovering the intrinsic dimensionality of BLOSUM substitution matrices using evolutionary MDS
Authors: Mendez, Juan 
Falcón Martel, Antonio 
Hernández, Mario 
Lorenzo, Javier 
UNESCO Clasification: 120304 Inteligencia artificial
Issue Date: 2007
Journal: Advances in Soft Computing 
Conference: 2nd International Workshop on Hybrid Artificial Intelligence Systems
Abstract: The paper shows the application of the multidimensional scaling to discover the intrinsic dimensionality of the substitution matrices. These matrices are used in Bioinformatics to compare amino acids in the alignment procedures. However, the methodology can be used in other applications to discover the intrinsic dimensionality of a wide class of symmetrical matrices. The discovery of the intrinsic dimensionality of substitutions matrices is a data processing problem with applications in chemical evolution. The problem is related with the number of relevant physical, chemical and structural characteristic involved in these matrices. Many studies have dealt with the identification of relevant characteristic sets for these matrices, but few have concerned with establishing an upper bound of their cardinality. The methodology of multidimensional scaling is used to map the substitution matrix information in a virtual low dimensional space. The relationship between the quality of this process and the dimensionality of the mapping provides clues about the number of characteristics which better represents the matrix. To avoid the local minima problem, a genetic algorithm is used to minimize the objective function of the multidimensional scaling procedure. The main conclusion is that the number of effective characteristics involved in substitution matrices is small.
ISBN: 978-3-540-74971-4
ISSN: 1615-3871
DOI: 10.1007/978-3-540-74972-1_48
Source: Corchado E., Corchado J.M., Abraham A. (eds) Innovations in Hybrid Intelligent Systems. Advances in Soft Computing, vol 44. Springer, Berlin, Heidelberg
Appears in Collections:Actas de congresos
Show full item record

Page view(s)

checked on Dec 30, 2023

Google ScholarTM




Export metadata

Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.