From a Queen song to a better music search engine (w/Video)

May 15, 2009
A screen shot from the trivia game on Herd It, the new music discovery game on Facebook http://apps.facebook.com/herd-it/ created by electrical engineers at UC San Diego. Credit: UC San Diego Jacobs School of Engineering

At a recent IEEE technology conference, UC San Diego electrical engineers presented a solution to their problem with the song "Bohemian Rhapsody,"—and it's not that they don't like this hit from the band Queen. The electrical engineers' issue with "Bohemian Rhapsody" is that it is too heterogeneous. With its mellow piano, falsetto vocals, rock opera sections and crazy guitar solos, Bohemian Rhapsody is so internally varied that machine learning algorithms at the heart of their experimental music search engine have trouble labeling the song. The solution presented at the 2009 International Conference on Acoustics, Speech, and Signal Processing (ICASSP) in Taiwan could lead to improvements in the electrical engineers' song labeling and search engine system.

The system "listens" to songs it has never heard before, labels them based on the actual sounds in the song, and then retrieves songs, as appropriate, when people type descriptive words—like "mellow jazz"—into the team's experimental search engine.

At ICASSP, UC San Diego electrical engineering Ph.D. student Luke Barrington presented a new model for music segmentation that can capture both the sound of a song and how this sound changes over time. By modeling music in this way, Barrington showed how to automatically segment songs such as Bohemian Rhapsody into homogenous sections such as verses, choruses and bridges. This new approach to training computers to dissect songs into heterogeneous segments and then accurately label each chunk could improve the accuracy of the new music search engine built by engineers from the Jacobs School of Engineering at UC San Diego.

The team's nickname for their experimental music search engine is "Google for music". Users type descriptive words—rather than song titles, album names or artist names—and the search engine returns specific song suggestions. The engine currently works for more than 100 words that cover music genres, emotions and instruments. The Jacobs School engineers are working to expand the search engine's "vocabulary" before opening it up to the public later this year.

Teaching Computers to Label Songs

In order to "teach" the search engine new words, the engineers need to show it many different examples of songs that fit that description. Initially, the engineers paid UC San Diego undergraduates to manually label songs that would serve as training materials for machine learning algorithms. But instead of continuing to rely on this expensive option, the engineers built online music games that encourage people connected via the Internet to do the song labeling while listening to music online.

A screen shot from Herd It, the new music discovery game on Facebook http://apps.facebook.com/herd-it/ created by electrical engineers at UC San Diego. Credit: UC San Diego Jacobs School of Engineering

In April, the electrical engineers launched their games on Facebook as an application called Herd It. http://apps.facebook.com/herd-it

To play Herd It, log in to Facebook, open the Herd It app, select a genre of music, and start listening to song clips and playing the games. Some games ask users to identify instruments, while others focus on music genres, artist names, emotions triggered by the song, and activities you might do while listening to a . The more your answers align with the rest of the online crowd playing the game at the same time, the more points you score.

"The Facebook games are a lot of fun and a great way to discover new music. At the same time, the games deliver the data we need to teach our computer audition system to listen to and describe music like humans do," said Gert Lanckriet, the electrical engineering professor and machine learning expert from the Jacobs School of Engineering steering the project. Lanckriet also leads UC San Diego's Computer Audition Laboratory, housed at the UC San Diego division of Calit2.

For the system to "listen and describe music like a human," it must find patterns in the songs using the tools of machine learning. For example, for the system to learn to identify and label romantic songs, it must be exposed to many different romantic songs during the training period.

This exposure enables the machine learning algorithms find patterns in the wave forms of the songs that make the songs romantic. Once trained, the system can identify romantic songs that it has never before encountered, offering the tantalizing possibility of amassing a huge database of songs that can be tagged and retrieved based on text-based searches with no human intervention.

"The more examples of romantic songs our search engine is exposed to, the more accurately it will be able to identify romantic songs it has never heard before," explained Barrington.

Part of Barrington's Ph.D. dissertation will involve demonstrating that data collected from the Facebook games reliably improves the accuracy of the search engine.

"Once enough people play our new music discovery games on Facebook, I'll have the data I need to both improve our and finish my Ph.D.," said Barrington.

The song-word combinations collected by the Facebook games will also enable the researchers to grow their music search engine's vocabulary and increase its coverage in genres and classes of .

More information: View the paper here:
http://cosmal.ucsd.edu/cal/pubs/Barrington-MusicDTM-ICASSP09.pdf

Herd It game on Facebook: apps.facebook.com/herd-it or herdit.org

Source: University of California - San Diego (news : web)

Explore further: Forging a photo is easy, but how do you spot a fake?

add to favorites email to friend print save as pdf

Related Stories

World First ~ The Walkman™ phones 100

Aug 01, 2005

Sony Ericsson announces first global search for the world’s favourite music Do you love driving to the Rolling Stones or dancing to Madonna? Sony Ericsson is compiling ‘The Walkman phones 100’ - the first soundtrack ...

'Long Tail' of music comes to cell phones

Jul 26, 2006

Lots of people would download music to their phones, if they could find something other than Gnarls Barkley, according to one mobile download infrastructure firm.

Recommended for you

Forging a photo is easy, but how do you spot a fake?

Nov 21, 2014

Faking photographs is not a new phenomenon. The Cottingley Fairies seemed convincing to some in 1917, just as the images recently broadcast on Russian television, purporting to be satellite images showin ...

Algorithm, not live committee, performs author ranking

Nov 21, 2014

Thousands of authors' works enter the public domain each year, but only a small number of them end up being widely available. So how to choose the ones taking center-stage? And how well can a machine-learning ...

Professor proposes alternative to 'Turing Test'

Nov 19, 2014

(Phys.org) —A Georgia Tech professor is offering an alternative to the celebrated "Turing Test" to determine whether a machine or computer program exhibits human-level intelligence. The Turing Test - originally ...

Image descriptions from computers show gains

Nov 18, 2014

"Man in black shirt is playing guitar." "Man in blue wetsuit is surfing on wave." "Black and white dog jumps over bar." The picture captions were not written by humans but through software capable of accurately ...

Converting data into knowledge

Nov 17, 2014

When a movie-streaming service recommends a new film you might like, sometimes that recommendation becomes a new favorite; other times, the computer's suggestion really misses the mark. Yisong Yue, assistant ...

User comments : 4

Adjust slider to filter visible comments by rank

Display comments: newest first

kiber
1 / 5 (1) May 15, 2009
I wonder what this fascist piece of software would spit out as the label for Pink Floyd and others?
kasen
5 / 5 (1) May 15, 2009
It actually sounds very democratic. Downright socialist, when you consider its tendency to please the popular majority, and not the individual. Look at the bright side: you'll get plenty of opportunities to act smug and elitist when your favorite fringe musicians get mislabeled by the less knowledgeable.

ormondotvos
not rated yet May 15, 2009
Combine this with WolframAlpha and you've got democracy. Just have it analyze right and left wing blogs like RedState and DailyKos comments and articles.

Then we'll have true democracy, as the software tells us what we're really getting at.

Works for me. Humans are so kludgey.
h0dges
not rated yet May 16, 2009
midomi.com is an excellent search engine for music. You sing into it and it compares your recording to user-recorded covers of songs. The best part is this engine only gets better with time as more people record their vocal covers of songs.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.