Representation of music in a learning classifier system

  • Francine Federman
  • Susan Fife Dorchak
Communications Session 3A Evolutionary Computation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1325)


NEXTPITCH, a learning classifier system using genetic algorithms, inductively learns to predict the next note in a nursery melody. This paper presents an analysis of different representations of specific features of Western tonal music. The rationale for the specific note representations merges ideas from learning classifier systems and genetic algorithms with concepts espoused by the music cognition community. Our results are correlated by analyses of variance statistical routines.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Caruana, R. A., and J. D. Schaffer. 1988. Representation and Hidden Bias: Gray vs. Binary Coding for Genetic Algorithms. In Proc. of the Fifth International Conference on Machine Learning. San Mateo, Ca.: Morgan Kaufman, Inc.Google Scholar
  2. 2.
    Davidson, L., P. McKernon, and H. Gardner. 1981. The Acquisition of Song: A Developmental Approach. In Documentary Report of the Ann Arbor Symposium: Applications of Psychology to the Teaching and Learning of Music. Reston, Va.: Music Educators National Conference.Google Scholar
  3. 3.
    Dowling, W. J. 1993. Procedural and Declarative Knowledge in Music Cognition and Education. In T. J. Tighe, and W. J. Dowling, eds., Psychology and Music. Hillsdale, N. J.: Lawrence Erlbaum.Google Scholar
  4. 4.
    Dowling, W. J., and D. L. Harwood. 1986. Music Cognition. Orlando, Fla.: Academic Press, Inc.Google Scholar
  5. 5.
    Federman, F. H. 1996. A Study of Various Representations Using NEXTPITCH. A Learning Classifier System. Ph.D. Dissertation, Department of Computer Science, Graduate Center of C.U.N.Y., New York.Google Scholar
  6. 6.
    Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, Ma.: Addison-Wesley.Google Scholar
  7. 7.
    Holland, J. H. 1992. Adaptation in Natural and Artificial Systems. Cambridge, Ma.: The MIT Press.Google Scholar
  8. 8.
    Holland, J. H., K. J. Holyoak, R. E. Nisbett, and P. R. Thagard. 1986. Induction. Cambridge, Ma.: The MIT Press.Google Scholar
  9. 9.
    Riolo, R. L. 1988. LETSEQ: An Implementation of the CFS-C Classifier System in a Task-domain that Involves Learning to Predict Letter Sequences. Logic of Computers Group, Division of Computer Science and Engineering. University of Michigan, Ann Arbor.Google Scholar
  10. 10.
    Schaffer, J. D., Caruana, R. A., L. J. Eshelman, and R. Das. 1989. A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization. In J. D. Schaffer, ed., Proc. of the Third International Conference on Genetic Algorithms. San Mateo, Ca.: Morgan Kaufman, Inc.Google Scholar
  11. 11.
    Sheppard, R. N. 1982. Structural Representations of Musical Pitch. In D. Deutsch, ed., The Psychology of Music. Orlando, Fla.: Academic Press, Inc.Google Scholar
  12. 12.
    Simon, H. A., and K. Kotovsky. 1963. Human Acquisition of Concepts for Sequential Patterns. Psychological Review. Vol. 70, No. 6, pp. 534–546.Google Scholar
  13. 13.
    Simon, H. A., and R. K. Sumner. 1993. Pattern in Music. In S. M. Schwanauer and D. A. Levitt, eds., Machine Models ofMusic. Cambridge, Ma.: The MIT Press.Google Scholar
  14. 14.
    Smith, R. E., and D. E. Goldberg. 1990. Reinforcement Learning With Classifier Systems. In Zeigler and Rozenblit, eds., Proc.: AI, Simulation and Planning in High Autonomy Systems. Alamitos, Ca.: IEEE Computer Society Press.Google Scholar
  15. 15.
    Trehub, S. E., B. A. Morongiello, and L. A. Thorpe. 1985. Children's Perception of Familiar Melodies: The Role of Intervals, Contour, and Key. Psychomusicology, Vol. 5, pp. 39–48.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Francine Federman
    • 1
  • Susan Fife Dorchak
    • 1
  1. 1.Computer Science / Management Engineering Dept.C.W. Post Campus of Long Island UniversityBrookville

Personalised recommendations