Utiliza este identificador para citar o vincular este elemento: http://hdl.handle.net/10553/42872
Títulos: Discovering the intrinsic dimensionality of BLOSUM substitution matrices using evolutionary MDS
Autores/as: Mendez, Juan 
Falcón, Antonio
Hernández, Mario 
Lorenzo, Javier 
Clasificación UNESCO: 1203 Ciencia de los ordenadores
Fecha de publicación: 2007
Revistas: Advances in Soft Computing 
Resumen: 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.
URI: http://hdl.handle.net/10553/42872
ISBN: 978-3-540-74971-4
978-3-540-74972-1
ISSN: 1615-3871
DOI: 10.1007/978-3-540-74972-1_48
Aparece en la colección:Actas de Congresos

Muestra el registro completo del elemento

Vista de página(s)

47
actualizado el 25-mar-2019

Google ScholarTM

Verifica

Altmetric


Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor, con todos los derechos reservados, a menos que se indique lo contrario.