Kolmogorov complexity as a data similarity metric: application in mitochondrial DNA
Sign Up to like & getrecommendations! Published in 2018 at "Nonlinear Dynamics"
DOI: 10.1007/s11071-018-4245-7
Abstract: The problem of developing a similarity index for different objects is discussed. The limitations of current metrics are evaluated and discussed. The normalized compression distance, based on the non-computable Kolmogorov complexity, is examined and compared… read more here.
Keywords: similarity; mitochondrial dna; complexity data; kolmogorov complexity ... See more keywords