Cargando…

Comparing distance metrics for rotation using the k-nearest neighbors algorithm for entropy estimation

Distance metrics facilitate a number of methods for statistical analysis. For statistical mechanical applications, it is useful to be able to compute the distance between two different orientations of a molecule. However, a number of distance metrics for rotation have been employed, and in this stud...

Descripción completa

Detalles Bibliográficos
Autor principal: Huggins, David J
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BlackWell Publishing Ltd 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4238811/
https://www.ncbi.nlm.nih.gov/pubmed/24311273
http://dx.doi.org/10.1002/jcc.23504
_version_ 1782345518799650816
author Huggins, David J
author_facet Huggins, David J
author_sort Huggins, David J
collection PubMed
description Distance metrics facilitate a number of methods for statistical analysis. For statistical mechanical applications, it is useful to be able to compute the distance between two different orientations of a molecule. However, a number of distance metrics for rotation have been employed, and in this study, we consider different distance metrics and their utility in entropy estimation using the k-nearest neighbors (KNN) algorithm. This approach shows a number of advantages over entropy estimation using a histogram method, and the different approaches are assessed using uniform randomly generated data, biased randomly generated data, and data from a molecular dynamics (MD) simulation of bulk water. The results identify quaternion metrics as superior to a metric based on the Euler angles. However, it is demonstrated that samples from MD simulation must be independent for effective use of the KNN algorithm and this finding impacts any application to time series data.
format Online
Article
Text
id pubmed-4238811
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher BlackWell Publishing Ltd
record_format MEDLINE/PubMed
spelling pubmed-42388112014-11-28 Comparing distance metrics for rotation using the k-nearest neighbors algorithm for entropy estimation Huggins, David J J Comput Chem Full Papers Distance metrics facilitate a number of methods for statistical analysis. For statistical mechanical applications, it is useful to be able to compute the distance between two different orientations of a molecule. However, a number of distance metrics for rotation have been employed, and in this study, we consider different distance metrics and their utility in entropy estimation using the k-nearest neighbors (KNN) algorithm. This approach shows a number of advantages over entropy estimation using a histogram method, and the different approaches are assessed using uniform randomly generated data, biased randomly generated data, and data from a molecular dynamics (MD) simulation of bulk water. The results identify quaternion metrics as superior to a metric based on the Euler angles. However, it is demonstrated that samples from MD simulation must be independent for effective use of the KNN algorithm and this finding impacts any application to time series data. BlackWell Publishing Ltd 2014-02-15 2013-12-05 /pmc/articles/PMC4238811/ /pubmed/24311273 http://dx.doi.org/10.1002/jcc.23504 Text en Copyright © 2013 The Authors. Journal of Computational Chemistry published by Wiley Periodicals, Inc. http://creativecommons.org/licenses/by/3.0/ This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.
spellingShingle Full Papers
Huggins, David J
Comparing distance metrics for rotation using the k-nearest neighbors algorithm for entropy estimation
title Comparing distance metrics for rotation using the k-nearest neighbors algorithm for entropy estimation
title_full Comparing distance metrics for rotation using the k-nearest neighbors algorithm for entropy estimation
title_fullStr Comparing distance metrics for rotation using the k-nearest neighbors algorithm for entropy estimation
title_full_unstemmed Comparing distance metrics for rotation using the k-nearest neighbors algorithm for entropy estimation
title_short Comparing distance metrics for rotation using the k-nearest neighbors algorithm for entropy estimation
title_sort comparing distance metrics for rotation using the k-nearest neighbors algorithm for entropy estimation
topic Full Papers
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4238811/
https://www.ncbi.nlm.nih.gov/pubmed/24311273
http://dx.doi.org/10.1002/jcc.23504
work_keys_str_mv AT hugginsdavidj comparingdistancemetricsforrotationusingtheknearestneighborsalgorithmforentropyestimation