Skip to main content

An Algebraic Approach to Time-Span Reduction

  • Chapter
  • First Online:
Computational Music Analysis

Abstract

In this chapter, we present an algebraic framework in which a set of simple, intuitive operations applicable to music can be flexibly combined to realize a target application and generate music. We formalize the concept of time-span tree introduced by Lerdahl and Jackendoff (1983) in their Generative Theory of Tonal Music (GTTM) and define the distance between time-span trees, on the hypothesis that this might coincide with the psychological resemblance between melodies heard by human listeners. To confirm the feasibility of the proposed framework, we conduct an experiment to determine whether the distance calculated on the basis of the framework reflects cognitive distance in human listeners. To demonstrate that the algebraic framework is computationally tractable, we present the implementation of a musical morphing system that, given two original melodies, generates an intermediate melody at any internally dividing point between them (i.e., at any ratio).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aiello, R. (1994). Music and language: Parallels and contrasts. In Aiello, R. and Sloboda, J., editors, Musical Perceptions, pages 40–63. Oxford University Press.

    Google Scholar 

  • Baroni, M., Dalmonte, R., and Caterina, R. (2011). Salience of melodic tones in short-term memory: Dependence on phrasing, metre, duration, register tonal hierarchy. In Deliège, I. and Davidson, J., editors, Music and the Mind: Essays in honour of John Sloboda, pages 139–160. Oxford University Press.

    Google Scholar 

  • Cadwallader, A. and Gagné, D. (1998). Analysis of Tonal Music: A Schenkerian Approach. Oxford University Press.

    Google Scholar 

  • Chomsky, N. (1957). Syntactic Structures. Mouton de Gruyter.

    Google Scholar 

  • Chomsky, N. (1965). Aspects of the Theory of Syntax. MIT Press.

    Google Scholar 

  • Cook, N. (1994). Perception—A perspective from music theory. In Aiello, R. and Sloboda, J., editors, Musical Perceptions, pages 64–95. Oxford University Press.

    Google Scholar 

  • Hirata, K., Tojo, S., and Hamanaka, M. (2013). Cognitive similarity grounded by tree distance from the analysis of K.265/300e. In Aramaki, M., e. a., editor, Music and Motion: Proceedings of the 10th International Symposium on Computer Music Multidisciplinary Research (CMMR 2013), volume 8905 of Lecture Notes in Computer Science, pages 589–605, Marseille, France.

    Google Scholar 

  • Hirata, K., Tojo, S., and Hamanaka, M. (2014). Algebraic Mozart by tree synthesis. In Proceedings of the Joint 40th International Computer Music Conference and 11th Sound and Music Computing Conference (ICMC/SMC 2014), pages 991–997, Athens, Greece.

    Google Scholar 

  • Jackendoff, R. (2009). Parallels and nonparallels between language and music. Music Perception, 26(3):195–204.

    Google Scholar 

  • Lerdahl, F. (2001). Tonal Pitch Space. Oxford University Press.

    Google Scholar 

  • Lerdahl, F. and Jackendoff, R. S. (1983). A Generative Theory of Tonal Music. MIT Press.

    Google Scholar 

  • Marsden, A. (2005). Generative structural representation of tonal music. Journal of New Music Research, 34(4):409–428.

    Google Scholar 

  • Marsden, A., Hirata, K., and Tojo, S. (2013). Towards computable procedures for deriving tree structures in music: Context dependency in GTTM and Schenkerian theory. In Proceedings of the 10th Sound and Music Computing Conference (SMC 2013), pages 360–367, Stockholm, Sweden.

    Google Scholar 

  • Molino, J. (2000). Toward an evolutionary theory of music and language. In Wallin, N. L., Merker, B., and Brown, S., editors, The Origins of Music, pages 165–176. MIT Press.

    Google Scholar 

  • Narmour, E. (1990). The Analysis and Cognition of Basic Melodic Structure: The Implication–Realization Model. University of Chicago Press.

    Google Scholar 

  • Norman, D. (1999). The Invisible Computer. MIT Press.

    Google Scholar 

  • Sloboda, J. (1985). The Musical Mind: The Cognitive Psychology of Music. Oxford University Press.

    Google Scholar 

  • Stabler, E. P. (2004). Varieties of crossing dependencies: Structure dependence and mild context sensitivity. Cognitive Science, 28(4):699–720.

    Google Scholar 

  • Steedman, M. (1996). The blues and the abstract truth: Music and mental models. In Garnham, A. and Oakhill, J., editors, Mental Models In Cognitive Science, pages 305–318. Psychology Press.

    Google Scholar 

  • SWI (1987). SWI-Prolog. http://www.swi-prolog.org/ Accessed on 20 December 2014.

  • Tojo, S. and Hirata, K. (2012). Structural similarity based on time-span tree. In Proceedings of the 9th International Symposium on Computer Music Modeling and Retrieval (CMMR 2012), pages 645–660, London, UK.

    Google Scholar 

  • Tojo, S., Oka, Y., and Nishida, M. (2006). Analysis of chord progression by HPSG. In Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (AIA 2006), Innsbruck, Austria.

    Google Scholar 

  • Torgerson, W. S. (1952). Multidimensional scaling: I. Theory and method. Psychometrika, 17(4):401–419.

    Google Scholar 

  • Winograd, T. (1968). Linguistics and the computer analysis of tonal harmony. Journal of Music Theory, 12(1):2–49.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Keiji Hirata .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Hirata, K., Tojo, S., Hamanaka, M. (2016). An Algebraic Approach to Time-Span Reduction. In: Meredith, D. (eds) Computational Music Analysis. Springer, Cham. https://doi.org/10.1007/978-3-319-25931-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25931-4_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25929-1

  • Online ISBN: 978-3-319-25931-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics