Computer Music Journal · 2002 · 114 citations · 13 references
ComputingComputer ScienceElectrical EngineeringAlgorithmsMachine LearningOptimizationChord ProgressionsString Algorithms
This paper describes a system for chordal analysis of tonal music. We establish that, in the worst case, the segmenting the music and labeling the harmonies takes on the order of 2^n steps, where n is number of notes in a piece of music. We show that, when segments of the music can be analyzed locally, the problem becomes O(n^2). We then show that the results of the O(n^2) search can be closely approximated through the use of a heuristic that allows O(n) time search. The results of the segmenting and chord labeling algorithms are then empirically measured against analyses derived from a basic music theory text and the statistical results are reported.
13
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Breaking paragraphs into lines
Donald E. Knuth, Michael F. Plass · Software Practice and Experience · 1981 · 192 citations
Linguistics and the Computer Analysis of Tonal Harmony
Terry Winograd · Journal of Music Theory · 1968 · 158 citations