Automatically assigned DDC number: 00421
Manually assigned DDC number: 00631
Number of references: 4
Title: PAC Learning of Interleaved Melodies
Author:
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
Identifier: http://citeseer.ist.psu.edu/150891.html
Source: http://www.ai.univie.ac.at/ijcai_aim_ws/ross.ps.Z
Language: en
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<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>
<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" />
</references_metadata>