Title
Improving Biological Sequence Property Distances by Using a Genetic Algorithm
Abstract
In this work we present a genetic-algorithm-based approach to optimise weighted distance measurements from compositional and physical-chemical properties of biological sequences that allow a significant reduction of the computational cost associated to the distance evaluation, while maintaining a high accuracy when comparing with traditional methodologies. The strategy has a generic and parametric formulation and exhaustive tests have been performed to shown its adaptability to optimise the weights over different compositions of sequence characteristics. These fast-evaluation distances can be used to deal with large set of sequences as is nowadays imperative, and appear as an important alternative to the traditional and expensive pairwise sequence similarity criterions.
Year
DOI
Venue
2001
10.1007/3-540-45723-2_65
IWANN (2)
Keywords
Field
DocType
different composition,genetic algorithm,distance evaluation,exhaustive test,weighted distance measurement,improving biological sequence property,computational cost,fast-evaluation distance,biological sequence,expensive pairwise sequence similarity,traditional methodology,sequence characteristic,chemical properties
Adaptability,Distance measurement,Similitude,Pairwise comparison,Weighted distance,Computer science,Algorithm,Parametric statistics,Genetic algorithm
Conference
ISBN
Citations 
PageRank 
3-540-42237-4
1
0.41
References 
Authors
5
3
Name
Order
Citations
PageRank
Olga M. Perez110.41
Francisco Javier Marín221.17
Oswaldo Trelles333330.23