1
$\begingroup$

I am looking for a common distance method to compare two distribution (ex: histogram of image). Please suggest to me some common method to do it. I found some method ex: Bhattacharyya distance , K-L distance. Do you have other?

$\endgroup$
3

1 Answer 1

1
$\begingroup$

NID,normalized information distance which is motivated by Kolmogorov complexity ,please see papers of Ming Li's Homepage http://homepages.cwi.nl/~paulv/learning.html or Paul Vitaniy's homepage http://homepages.cwi.nl/~paulv/learning.html.In fact,the articles are the same.

Somehow,it is slow when you run the program of it ,and it is just a approximate algorithm since Kolmogorov complexit is non computable.Actually,it is a univesal distance,which is the best among all computable distance.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.