Abstract
It is well known that many hard tasks considered in machine learning and data mining can be solved in a rather simple and robust way with an instance- and distance-based approach. In this work we present another difficult task: learning, from large numbers of complex performances by concert pianists, to play music expressively. We model the problem as a multi-level decomposition and prediction task. We show that this is a fundamentally relational learning problem and propose a new similarity measure for structured objects, which is built into a relational instance-based learning algorithm named DISTALL. Experiments with data derived from a substantial number of Mozart piano sonata recordings by a skilled concert pianist demonstrate that the approach is viable. We show that the instance-based learner operating on structured, relational data outperforms a propositional k-NN algorithm. In qualitative terms, some of the piano performances produced by DISTALL after learning from the human artist are of substantial musical quality; one even won a prize in an international ‘computer music performance’ contest. The experiments thus provide evidence of the capabilities of ILP in a highly complex domain such as music.
Article PDF
Similar content being viewed by others
References
Bisson, G. (1992). Learning in FOL with a Similarity Measure. In Proceedings of the 10th AAAI, 1992.
De Raedt, L. (1992). Interactive Theory Revision: An Inductive Logic Programming Approach. Academic Press.
Duda, R., & Hart, P. (1967). Pattern Classification and Scene Analysis. New York, NY: John Wiley & Sons.
Dzeroski, S., Schulze-Kremer, H. K. R., Siems, K., Wettschereck, D., & Blockeel, H. (1998). Diterpene structure elucidation from 13C NMR spectra with inductive logic programming. Applied Artificial Intelligence: Special Issue on First-Order Knowledge Discovery in Databases, 12(5), 363–384.
Emde, D. & Wettschereck, D. (1996). Relational Instance-Base Learning. In Proceedings of the Thirteen International Conference on Machine Learning (ICML’96) (pp. 122–130). San Mateo: Morgan Kaufmann.
Helft, N. (1989). Induction as nonmonotonic inference. In Proceedings of the 1st international Conference on Principles of Knowledge Representation and Reasoning (pp. 149–156). Kaufmann.
Muggleton, S. H. & Feng, C. (1990). Efficient Induction of Logic Programs. In Proceedings of the First Conference on Algorithmic Learning Theory, Tokyo.
Muggleton, S., & De Raedt, L. (1994). Inductive logic programming: Theory and methods. Journal of Logic Programming, 19,20, 629–679.
Ramon, J., & Bruynooghe, M (1998). A framework for defining distances between first-order logic objects. In D. Page (ed.), Proceedings of the 8th International Conference on Inductive Logic Programming, vol. 1446 of Lecture Notes in Artificial Intelligence (pp. 271–280). Springer-Verlag.
Ramon, J. & Bruynooghe, M. (2001). A polynomial time computable metric between point sets. Acta Informatica, 37, 765–780.
Rouveirol, C. (1992). Extensions of inversion of resolution applied to theory completion. In S. Muggleton (ed.), Inductive Logic Programming. London: Academic Press.
Sebag, M. & Rouveirol, C. (1997). Tractable induction and classification in FOL Via Stochastic Matching. In Proceedings of IJCAI-97. Morgan Kaufmann.
Todd, N. McA. (1992). The Dynamics of dynamics: A Model of Musical Expression. Journal of the Acoustical Society of America, 91, 3540–3550.
Tobudic, A. & Widmer, G. (2003a). Playing Mozart Phrase By Phrase. In Proceedings of 5th International Conference on Case-Based Reasoning (ICCBR’03), Trondheim, Norway. Berlin: Springer Verlag.
Tobudic, A. & Widmer, G. (2003b). Relational IBL in Music with a New Structural Similarity Measure. In Proceeding of 9th International Conference on Inductive Logic Programming (ILP’03). Szeged, Hungary. Berlin: Springer Verlag.
Widmer, G. (2002). Machine discoveries: A Few Simple, Robust Local Expression Principles. Journal of New Music Research, 31(1), 37–50.
Widmer, G. (2003). Discovering Simple Rules in Complex Data: A Meta-learning Algorithm and Some Surprising Musical Discoveries. Artificial Intelligence 146(2), 129–148.
Widmer, G., Dixon, S., Goebl, W., Pampalk, E., & Tobudic, A. (2003). In Search of the Horowitz Factor. AI Magazine, 24(3), 111–130.
Widmer, G., & Tobudic, A. (2003). Playing Mozart by Analogy. Journal of New Music Research, 32(3), 259–268.
Author information
Authors and Affiliations
Corresponding author
Additional information
Editors: Tamás Horváth and Akihiro Yamamoto
Rights and permissions
About this article
Cite this article
Tobudic, A., Widmer, G. Relational IBL in classical music. Mach Learn 64, 5–24 (2006). https://doi.org/10.1007/s10994-006-8260-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10994-006-8260-4