Abstract
Advances in networking and transmission of digital multimedia data bring huge catalogues of multimedia items to users. In the case of music, accessing these catalogues raises a problem for users and content providers, which we define as the music selection problem. From the user point of view, the goals are to match preferences, as well as provide them with new music. From the content provider viewpoint, the goal is to exploit the catalogue in an optimal fashion. We propose a novel approach to music selection, based on computing coherent sequences of music titles, and show that this amounts to solving a combinatorial pattern generation problem. We propose a language to specify these sequences and a solving technique based on global constraints.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Amazon Music web site, www.amazon.com (1998)
Beldiceanu, N., Contejean, E.: Introducing Global Constraints in CHIP. Journal of Mathematical and Computer Modeling 20(12), 97–123 (1994)
Cavalli-Sforza, L., Feldman, M.: Cultural Transmission and Evolution: a Quantitative Approach. Princeton University Press, Princeton (1981)
Chan, P., Heus, K., Weil, G.: Nurse scheduling with global constraints in CHIP: GYMNASTE. In: 4th International Conference on the Practical Application of Constraint Technology, London (UK), pp. 157–169 (1998)
Codognet, P., Diaz, D.: Compiling Constraints in clp(FD). The Journal of Logic Programming 27, 1–199 (1996)
Epstein, J.M.: Growing Artificial Societies: Social Science from the Bottom Up. MIT Press, Cambridge (1996)
Fernandez, A., Hill, P.: A Comparative Study of Eight Constraint Programming Languages over the Boolean and Finite Domains, University of Leeds, School of Computer Studies, Technical Report #98.19
Firefly web site, http://www.firefly.com (1998)
Huron, D.: The Humdrum Toolkit Reference Manual, Center for Computer Assisted Research in the Humanities. Menlo Park (1994)
Infoglide (1998) web site, www.infoglide.com
Mackworth, A.: Consistency on networks of relations. Artificial Intelligence 8, 99–118 (1977)
Memon, N., Wong, P.W.: Protecting Digital Media Content, CACM, pp. 34-43, (July 1998)
Meyer, L.: Emotions and meaning in Music. University of Chicago Press, Chicago (1956)
Mpeg-7, Context and objectives, International Organization for Standardization, report ISO/IEC JTC1/SC29/WG11 (October 1998)
MusicBoulevard (1998) web site, www.musicblvd.com
MyLaunch (1998) web site, www.mylaunch.com
Narmour, E.: The analysis and cognition of meldic complexity. University of Chicago Press, Chicago (1992)
Puget, J.-F., Leconte, M.: Beyond the Glass Box: Constraints as Objects. In: ILPS 1995, Portland, Oregon (1995)
Régin, J.-C.: A Filtering Algorithm for Constraints of Difference in CSPs. In: AAAI 1994, Seattle, pp. 362-367 (1994)
Régin, J.-C., Puget, J.-F.: A filtering algorithm for global sequencing constraints. In: 3rd Int. Conference on Principles and Practice of Constraint Programming, pp. 32–46 (1997)
Régin, J.-C.: Generalized Arc Consistency for Global Cardinality Constraints. In: AAAI 1996, Seattle, WA (1996)
Resnick, P., Iacovou, N., Sushak, M., Bergstrom, P., Riedl, J.: GroupLens: An Open Architecture for Collaborative Filtering of Netnews. In: CSCW conference (October 1994)
Roy, P., Liret, A., Pachet, F.: A Framework for Constraint Satisfaction. In: Fayad, M. (ed.) Object-Oriented Application Frameworks, vol. 2. Wiley, Chichester (1999)
Scheirer, E.D.: Tempo and beat analysis of acoustic musical signals. Journal of the Acoustical Society of America 103(1), 588–601 (1998)
Shardanand, U., Maes, P.: Social Information Filtering: Algorithms for Automating “Word of Mouth”. In: Proceedings of the 1995 ACM Conference on Human Factors in Computing Systems, pp. 210–217 (1995)
Smith, D., Melara, R.: Aesthetic preference and syntactic prototypicality in music: Tis the gift to be simple. Cognition 34, 279–298 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pachet, F., Roy, P. (1999). Automatic Generation of Music Programs. In: Jaffar, J. (eds) Principles and Practice of Constraint Programming – CP’99. CP 1999. Lecture Notes in Computer Science, vol 1713. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48085-3_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-48085-3_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66626-4
Online ISBN: 978-3-540-48085-3
eBook Packages: Springer Book Archive