Discovering simple rules in complex data: A meta-learning algorithm and some surprising musical discoveries

Artificial Intelligence

Volumn 146, Issue 2, 2003, Pages 129-148

  Widmer, Gerhard ^a,b  

^a UNIVERSITY OF VIENNA   (Austria)

^b AUSTRIAN RESEARCH INSTITUTE FOR ARTIFICIAL INTELLIGENCE   (Austria)

Author keywords

Data mining; Ensemble methods; Expressive music performance; Machine learning; Meta learning; Partial models; Rule discovery

Indexed keywords

ALGORITHMS; DATA MINING; HEURISTIC METHODS; LEARNING SYSTEMS;

META-LEARNING ALGORITHMS;

ARTIFICIAL INTELLIGENCE;

EID: 0037880429     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(03)00016-X     Document Type: Article

References (32)

1. Cambouropoulos E. From MIDI to traditional musical notation. Proc. AAAI-2000 Workshop on Artificial Intelligence and Music, Austin, TX. 2000;19-23.
2. Cambouropoulos E. Automatic pitch spelling: From numbers to sharps and flats. Proc. VIII Brazilian Symposium on Computer Music, Fortaleza, Brazil. 2001.
3. Cohen W. Efficient pruning methods for separate-and-conquer rule learning systems. Proc. IJCAI-93, Chambery, France. 1993;988-994.
4. Cohen W. Fast effective rule induction. Proc. 12th International Conference on Machine Learning (ICML-95), Tahoe City, CA. 1995;115-123.
5. Dietterich T.G. Ensemble methods in machine learning. Kittler J., Roli F. First International Workshop on Multiple Classifier Systems. 2000;1-15 Springer, New York.
6. Dixon S. Automatic extraction of tempo and neat from expressive performances. J. New Music Res. 30(1):2001;39-58.
7. Dixon S., Cambouropoulos E. Beat tracking with musical knowledge. Proc. ECAI-2000 Berlin, Germany. 2000;626-630.
8. Domingos P. Unifying instance-based and rule-based induction. Machine Learning. 24:1996;141-168.
9. Domingos P. Knowledge discovery via multiple models. Intelligent Data Analysis. 2:1998;187-202.
10. Fürnkranz J. Separate-and-conquer rule learning. Artificial Intelligence Rev. 13(1):1999;3-54.
11. Fürnkranz J., Widmer G. Incremental reduced error pruning. Proc. 11th International Conference on Machine Learning (ML-94), New Brunswick, NJ. 1994;70-77.
12. Hartigan J. Clustering Algorithms. 1975;Wiley, Chichester.
13. Hunter L. Artificial Intelligence and Molecular Biology. 1993;AAAI Press, Menlo Park, CA.
14. Johnson S.C. Hierarchical clustering schemes. Psychometrika. 2:1967;241-254.
15. King R.D., Muggleton S., Lewis R.A., Sternberg M.J.E. Drug design by machine learning: The use of inductive logic programming to model the structure-activity relationship of trimethoprim analogues binding to dihydrofolate reductase. Proc. Nat. Acad. Sci. 89:1992;11322-11326.
16. Muggleton S., King R.D., Sternberg M.J.E. Protein secondary structure prediction using logic-based machine learning. Protein Engineering. 5(7):1992;647-657.
17. Provost F.J., Fawcett T. Analysis and visualization of classifier performance: Comparison under imprecise class and cost distributions. Proc. KDD-97, Newport Beach, CA. 1997;43-48.
18. Provost F.J., Fawcett T. Robust classification for imprecise environments. Machine Learning. 42(3):2001;203-231.
19. Quinlan J.R. Learning logical definitions from relations. Machine Learning. 5:1990;239-266.
20. Quinlan J.R. C4.5: Programs for Machine Learning. 1993;Morgan Kaufmann, San Francisco, CA.
21. Shavlik J.W., Towell G., Noordewier M. Using neural networks to refine biological knowledge. Internat. J. Genome Res. 1(1):1992;81-107.
22. Sundberg J. How can music be expressive? Speech Comm. 13:1993;239-253.
23. Valdés-Pérez R.E. Machine discovery in chemistry: New results. Artificial Intelligence. 74:(1):1995;191-201.
24. Valdés-Pérez R.E. A new theorem in particle physics enabled by machine discovery. Artificial Intelligence. 82:(1-2):1996;331-339.
25. Valdés-Pérez R.E. Principles of human-computer collaboration for knowledge discovery in science. Artificial Intelligence. 107:(2):1999;335-346.
26. Weiss S., Indurkhya N. Rule-based machine learning methods for functional prediction. J. Artificial Intelligence Res. 3:1995;383-403.
27. Widmer G. Combining knowledge-based and instance-based learning to exploit qualitative knowledge. Informatica. 17:1993;371-385.
28. Widmer G. Large-scale induction of expressive performance rules: First quantitative results. Proc. Internat. Computer Music Conference (ICMC-2000), Berlin, Germany. 2000.
29. Widmer G. Using AI and Machine Learning to study expressive music performance: Project survey and first report. AI Comm. 14(3):2001;149-162.
30. Widmer G. The musical expression project: A challenge for machine learning and knowledge discovery. Proc. 12th European Conference on Machine Learning (ECML-01), Freiburg, Germany. 2001.
31. Widmer G. In search of the Horowitz Factor: Interim report on a musical discovery project. Proc. 5th Internat. Conference on Discovery Science (DS-02), Lübeck, Germany. 2002.
32. Widmer G. Machine discoveries: A few simple, robust local expression principles. J. New Music Res. 31:(1):2002;37-50.