Skip to main content
SpringerLink
Log in

Algorithmic compositions based on discovered musical patterns

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Computer music composition is the dream of computer music researchers. In this paper, a top-down approach is investigated to discover the rules of musical composition from given music objects and to create a new music object of which style is similar to the given music objects based on the discovered composition rules. The proposed approach utilizes the data mining techniques in order to discover the styled rules of music composition characterized by music structures, melody styles and motifs. A new music object is generated based on the discovered rules. To measure the effectiveness of the proposed approach in computer music composition, a method similar to the Turing test was adopted to test the differences between the machine-generated and human-composed music. Experimental results show that it is hard to distinguish between them. The other experiment showed that the style of generated music is similar to that of the given music objects.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Agrawal, R, Srikant R (1994) Fast algorithms for mining association rules. In: Proc of International Conference on Very Large Data Bases VLDB’94, 8

  2. Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proc. of IEEE International Conference on Data Engineering ICDE’95

  3. Ame C, Domino M (1992) Cybernetic composer: an overview. In: Balaban M, Ebcioglu K, Laske O (ed) Understanding music with AI. AAAI

  4. Bel B (1998) Migrating musical concepts: an overview of the bol processor. Comput Music J 22(2)

  5. Biles JA (1994) GenJam: a genetic algorithm for generating jazz solos. In: Proc. of International Computer Music Conference, ICMC’94

  6. Blackwell TM, Bentley P (2002) Improvised music with swarms. In: Proc. of the Congress on Evolutionary Computation CEC’02

  7. Brown AR (2002) Opportunities for evolutionary music composition. In: Proc. of Australasian Computer Music Conference ACMA’02

  8. Cambouropoulos E (2001) The local boundary detection model (LBDM) and its application in the study of expressive timing. In: Proc. of International Computer Music Conference ICMC’01

  9. Chai W, Vercoe B (2001) Folk music classification using hidden markov models. In: Proc. of the International Conference on Artificial Intelligence ICAI’01

  10. Chen CCJ, Miikkulainen R (2001) Creating melodies with evolving recurrent neural network. In: Proc. of International Joint Conference on Neural Networks IJCNN’01

  11. Chen HC, Lin CH, Chen ALP (2004) Music segmentation by rhythmic features and melodic shapes. In: Proc. of IEEE International Conference on Multimedia and Expo ICME’04

  12. Conklin D (2003) Music generation from statistical models. In: Proc. of the Symposium on Artificial Intelligence and Creativity in the Arts and Sciences AISB’03

  13. Cope D (1991) Recombinant music using the computer to explore musical style. IEEE Computer 24(7)

  14. Cope D (1992) Computer modeling of musical intelligence in EMI. Comput Music J 16(2)

  15. Cope D (1996) Experiments in musical intelligence. A-R Editions

  16. Cope D (2000) The algorithmic composer. A-R Editions

  17. Correa DC, Levada ALM, Saito JH, Mari JF (2008) Neural network based systems for computer-aided musical composition: supervised x unsupervised learning. In: Proc. of ACM Symposium Applied Computing SAC’08

  18. Dannenberg R, Thom B, Watson D (1997) A machine learning approach to musical style recognition. In: Proc. of International Computer Music Conference ICMC’97

  19. Davie CT (1966) Musical structure and design. Dover

  20. Dubnov S, Assayag G, Lartillot O, Gejerano G (2003) Using machine-learning methods for musical style modeling. IEEE Comput 36(10)

  21. Espi D, Ponce de Leon PJ, Perez-Sancho C et al (2007) A cooperative approach to style-oriented music composition. In: Proc. of International Workshop on Artificial Intelligence and Music MUSIC-AI’07

  22. Farbood M (2001) Analysis and synthesis of palestrina-style counterpoint using markov chains. In: Proc. of International Computer Music Conference ICMC’01

  23. Guéret C, Monmarché N, Slimane M (2004) Ants can play music. In: Proc. of Ant Colony Optimization and Swarm Intelligence ANTS’04

  24. Ho MC, Shan MK (2007) Theme-based music structural analysis. submitted to IEEE Multimedia

  25. Hsu JL, Liu CC, Chen ALP (2001) Efficient repeating pattern finding in music database. IEEE Trans Multimed 3(3)

  26. Jones NC, Pevzner PA (2004) An introduction to bioinformatics algorithms. The MIT

  27. Karydis I, Nanopoulos A, Manolopoulos Y (2007) Finding maximum-length repeating patterns in music databases. Multimed Tools Appl 32(1)

  28. Lartillot O, Dubnov S, Assayag G, Bejerano G (2002) Automatic modeling of musical style. In: Proc. of International Conference in Computer Music ICMC’02

  29. Lo YL, Lee WL, Chang LH (2008) True suffix tree approach for discovering non-trivial repeating patterns in a music object. Multimed Tools Appl 37(2)

  30. McAlpine K, Miranda ER, Hoggar S (1999) Composing music with algorithms: a case study system. Comput Music J 23(2)

  31. Melucci M, Orio N (2002) A comparison of manual and automatic melody segmentation. In: Proc. of International Symposium on Music Information Retrieval ISMIR’02

  32. Miranda ER (2001) Composing music with computers. Focal

  33. Miura T, Tominaga K (2006) An approach to algorithmic music composition with an artificial chemistry. In: Proc. of the German Workshop on Artificial Life

  34. Muscutt K (2007) Composing with algorithms: an interview with David Cope. Comput Music J 31(3)

  35. Papadopoulos G, Wiggins G (1998) A genetic algorithm for generation of jazz melodies. In: Proc. of Software Technology and Engineering Practice STEP’98

  36. Pearce M, Wiggins G (2001) Towards a framework for the evaluation of machine compositions. In: Proc. of Symposium on Artificial Intelligence and Creativity in the Arts and Sciences AISB’01

  37. Ponce de Leon PJ, Inesta JM (2007) Pattern recognition approach for music style identification using shallow statistical descriptors. IEEE Trans Syst Man Cybern C Appl Rev 37(2)

  38. Reagan P (1999) Computer music generation via decision tree learning. Master Thesis, Department of Computer Science, Carnegie Mellon University, USA

  39. Shan MK, Kuo FF (2003) Music style mining and classification by melody. IEICE Trans Inf Syst E86-D(4)

  40. Shan MK, Kuo FF, Chen MF (2002) Music style mining and classification by melody. In: Proc. of IEEE International Conference on Multimedia and Expo ICME’02

  41. Sorensen A, Brown AR (2000) Introducing jMusic. In: Proc. of the Australasian Computer Music Conference

  42. Stein L (1979) Structure & style: the study and analysis of musical forms. Summy-Birchard Music

  43. Takasu A, Yanase T, Kanazawa T, Adachi J (1999) Music structure analysis and its application to theme phrase extraction. In: Proc. of European Conference on Research and Advanced Technology for Digital Libraries ECDL’99

  44. Tominaga K ,Setomoto M (2008) An artificial-chemistry approach to generating polyphonic musical phrases. Lect Notes Comput Sci 4976

  45. Uitdenbogerd AL, Zobel J (1999) Melodic matching techniques for large music databases, In: Proc. of ACM International Conference on Multimedia MM’99

  46. Utgoff PE, Kirlin PB (2006) Detecting motives and recurring patterns in polyphonic music. In: Proc. of International Computer Music Conference ICMC’06

  47. van Kranenburg P, Backer E (2004) Music style recognition—A quantitative approach. In: Proc. of Conference on Interdisciplinary Musicology CIM’04

  48. Verbeurgt K, Dinolfo M, Fayer M (2004) Extracting patterns in music for composition via markov chains. In: Proc. of International Conference on Innovations in Applied Artificial Intelligence

  49. Weyde T, Wissmann J, Neubarth K (2007) An experiment on the role of pitch intervals in melodic segmentation. In: Proc. of International Symposium on Music Information Retrieval ISMIR’07

  50. Wiggins G, Papadopoulos G, Phon-Amnuaisuk S, Tuson A (1998) Evolutionary methods for musical composition. In: Proc. of Anticipation Music and Cognition CASYS’98

  51. Witten IH, Frank E (2005) Data mining: Practical machine learning tools and techniques. Kaufmann, CA

    MATH  Google Scholar 

Download references

Acknowledgments

We thank the anonymous referees for their valuable comments and suggestions.

Author information

Authors and Affiliations

  1. Department of Computer Science, National Chengchi University, Taipei, Taiwan

    Man-Kwan Shan & Shih-Chuan Chiu

Authors
  1. Man-Kwan Shan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shih-Chuan Chiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Man-Kwan Shan.

Additional information

Part of the content of this paper has been published in IEEE Proceedings of International Conference on Systems, Man, and Cybernetics, 2006.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shan, MK., Chiu, SC. Algorithmic compositions based on discovered musical patterns. Multimed Tools Appl 46, 1–23 (2010). https://doi.org/10.1007/s11042-009-0303-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-009-0303-y

Keywords

Search

Navigation