Relational Agreement Measures for Similarity Searching of Cheminformatic Data Sets

Research on similarity searching of cheminformatic data sets has been focused on similarity measures using fingerprints. However, nominal scales are the least informative of all metric scales, increasing the tied similarity scores, and decreasing the effectivity of the retrieval engines. Tanimoto�...

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2016
Institución:
Universidad Tecnológica de Bolívar
Repositorio:
Repositorio Institucional UTB
Idioma:
eng
OAI Identifier:
oai:repositorio.utb.edu.co:20.500.12585/9004
Acceso en línea:
https://hdl.handle.net/20.500.12585/9004
Palabra clave:
Chemistry
Reliability
Similarity measures
Sorting and searching
Benchmarking
Chemistry
Nearest neighbor search
Reliability
Four-nearest-neighbors
Molecular interpretation
No free lunch theorem
Performance metrices
Proximity measure
Similarity measure
Similarity Searching
Sorting and searching
Population statistics
Algorithm
Chemical database
Chemistry
Data mining
Information science
Procedures
Algorithms
Chemistry
Data mining
Databases, Chemical
Informatics
Rights
restrictedAccess
License
http://creativecommons.org/licenses/by-nc-nd/4.0/
Description
Summary:Research on similarity searching of cheminformatic data sets has been focused on similarity measures using fingerprints. However, nominal scales are the least informative of all metric scales, increasing the tied similarity scores, and decreasing the effectivity of the retrieval engines. Tanimoto's coefficient has been claimed to be the most prominent measure for this task. Nevertheless, this field is far from being exhausted since the computer science no free lunch theorem predicts that "no similarity measure has overall superiority over the population of data sets". We introduce 12 relational agreement (RA) coefficients for seven metric scales, which are integrated within a group fusion-based similarity searching algorithm. These similarity measures are compared to a reference panel of 21 proximity quantifiers over 17 benchmark data sets (MUV), by using informative descriptors, a feature selection stage, a suitable performance metric, and powerful comparison tests. In this stage, RA coefficients perform favourably with repect to the state-of-the-art proximity measures. Afterward, the RA-based method outperform another four nearest neighbor searching algorithms over the same data domains. In a third validation stage, RA measures are successfully applied to the virtual screening of the NCI data set. Finally, we discuss a possible molecular interpretation for these similarity variants. © 2016 IEEE.