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...
Autor principal: | |
---|---|
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 |