Friday, October 03, 2008
« Judge Suppresses Report on Voting Machin... | Main | How does the Internet Work »
You write the Melody Computer Handles Harmony
"As you add more pieces to the mix, these can dilute the style and wash out the fine details that define what's special about a piece," said Chew, who is herself an accomplished pianist and seemed ideally suited to mentor Chuan's interest in music. 

Success in nailing individual style may come from having a music theory framework for the program. Most programs take a bottom-up approach that starts from scratch without the rules of music theory to go by.

ASSA first uses learning techniques based on previous experience to identify notes that form the spine of the main melody, and builds accompaniment chords around those. It also identifies checkpoints where harmonies are clear at certain points in each song.

The program then applies Neo-Riemannian music theory to create chains of accompaniment chords between the checkpoints, based on the particular smooth music transitions that a musician stylistically prefers.

"The music theoretical knowledge does come from the top-down," Chew noted.

Chuan and Chew eventually want to create a program that can produce an entire song from a hummed melody.


Music CompuMaestro

The original London paper lays out the steps in the ASSA attack on the problem.  “The system first determines the chord tones in the melody. [One ASSA] module applies machine learning techniques to choose the chord tones from the input melody, based on the [chosen stylistic] example pieces.  The system uses 17 attributes to represent the melody."

Chew and Chuan at the 2008 USC Viterbi School graduate commencement at which Chuan received her PhD. Then, chords are prescribed at checkpoints in the melody where [the system finds] the harmony unambiguous. "Using these checkpoints as anchors, we use neo-Riemannian transformations to build chord progressions between checkpoints. Finally, we use Markov chains to generate the final chord progression."

The initial study took four songs by Radiohead: High and Dry, Fake Plastic Trees, Airbag, and Creep and applied the rules derived from analyzing three of the songs to generate an accompaniment for a fourth.  That is, the bare melody of song four was the starting point, to which the stylistic rules derived from the other three songs were applied to create a new, ASSA accompanied version.

Creep and High and Dry were both used as tests. Analyzing, the "overall correct rate" of the chord tone choices made by ASSA was 82 percent (for a 54-note sample) in Creep; and 70.5 percent on a 61-note sample for High and Dry.

The tests used to evaluate the effectiveness of its accompaniment were at least partially subjective, based on listeners’ opinions in Turing tests, in which they had to guess if the accompaniment was the original or machine-generated.

ASSA is not the first attempt to create a robotic accompaniment.  I-Ring (by Hong-Ru Lee and Jyh-Shing Roger Jang of National Tsing Hua University) and MySong (by Ian Simon, Dan Morris, and Sumit Basu at Microsoft Research) generate accompaniment based on training sets of 150 and 298 songs respectively -- songs from various genres are treated homogenously as a whole for training the systems.  David Temperley and Daniel Sleator created another system, the rule-based Harmonic Analyzer in Melisma.

Only ASSA and MySong aim to emulate style, and in MySong, style is classified into two broad modes: happy and Jazz.  The ASSA approach treats style at a much more individual and specific level – as the property of pieces from a particular period in a band’s output, or as features unique to one individual piece.

To hear samples of the accompaniments created, go to:
http://www-scf.usc.edu/~chinghuc/Site/Samples.html

The two papers referred to can be downloaded in pdf form:

C. H. Chuan and E. Chew, "A Hybrid System for Automatic Generation of Style-Specific Accompaniment," 4th International Joint Workshop on Computational Creativity, London, UK, June 17-19, 2007.
www-rcf.usc.edu/~echew/papers/CC2007/chuanchew_cc07.pdf

C. H. Chuan and E. Chew, “Evaluating and Visualizing Effectiveness of Style Emulation in Musical Accompaniment,” the 9th International Conference on Music Information Retrieval, Philadelphia, PA, September 14-18, 2008.
http://ismir2008.ismir.net/papers/ISMIR2008_179.pdf


EVOLUTIONARY SCIENCE & CULTURE HUMAN SYNCRONY

Friday, October 03, 2008 1:31:38 PM (Eastern Daylight Time, UTC-04:00)    Disclaimer  |  Comments [0]  |  Related posts:
Accidental Chrismukkah cards from President Bush
Americans can not read so they do not know when they are being taken
Euro Pacific Capital president Peter Schiff's accurate predictions in 2006 and 2007 about the economic meltdown
Build a wireless Finger Phone
Tunnelling nanotubes: Life's secret network
Send your Message in a space time capsule which will be launched in 2010 or 2011