Automatically assigned DDC number: 00421

Manually assigned DDC number: 00631

Number of references: 4

Title: PAC Learning of Interleaved Melodies


Subject: Brian J. Ross PAC Learning of Interleaved Melodies

Description: A number of algebraic models of music that use the interleaving or shuffle operator have been suggested in the literature. This paper shows how interleaving expressions are conducive to PAC identification. PAC learning theory states that a "probably approximately correct" hypothesis that falls within a desired level of accuracy can be derived with a high probability from randomly selected training examples. The relevance of this result is that it is possible to construct very efficient melody recognition and synthesis modules for interleaving music languages. 1 Introduction This research investigates the application of formal machine learning techniques towards the automated recognition of music. A summary of the problem is as follows. We are given a well-defined formal language describing expressions that (for our purposes) generate musical events. Each expression can be considered to be an automata that recognizes or generates particular musical melodies. The formal language used i...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-01-25

Pubyear: 1995

Format: ps



Language: en





Rights: unrestricted


<?xml   version="1.0"   encoding="UTF-8"?>


      <rec   ID="/159098.html"   Type="article"   CiteSeer_Book="INFCTRL   Information   and   Computation   formerly   Information   and   Control"   CiteSeer_Volume="115"   Title="The   Complexity   of   Word   Problems--This   Time   with   Interleaving,">

            <identifier   Org="ISBN:084931965X"   Paper_ID="/159098.html"   Extracted="084931965X"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:1581135769"   Paper_ID="/159098.html"   Extracted="1581135769"   DDC="004.2/1"   Normalized_DDC="00421"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540006222"   Paper_ID="/159098.html"   Extracted="3540006222"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540405615"   Paper_ID="/159098.html"   Extracted="3540405615"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540569391"   Paper_ID="/159098.html"   Extracted="3540569391"   />

            <identifier   Org="ISBN:354056943X"   Paper_ID="/159098.html"   Extracted="354056943X"   DDC="004.2/1"   Normalized_DDC="00421"   Normalized_Weight="0.2"   />


      <rec   ID="/507169.html"   Type="inproceedings"   CiteSeer_Book="European   Conference   on   Artificial   Intelligence"   CiteSeer_Volume=""   Title="The   Inductive   Inference   of   Cyclic   Synchronized   Interleaving,"   />

      <rec   ID="/114873.html"   Type="inproceedings"   CiteSeer_Book="European   Conference   on   Artificial   Intelligence"   CiteSeer_Volume=""   Title="The   Inductive   Inference   of   Cyclic   Synchronized   Interleaving,"   />

      <rec   ID="/717043.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="A   Process   Algebra   for   Stochastic   Music   Composition,"   />

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="PAC   Learning   of   Interleaved   Melodies"   />