This article proposes an approach to the problem of automated extraction of motivic patterns in monodies. Different musical dimensions, restricted in current approaches to the most prominent melodic and rhythmic features at the surface level, are defined. The proposed strategy of detection of repeated patterns consists of an exact matching of the successive parameters forming the motives. We suggest a generalization of the multiple-viewpoint approach that allows a variability of the types of parameters (melodic, rhythmic, etc.) defining each successive extension of these motives. This enables us to take into account a more general class of motives, called heterogeneous motives, which includes interesting motives beyond the scope of previous approaches. Besides, this heterogeneous representation of motives may offer more refined explanations concerning the impact of gross contour representation in motivic analysis. This article also shows that the main problem aroused by the pattern extraction task is related to the control of the combinatorial redundancy of musical structures. Two main strategies are presented, that ensure an adaptive filtering of the redundant structures, and which are based on the notions of closed and cyclic patterns. The method is illustrated with the analysis of two pieces: a medieval Geisslerlied and a Bach Invention.
Get full access to this article
View all access options for this article.
References
1.
AgrawalR., & SrikantR. (1995). Mining sequential patterns. International Conference on Data Engineering.
2.
AhlbäckS. (2007). Melodic similarity as determinant of melody structure. Musicæ Scientiæ, Discussion Forum 4a.
3.
CambouropoulosE. (1998). Towards a general computational theory of musical structure. (Doctoral dissertation, University of Edinburgh).
4.
CambouropoulosE., & WidmerG. (2000). Automated motivic analysis via melodic clustering. Journal of New Music Research, 29 (4), 347–70.
5.
CambouropoulosE., CrochemoreM.IliopoulosC.MouchardL., & PinzonY., (2002). Algorithms for computing approximate repetitions in musical sequences. Journal of Computer Mathematics, 79(11), 1135–48.
6.
CambouropoulosE. (2003). Pitch spelling: A computational model. Music Perception, 20 (4), 411–29.
7.
CambouropoulosE. (2006). Musical parallelism and melodic segmentation: A computational approach. Music Perception, 23 (3), 249–68.
8.
CemgilA.T., & KappenB. (2003). Monte Carlo methods for tempo tracking and rhythm quantization. Journal of Artificial Intelligence Research, 18, 45–81.
9.
ChewE., & ChenY.C. (2005). Real-time pitch spelling using the spiral array. Computer Music Journal, 29 (2), 61–76.
10.
ConklinD., & AnagnostopoulouC. (2001). Representation and discovery of multiple viewpoint patterns. International Computer Music Conference.
11.
CopeD. (1996). Experiments in Musical Intelligence. Computer Music and Digital Audio Series. Volume 12, A-R Editions.
12.
CrochemoreM. (1981). An optimal algorithm for computing the repetitions in a word. Information Processing Letters, 12 (3), 244–250.
13.
DannenbergR., & Mont-ReynaudB., (1987). Following an improvisation in real-time. International Computer Music Conference.
14.
DeliègeI. (1987). Grouping conditions in listening to music: An approach to Lerdahl and Jackendoff's grouping preference rules. Music Perception, 4 (4), 325–50.
15.
DesainP., & HoningH. (1991). Quantization of musical time: a connectionist approach. In ToddP.M., & LoyD.G. (eds), Music and connectionism, pp. 150–67. Cambridge, MA: MIT Press.
DoveyM.J. (2001). A technique for “regular expression” style searching in polyphonic music. International Conference on Music Information Retrieval, Bloomington.
18.
DowlingW.J., & FujitaniD.S. (1971). Contour, interval, and pitch recognition in memory for melodies. Journal of the Acoustical Society of America, 49, 524–31.
19.
DowlingW.J., & HarwoodD.L. (1986). Music cognition.San Diego: Academic Press.
20.
EckD., & CasagrandeN. (2005). Finding meter in music using an autocorrelation phase matrix and Shannon entropy. Proceedings of the International Conference on Music Information Retrieval, London.
21.
EdworthyJ. (1985). Melodic contour and musical structure. In HowellP., CrossI., and WestR., Musical structure and cognition. (chap. 7). San Diego: Academic Press.
22.
EerolaT., JärvinenJ.LouhivuoriT., & ToiviainenP., (2001). Statistical features and perceived similarity of folk melodies. Music Perception, 18, 275–96.
23.
EerolaT., & ToiviainenP. (2004). MIR In Matlab: The MIDI Toolbox. International Conference on Music Information Retrieval, Barcelona, Spain.
24.
ForteA. (1977). Structure of atonal music.New Haven, NJ: Yale University Press.
LargeE.W., & KolenJ.F. (1994). Resonance and the perception of musical meter, Connection Science6 (2/3), 177–208.
28.
LartillotO. (2004a). Fondements d'un système d'analyse musicale suivant une modælisation cognitiviste de l'æcoute. (Doctoral dissertation, University of Paris 6).
29.
LartillotO. (2004b). A musical pattern discovery system founded on a modeling of listening strategies. Computer Music Journal, 28 (3), 53–67.
30.
LartillotO. (2005a). Efficient extraction of closed motivic patterns in multi-dimensional symbolic representations of music. Proceedings of the International Conference on Music Information Retrieval.
31.
LartillotO. (2005b). Multi-dimensional motivic pattern extraction founded on adaptive redundancy filtering. Journal of New Music Research, 34 (4), 375–93.
32.
LerdahlF., & JackendoffR., (1983). A generative theory of tonal music.Cambridge, MA: MIT Press.
33.
LinJ., KeoghJ., LonardiS., & PatelP. (2002). Finding motifs in time series, International Conference on Knowledge Discovery and Data Mining
34.
MeredithD., LemströmK., & WigginsG., (2002). Algorithms for discovering repeated patterns in multidimensional representations of polyphonic music. Journal of New Music Research, 31 (4), 321–45.
35.
MeredithD. (2006). The ps13 pitch spelling algorithm. Journal of New Music Research, 35 (2), 121–59.
36.
NattiezJ.-J. (1975): Fondements d'une sæmiologie de la musique.Paris: Union Gænærale d'Éditions.
37.
NattiezJ.-J. (1990). Music and discourse: Towards a semiology of music.Princeton: Princeton University Press.
38.
PovelD.J., & EssensP. (1985). Perception of temporal patterns. Music Perception, 2, 411–40.
39.
RetiR. (1951). The thematic process in music.New York: Macmillan.
40.
RollandP.-Y (1999). Discovering patterns in musical sequences, Journal of New Music Research, 28 (4), 334–50.
41.
RuwetN. (1962). Note sur les duplications dans l'œuvre de Claude Debussy. Revue Belge de Musicologie, 16, 57–70.
42.
RuwetN. (1966). Mæthodes d'analyse en musicologie. Revue Belge de Musicologie, 20, 65–90.
43.
RuwetN. (1987). Methods of Analysis in Musicology. Music Analysis, 6 (1-2), 4–39.
44.
TemperleyD. (1988). The cognition of basic musical structures.Cambridge, MA: MIT Press.
45.
ToiviainenP. (1998). An Interactive MIDI Accompanist. Computer Music Journal, 22 (4), 63–75.
46.
ToiviainenP., & EerolaT. (2006). Autocorrelation in meter induction: The role of accent structure. Journal of Acoustical Society of America, 119 (2), 1164–70.
47.
WhiteB. (1960). Recognition of distorted melodies. American Journal of Psychology, 73, 100–07.
48.
ZakiM. (2005). Efficient algorithms for mining closed itemsets and their lattice structure, IEEE Transactions on Knowledge and Data Engineering17, 462–78.
