Abstract
In the context of mathematical and computational representations of musical structures, we propose algebraic models for formalizing and understanding the harmonic forms underlying musical compositions. These models make use of ideas and notions belonging to two algebraic approaches: Formal Concept Analysis (FCA) and Mathematical Morphology (MM). Concept lattices are built from interval structures whereas mathematical morphology operators are subsequently defined upon them. Special equivalence relations preserving the ordering structure of the lattice are introduced in order to define musically relevant quotient lattices modulo congruences. We show that the derived descriptors are well adapted for music analysis by taking as a case study Ligeti’s String Quartet No. 2.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Following the Roadmap described in [18], we prefer to consider MIR as the field of Music Information Research instead of limiting the scope to purely Music Information Retrieval. This approach constitutes the core of an ongoing research project entitled SMIR (Structural Music Information Research: Introducing Algebra, Topology and Category Theory into Computational Musicology). See http://repmus.ircam.fr/moreno/smir.
- 2.
See [21] for an interesting discussion on the mutual influences between the Darmstadt school on Formal Concept Analysis and the French tradition on Treillis de Galois.
- 3.
See the Mutabor language (http://www.math.tu-dresden.de/~mutabor/) for a music programming language making use of the FCA-based Standard Language for Music Theory [12] originally conceived by Rudolf Wille and currently developed at the University of Dresden.
- 4.
Note that, at this stage, the time information is not taken into account, and a musical excerpt is considered as an unordered set of chords.
- 5.
- 6.
Note that the lattice contains the nodes representing the harmonic forms, and additional nodes, labeled with an arbitrary number, arising from the completion to obtain a complete lattice [16]. These intermediate nodes are already present in Wille’s original lattice-based formalization of the diatonic scale.
- 7.
An interesting question, which still remains open, concerns the possible ways of generating chains which are musically relevant by carefully selecting the underlying equivalence classes.
References
Atif, J., Bloch, I., Distel, F., Hudelot, C.: Mathematical morphology operators over concept lattices. In: Cellier, P., Distel, F., Ganter, B. (eds.) ICFCA 2013. LNCS (LNAI), vol. 7880, pp. 28–43. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38317-5_2
Atif, J., Bloch, I., Hudelot, C.: Some relationships between fuzzy sets, mathematical morphology, rough sets, F-transforms, and formal concept analysis. Int. J. Uncertainty Fuzziness Knowl.-Based Syst. 24(S2), 1–32 (2016)
Barbut, M., Frey, L., Degenne, A.: Techniques ordinales en analyse des données. Hachette, Paris (1972)
Birkhoff, G.: Lattice Theory, vol. 25, 3rd edn. American Mathematical Society, Providence (1979)
Bloch, I., Heijmans, H., Ronse, C.: Mathematical morphology. In: Aiello, M., Pratt-Hartman, I., van Benthem, J. (eds.) Handbook of Spatial Logics, pp. 857–947. Springer, Dordrecht (2007). https://doi.org/10.1007/978-1-4020-5587-4_14
Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999). https://doi.org/10.1007/978-3-642-59830-2
Heijmans, H.J.A.M.: Morphological Image Operators. Academic Press, Boston (1994)
Heijmans, H.J.A.M., Ronse, C.: The algebraic basis of mathematical morphology - part I: dilations and erosions. Comput. Vis. Graph. Image Proc. 50, 245–295 (1990)
Leclerc, B.: Lattice valuations, medians and majorities. Discret. Math. 111(1), 345–356 (1993)
Monjardet, B.: Metrics on partially ordered sets–a survey. Discret. Math. 35(1), 173–184 (1981)
Najman, L., Talbot, H.: Mathematical Morphology: From Theory to Applications. ISTE-Wiley, Hoboken (2010)
Neumaier, W., Wille, R.: Extensionale Standardsprache der Musiktheorie: eine Schnittstelle zwischen Musik und Informatik. In: Hesse, H.P. (ed.) Mikrotöne III, pp. 149–167. Helbing, Innsbruck (1990)
Noll, T., Brand, M.: Morphology of chords. In: Perspectives in Mathematical and Computational Music Theory, vol. 1, p. 366 (2004)
Ronse, C.: Adjunctions on the lattices of partitions and of partial partitions. Appl. Algebra Eng. Commun. Comput. 21(5), 343–396 (2010)
Ronse, C., Heijmans, H.J.A.M.: The algebraic basis of mathematical morphology - part II: openings and closings. Comput. Vis. Graph. Image Proc. 54, 74–97 (1991)
Schlemmer, T., Andreatta, M.: Using formal concept analysisto represent chroma systems. In: Yust, J., Wild, J., Burgoyne, J.A. (eds.) MCM 2013. LNCS (LNAI), vol. 7937, pp. 189–200. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-39357-0_15
Schlemmer, T., Schmidt, S.E.: A formal concept analysis of harmonic forms and interval structures. Ann. Math. Artif. Intell. 59(2), 241–256 (2010)
Serra, X., Magas, M., Benetos, E., Chudy, M., Dixon, S., Flexer, A., Gómez, E., Gouyon, F., Herrera, P., Jorda, S., et al.: Roadmap for music information research (2013)
Serra, J. (ed.): Image Analysis and Mathematical Morphology, Part II: Theoretical Advances. Academic Press, London (1988)
Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets. ASIC, pp. 445–470. Springer, Dordrecht (1982). https://doi.org/10.1007/978-94-009-7798-3_15
Wille, R.: Sur la fusion des contextes individuels. Mathématiques et Sciences Humaines 85, 57–71 (1984)
Wille, R.: Musiktheorie und Mathematik. In: Götze, H. (ed.) Musik und Mathematik, pp. 4–31. Springer, Heidelberg (1985). https://doi.org/10.1007/978-3-642-95474-0_2
Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Ferré, S., Rudolph, S. (eds.) ICFCA 2009. LNCS (LNAI), vol. 5548, pp. 314–339. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01815-2_23
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Agon, C., Andreatta, M., Atif, J., Bloch, I., Mascarade, P. (2018). Musical Descriptions Based on Formal Concept Analysis and Mathematical Morphology. In: Chapman, P., Endres, D., Pernelle, N. (eds) Graph-Based Representation and Reasoning. ICCS 2018. Lecture Notes in Computer Science(), vol 10872. Springer, Cham. https://doi.org/10.1007/978-3-319-91379-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-91379-7_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91378-0
Online ISBN: 978-3-319-91379-7
eBook Packages: Computer ScienceComputer Science (R0)