Identifying Cover Songs Using Information-Theoretic Measures of Similarity

This work is licensed under a Creative Commons Attribution 3.0 License. For more information, see http://creativecommons.org/licenses/by/3.0/This paper investigates methods for quantifying similarity between audio signals, specifically for the task of cover song detection. We consider an information-theoretic approach, where we compute pairwise measures of predictability between time series. We compare discrete-valued approaches operating on quantized audio features, to continuous-valued approaches. In the discrete case, we propose a method for computing the normalized compression distance, where we account for correlation between time series. In the continuous case, we propose to compute information-based measures of similarity as statistics of the prediction error between time series. We evaluate our methods on two cover song identification tasks using a data set comprised of 300 Jazz standards and using the Million Song Dataset. For both datasets, we observe that continuous-valued approaches outperform discrete-valued approaches. We consider approaches to estimating the normalized compression distance (NCD) based on string compression and prediction, where we observe that our proposed normalized compression distance with alignment (NCDA) improves average performance over NCD, for sequential compression algorithms. Finally, we demonstrate that continuous-valued distances may be combined to improve performance with respect to baseline approaches. Using a large-scale filter-and-refine approach, we demonstrate state-of-the-art performance for cover song identification using the Million Song Dataset.The work of P. Foster was supported by an Engineering and Physical Sciences Research Council Doctoral Training Account studentship

IDENTIFICATION OF COVER SONGS USING INFORMATION THEORETIC MEASURES OF SIMILARITY

13 pages, 5 figures, 4 tables. v3: Accepted version13 pages, 5 figures, 4 tables. v3: Accepted version13 pages, 5 figures, 4 tables. v3: Accepted versio

Computational study of boron nitride nanotube synthesis: how catalyst morphology stabilizes the boron nitride bond

In an attempt to understand why catalytic methods for the growth of boron nitride nanotubes work much worse than for their carbon counterparts, we use first-principles calculations to study the energetics of elemental reactions forming N2, B2 and BN molecules on an iron catalyst. We observe that in the case of these small molecules, the catalytic activity is hindered by the formation of B2 on the iron surface. We also observe that the local morphology of a step edge present in our nanoparticle model stabilizes the boron nitride molecule with respect to B2 due to the ability of the step edge to offer sites with different coordination simultaneously for nitrogen and boron. Our results emphasize the importance of atomic steps for a high yield chemical vapor deposition growth of BN nanotubes and may outline new directions for improving the efficiency of the method.Comment: submitted to physical review

Universality of collapsing two-dimensional self-avoiding trails

Results of a numerically exact transfer matrix calculation for the model of Interacting Self-Avoiding Trails are presented. The results lead to the conclusion that, at the collapse transition, Self-Avoiding Trails are in the same universality class as the O(n=0) model of Blote and Nienhuis (or vertex-interacting self-avoiding walk), which has thermal exponent $\nu=12/23$, contrary to previous conjectures.Comment: Final version, accepted for publication in Journal of Physics A; 9 pages; 3 figure

A back to back multilevel converter for driving low inductance brushless AC machines

Traditionally, multilevel converters are utilised in medium voltage applications, allowing the DC-link voltage to exceed the switch maximum blocking voltage. Here, their application to control high- efficiency brushless permanent magnet synchronous machines exhibiting low phase inductance is explored, the relative advantages being shown to include reduced current ripple and improved harmonic spectrum. A cost benefit analysis is included along with experimental results from a prototype 5-level back-to-back converter