diff 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
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/maths/KLDivergence.cpp	Fri Jan 18 14:40:20 2008 +0000
@@ -0,0 +1,30 @@
+/* -*- c-basic-offset: 4 indent-tabs-mode: nil -*-  vi:set ts=8 sts=4 sw=4: */
+
+/*
+    QM DSP Library
+
+    Centre for Digital Music, Queen Mary, University of London.
+    This file copyright 2008 QMUL
+    All rights reserved.
+*/
+
+#include "KLDivergence.h"
+
+double KLDivergence::distance(const vector<double> &m1,
+			      const vector<double> &v1,
+			      const vector<double> &m2,
+			      const vector<double> &v2)
+{
+    int sz = m1.size();
+
+    double d = -2.0 * sz;
+
+    for (int k = 0; k < sz; ++k) {
+        d += v1[k] / v2[k] + v2[k] / v1[k];
+        d += (m1[k] - m2[k]) * (1.0 / v1[k] + 1.0 / v2[k]) * (m1[k] - m2[k]);
+    }
+
+    d /= 2.0;
+
+    return d;
+}