comparison maths/KLDivergence.cpp @ 256:43943a4382ef

* Add cosine distance and the self-similarity matrix used for SB rhythmic similarity * Pull out SB timbral similarity KL divergence into its own file
author Chris Cannam <c.cannam@qmul.ac.uk>
date Fri, 18 Jan 2008 14:40:20 +0000
parents
children 499d438b52ba
comparison
equal deleted inserted replaced
255:9edaa3ce62e8 256:43943a4382ef
1 /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
2
3 /*
4 QM DSP Library
5
6 Centre for Digital Music, Queen Mary, University of London.
7 This file copyright 2008 QMUL
8 All rights reserved.
9 */
10
11 #include "KLDivergence.h"
12
13 double KLDivergence::distance(const vector<double> &m1,
14 const vector<double> &v1,
15 const vector<double> &m2,
16 const vector<double> &v2)
17 {
18 int sz = m1.size();
19
20 double d = -2.0 * sz;
21
22 for (int k = 0; k < sz; ++k) {
23 d += v1[k] / v2[k] + v2[k] / v1[k];
24 d += (m1[k] - m2[k]) * (1.0 / v1[k] + 1.0 / v2[k]) * (m1[k] - m2[k]);
25 }
26
27 d /= 2.0;
28
29 return d;
30 }