skip to main content
article

A novel XML music information retrieval method using graph invariants

Published:01 October 2007Publication History
Skip Abstract Section

Abstract

The increasing diffusion of XML languages for the encoding of domain-specific multimedia information raises the need for new information retrieval models that can fully exploit structural information. An XML language specifically designed for music like MX allows queries to be made directly on the thematic material. The main advantage of such a system is that it can handle symbolic, notational, and audio objects at the same time through a multilayered structure. On the model side, common music information retrieval methods do not take into account the inner structure of melodic themes and the metric relationships between notes.

In this article we deal with two main topics: a novel architecture based on a new XML language for music and a new model of melodic themes based on graph theory.

This model takes advantage of particular graph invariants that can be linked to melodic themes as metadata in order to characterize all their possible modifications through specific transformations and that can be exploited in filtering algorithms. We provide a similarity function and show through an evaluation stage how it improves existing methods, particularly in the case of same-structured themes.

References

  1. Aucouturier, J.-J. and Pachet, F. 2003. Respresenting musial genre: A state of the art. J. New Music Res. 32, 83--93.Google ScholarGoogle ScholarCross RefCross Ref
  2. Bach, J. S. 1976. Orgelwerke. Peters, Leipzig, Germany.Google ScholarGoogle Scholar
  3. Baeza-Yates, R. and Ribeiro-Neto, B. 1999. Modern Information Retrieval. Addison-Wesley-Longman. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Baroni, M., Dalmonte, R., and Jacoboni, C. 1999. Le Regole Della Musica. EDT, Torino, Italy.Google ScholarGoogle Scholar
  5. Bollobás, B. 1998. Modern Graph Theory. Springer, New York.Google ScholarGoogle Scholar
  6. Buckley, F. and Harary, F. 1990. Distance in Graphs. Addison-Wesley.Google ScholarGoogle Scholar
  7. Diana, L. 2004. An XML-based querying model for MIR applications within a multilayered music information environment. Ph.D. thesis, Università degli Studi di Milano, Milano, I 20135. Also available as Università degli Studi di Milano, Department of Computer Science Rep.Google ScholarGoogle Scholar
  8. Godsil, C. and Royle, G. 2001. Algebraic Graph Theory. Graduate Texts in Mathematics, vol. 207, Springer.Google ScholarGoogle Scholar
  9. Good, M. 2001. MusicXML for notation and analysis. In The VirtualScore: Representation, Retrieval, Restoration. MIT Press, Cambridge, MA, 113--124.Google ScholarGoogle Scholar
  10. Haus, G. 1984. Elementi di Informatica Musicale. Jackson, Milano, Italy.Google ScholarGoogle Scholar
  11. Haus, G. and Longari, M. 2005. A multi-layered, timebased music description approach based on XML. Comput. Music J. 29, 1 (Feb.), 70--85. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Haus, G., Longari, M., and Pollastri, E. 2004. A score-driven approach to music information retrieval. J. Amer. Soc. Inf. Sci. Technol. 55, 12, 1045--1052. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Haus, G. and Pollastri, E. 2000. A multimodal framework for music inputs (poster session). In Proceedings of the 8th International Conference on ACM, Multimedia. 382--384. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Haus, G. and Sametti, A. 1991. Scoresynth: A system for the synthesis of music scores based on petri nets and a music algebra. IEEE Comput. 24, 7, 56--60. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Hewlett, W. B. and Selfridge-Field, E. 2000. Melodic similarity: Concepts, procedures, and applications. In Computing in Musicology, vol. 11. MIT Press, Cambridge, MA, 113--124.Google ScholarGoogle Scholar
  16. Hewlett, W. B. and Selfridge-Field, E. 2005. Music Query. MIT Press, Cambridge, MA.Google ScholarGoogle Scholar
  17. Lerdahl, F. and Jackendoff, R. 1996. A Generative Theory of Tonal Music. MIT Press, Cambridge, MA.Google ScholarGoogle Scholar
  18. Longari, M. 2004. Formal and software tools for a commonly acceptable musical application using the XML language. Ph.D. thesis, Università degli Studi di Milano, Milano, IT 20135. Also available as Università degli Studi di Milano, Department of Computer Science Rep.Google ScholarGoogle Scholar
  19. Mongeau, M. and Sankoff, D. 1990. Comparison of musical sequences. Comput. Humanities 24, 3, 161--175.Google ScholarGoogle ScholarCross RefCross Ref
  20. Pinto, A. 2003. Modelli formali per misure di similarità musicale. M.S. thesis, Università degli Studi di Milano, Milano I 20135. Also available as Università degli Studi di Milano, Department of Mathematics Rep.Google ScholarGoogle Scholar
  21. Polansky, L. 1992. More on morphological mutation functions: Recent techniques and developements. In Proceedings of the International Computer Music Conference.Google ScholarGoogle Scholar
  22. Polansky, L. 1996. Morphological metrics. J. New Music Res. 25, 289--368.Google ScholarGoogle ScholarCross RefCross Ref
  23. Roads, C. 1996. The Computer Music Tutorial. MIT Press, Cambridge, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Schoenberg, A. 1911. Harmonielehre. Universal Edition, Leipzig, Germany.Google ScholarGoogle Scholar
  25. Tenney, J. and Polansky, L. 1980. Temporal gestalt perception in music: A metric space model. J. Music Theory 24, 2, 205--41.Google ScholarGoogle ScholarCross RefCross Ref
  26. Tsinaraki, C., Polydoros, P., and Christodoulakis, S. 2004. Integration of OWL ontologies in MPEG-7 and TV-anytime compliant semantic indexing. In (HDMS) the Hellenic Data Management Symposium.Google ScholarGoogle Scholar
  27. Verdi, L. 1998. Organizzazione delle altezze nello spazio temperato. In Ensemble '900 (Treviso, Italy).Google ScholarGoogle Scholar

Index Terms

  1. A novel XML music information retrieval method using graph invariants

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader