Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/42877
Campo DC Valoridioma
dc.contributor.authorMendez, Jen_US
dc.contributor.authorFalcón Martel, Antonioen_US
dc.contributor.authorLorenzo, Javieren_US
dc.contributor.otherLorenzo-Navarro, Javier-
dc.contributor.otherMendez, Juan-
dc.contributor.otherMendez, Juan-
dc.date.accessioned2018-11-21T11:30:11Z-
dc.date.available2018-11-21T11:30:11Z-
dc.date.issued2003en_US
dc.identifier.isbn978-3-540-40217-6-
dc.identifier.issn0302-9743en_US
dc.identifier.urihttp://hdl.handle.net/10553/42877-
dc.description.abstractA Procedure for fast pattern matching in protein sequences is presented. It uses a biological metric, based on the substitution matrices as PAM or BLOSUM, to compute the matching. Biological sensitive pattern matching does pattern detection according to the available empirical data about similarity and affinity relations between amino acids in protein sequences. Sequence alignments is a string matching procedure used in Genomic; it includes insert/delete operators and dynamic programming techniques; it provides more sophisticate results that other pattern matching procedures but with higher computational cost. Heuristic procedures for local alignments as FASTA or BLAST are used to reduce this cost. They are based on some successive tasks; the first one uses a pattern matching procedure with very short sequences, also named k-tuples. This paper shows how using the L 1 metric this matching task can be efficiently computed by using SIMD instructions. To design this procedure, a table that maps the substitution matrices is needed. This table defines a representation of each amino acid residue in a n-dimensional space of lower dimensionality as possible; this is accomplished by using techniques of Multidimensional Scaling used in Pattern Recognition and Machine Learning for dimensionality reduction. Based on the experimental tests, the proposed procedure provides a favorable ration of cost vs matching quality.en_US
dc.languageengen_US
dc.relation.ispartofLecture Notes in Computer Scienceen_US
dc.sourcePerales F.J., Campilho A.J.C., de la Blanca N.P., Sanfeliu A. (eds) Pattern Recognition and Image Analysis. IbPRIA 2003. Lecture Notes in Computer Science, vol 2652, p. 547-555. Springer, Berlin, Heidelberg.en_US
dc.subject120304 Inteligencia artificialen_US
dc.subject.otherPattern matchingen_US
dc.subject.otherBiological mattern analysisen_US
dc.subject.otherSequence alignmentsen_US
dc.subject.otherMultidimensional acalingen_US
dc.subject.otherSIMD processingen_US
dc.titleA procedure for biological sensitive pattern matching in protein sequencesen_US
dc.typeinfo:eu-repo/semantics/Articleen_US
dc.typeArticleen_US
dc.relation.conference1st Iberian Conference on Pattern Recognition and Image Analysis
dc.identifier.doi10.1007/978-3-540-44871-6_64en_US
dc.identifier.scopus21144456084-
dc.identifier.isi000184832300064-
dcterms.isPartOfPattern Recognition And Image Analysis, Proceedings-
dcterms.sourcePattern Recognition And Image Analysis, Proceedings[ISSN 0302-9743],v. 2652, p. 547-555-
dc.contributor.authorscopusid55377382200-
dc.contributor.authorscopusid6601997244-
dc.contributor.authorscopusid15042453800-
dc.description.lastpage555en_US
dc.description.firstpage547en_US
dc.relation.volume2652en_US
dc.investigacionIngeniería y Arquitecturaen_US
dc.type2Artículoen_US
dc.identifier.wosWOS:000184832300064-
dc.contributor.daisngid726480-
dc.contributor.daisngid2527455-
dc.contributor.daisngid2310223-
dc.contributor.daisngid34923785-
dc.contributor.daisngid1190480-
dc.identifier.investigatorRIDL-1972-2014-
dc.identifier.investigatorRIDL-9297-2014-
dc.identifier.investigatorRIDL-9297-2014-
dc.identifier.externalWOS:000184832300064-
dc.utils.revisionen_US
dc.contributor.wosstandardWOS:Mendez, J-
dc.contributor.wosstandardWOS:Falcon, A-
dc.contributor.wosstandardWOS:Lorenzo, J-
dc.date.coverdateDiciembre 2003en_US
dc.identifier.conferenceidevents120361-
dc.identifier.ulpgcen_US
dc.contributor.buulpgcBU-INFen_US
item.grantfulltextopen-
item.fulltextCon texto completo-
crisitem.author.deptGIR SIANI: Inteligencia Artificial, Robótica y Oceanografía Computacional-
crisitem.author.deptIU Sistemas Inteligentes y Aplicaciones Numéricas-
crisitem.author.deptGIR SIANI: Inteligencia Artificial, Redes Neuronales, Aprendizaje Automático e Ingeniería de Datos-
crisitem.author.deptIU Sistemas Inteligentes y Aplicaciones Numéricas-
crisitem.author.deptGIR SIANI: Inteligencia Artificial, Robótica y Oceanografía Computacional-
crisitem.author.deptIU Sistemas Inteligentes y Aplicaciones Numéricas-
crisitem.author.deptDepartamento de Informática y Sistemas-
crisitem.author.orcid0000-0003-2628-7639-
crisitem.author.orcid0000-0002-7467-947X-
crisitem.author.orcid0000-0002-2834-2067-
crisitem.author.parentorgIU Sistemas Inteligentes y Aplicaciones Numéricas-
crisitem.author.parentorgIU Sistemas Inteligentes y Aplicaciones Numéricas-
crisitem.author.parentorgIU Sistemas Inteligentes y Aplicaciones Numéricas-
crisitem.author.fullNameMéndez Rodríguez,Juan Ángel-
crisitem.author.fullNameFalcón Martel,Antonio-
crisitem.author.fullNameLorenzo Navarro, José Javier-
crisitem.event.eventsstartdate04-06-2003-
crisitem.event.eventsenddate06-06-2003-
Colección:Artículos
miniatura
PDF
Adobe PDF (271,91 kB)
Vista resumida

Citas SCOPUSTM   

4
actualizado el 24-mar-2024

Citas de WEB OF SCIENCETM
Citations

2
actualizado el 25-feb-2024

Visitas

84
actualizado el 10-feb-2024

Descargas

140
actualizado el 10-feb-2024

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



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