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

Atmospheric effects on remote sensing of non-uniform temperature sources

The effects are considered of an absorbing, emitting, and scattering atmosphere upon the remote sensing of surface areas having non-uniform intensity. These atmospheric effects may be significant in determination, by remote sensing, of non-uniform surface temperature distributions, and the results of the investigation are applicable in such cases. Analytical methods and a digital computational program are presented, expressing the results in terms of contrast and contrast transmittance between two adjacent emitting areas having unequal intensities, in the presence of a additional disturbing emitters. In the computational procedure, emitting areas are replaced by point-source emitters, each assigned and effective intensity based upon the intensity of the area it replaces. Absorbing, emitting, and scattering behavior of the atmosphere may be specified in the computational procedure either by means of analytical atmospheric models or by means of calibrating ground level emitters

Shear horizontal (SH) ultrasound wave propagation around smooth corners

Shear horizontal (SH) ultrasound guided waves are being used in an increasing number of non-destructive testing (NDT) applications. One advantage SH waves have over some wave types, is their ability to propagate around curved surfaces with little energy loss; to understand the geometries around which they could propagate, the wave reflection must be quantified. A 0.83 mm thick aluminium sheet was placed in a bending machine, and a shallow bend was introduced. Periodically-poled magnet (PPM) electromagnetic acoustic transducers (EMATs), for emission and reception of SH waves, were placed on the same side of the bend, so that reflected waves were received. Additional bending of the sheet demonstrated a clear relationship between bend angles and the reflected signal. Models suggest that the reflection is a linear superposition of the reflections from each bend segment, such that sharp turns lead to a larger peak-to-peak amplitude, in part due to increased phase coherence

Ultrasonic metal sheet thickness measurement without prior wave speed calibration

Conventional ultrasonic mensuration of sample thickness from one side only requires the bulk wave reverberation time and a calibration speed. This speed changes with temperature, stress, and microstructure, limiting thickness measurement accuracy. Often, only one side of a sample is accessible, making in situ calibration impossible. Non-contact ultrasound can generate multiple shear horizontal guided wave modes on one side of a metal plate. Measuring propagation times of each mode at different transducer separations, allows sheet thickness to be calculated to better than 1% accuracy for sheets of at least 1.5 mm thickness, without any calibration

Atmospheric effects on remote sensing of non-uniform temperature sources

The equations of transfer, for a plane-parallel scattering atmosphere with a point source of energy on the lower bounding surface, were solved for various values of sensor/point source orientation and optical depths. Applications of this analysis to Skylab and ERTS mission are discussed, and requirements for atmospheric property data and radiation transfer properties are considered

The orbifold transform and its applications

We discuss the notion of the orbifold transform, and illustrate it on simple examples. The basic properties of the transform are presented, including transitivity and the exponential formula for symmetric products. The connection with the theory of permutation orbifolds is addressed, and the general results illustrated on the example of torus partition functions

Self-forces on extended bodies in electrodynamics

In this paper, we study the bulk motion of a classical extended charge in flat spacetime. A formalism developed by W. G. Dixon is used to determine how the details of such a particle's internal structure influence its equations of motion. We place essentially no restrictions (other than boundedness) on the shape of the charge, and allow for inhomogeneity, internal currents, elasticity, and spin. Even if the angular momentum remains small, many such systems are found to be affected by large self-interaction effects beyond the standard Lorentz-Dirac force. These are particularly significant if the particle's charge density fails to be much greater than its 3-current density (or vice versa) in the center-of-mass frame. Additional terms also arise in the equations of motion if the dipole moment is too large, and when the `center-of-electromagnetic mass' is far from the `center-of-bare mass' (roughly speaking). These conditions are often quite restrictive. General equations of motion were also derived under the assumption that the particle can only interact with the radiative component of its self-field. These are much simpler than the equations derived using the full retarded self-field; as are the conditions required to recover the Lorentz-Dirac equation.Comment: 30 pages; significantly improved presentation; accepted for publication in Phys. Rev.

What do implicit measures measure?

We identify several ongoing debates related to implicit measures, surveying prominent views and considerations in each debate. First, we summarize the debate regarding whether performance on implicit measures is explained by conscious or unconscious representations. Second, we discuss the cognitive structure of the operative constructs: are they associatively or propositionally structured? Third, we review debates whether performance on implicit measures reflects traits or states. Fourth, we discuss the question of whether a person’s performance on an implicit measure reflects characteristics of the person who is taking the test or characteristics of the situation in which the person is taking the test. Finally, we survey the debate about the relationship between implicit measures and (other kinds of) behavior

Associating object names with descriptions of shape that distinguish possible from impossible objects.

Five experiments examine the proposal that object names are closely linked torepresentations of global, 3D shape by comparing memory for simple line drawings of structurally possible and impossible novel objects.Objects were rendered impossible through local edge violations to global coherence (cf. Schacter, Cooper, & Delaney, 1990) and supplementary observations confirmed that the sets of possible and impossible objects were matched for their distinctiveness. Employing a test of explicit recognition memory, Experiment 1 confirmed that the possible and impossible objects were equally memorable. Experiments 2–4 demonstrated that adults learn names (single-syllable non-words presented as count nouns, e.g., “This is a dax”) for possible objectsmore easily than for impossible objects, and an item-based analysis showed that this effect was unrelated to either the memorability or the distinctiveness of the individual objects. Experiment 3 indicated that the effects of object possibility on name learning were long term (spanning at least 2months), implying that the cognitive processes being revealed can support the learning of object names in everyday life. Experiment 5 demonstrated that hearing someone else name an object at presentation improves recognition memory for possible objects, but not for impossible objects. Taken together, the results indicate that object names are closely linked to the descriptions of global, 3D shape that can be derived for structurally possible objects but not for structurally impossible objects. In addition, the results challenge the view that object decision and explicit recognition necessarily draw on separate memory systems,with only the former being supported by these descriptions of global object shape. It seems that recognition also can be supported by these descriptions, provided the original encoding conditions encourage their derivation. Hearing an object named at encoding appears to be just such a condition. These observations are discussed in relation to the effects of naming in other visual tasks, and to the role of visual attention in object identification