We study the geometry of sliding window embeddings of audio features that summarize perceptual information about audio, including its pitch and timbre. These embeddings can be viewed as point clouds in high dimensions, and we add structure to the point clouds using a cover tree with adaptive thresholds based on multi-scale local principal component analysis to automatically assign points to clusters. We connect neighboring clusters in a scaffolding graph, and we use knowledge of stratified space structure to refine our estimates of dimension in each cluster, demonstrating in our music applications that choruses and verses have higher dimensional structure, while transitions between them are lower dimensional. We showcase our technique with an interactive web-based application powered by Javascript and WebGL which plays music synchronized with a principal component analysis embedding of the point cloud down to 3D. We also render the clusters and the scaffolding on top of this projection to visualize the transitions between different sections of the music.
[1]
John Langford,et al.
Cover trees for nearest neighbor
,
2006,
ICML.
[2]
Colin Raffel,et al.
librosa: Audio and Music Signal Analysis in Python
,
2015,
SciPy.
[3]
G. H. Wakefield,et al.
To catch a chorus: using chroma-based representations for audio thumbnailing
,
2001,
Proceedings of the 2001 IEEE Workshop on the Applications of Signal Processing to Audio and Acoustics (Cat. No.01TH8575).
[4]
Paul Bendich,et al.
Scaffoldings and Spines: Organizing High-Dimensional Data Using Cover Trees, Local Principal Component Analysis, and Persistent Homology
,
2016,
ArXiv.
[5]
George Tzanetakis,et al.
Musical genre classification of audio signals
,
2002,
IEEE Trans. Speech Audio Process..
[6]
B. P. Bogert,et al.
The quefrency analysis of time series for echoes : cepstrum, pseudo-autocovariance, cross-cepstrum and saphe cracking
,
1963
.