Search Images Maps Play YouTube News Gmail Drive More »
Advanced Patent Search | Web History | Sign in

Patents

A method of determining at least one match item corresponding to a source item. A database of multiple items such as songs is created. Each song is also represented by an n-dimensional database vector in which each element corresponding to one of n musical characteristics of the song. An n-dimensional source song vector that corresponds to the musical characteristics of a source song is determined. A Distance between the source song vector and each of database song vector is calculated, each distance being a function of the differences between the n musical characteristics of the source song vector and one of source database song vector. The calculation of the distances may include the application of a weighted factor to the musical characteristics of resulting vector. A match song is selected based on the magnitude of the distance between the source song and each database songs after applying any weighted factors.

InventorsWilliam T. Glaser, Timothy B. Westergren, Jeffrey P. Stearns, Jonathan M. Kraft
Original AssigneePandora Media, Inc.
Primary Examiner: Jack M. Choules
Attorney: Banner & Witcoff, Ltd.
Current U.S. Classification707/723; 707/748; 707/914; 707/916; 707/957; 707/999.005; 707/999.006; 707/999.104; 707/E17.101

View patent at USPTO
Search USPTO Assignment Database

Citations

Cited PatentFiling dateIssue dateOriginal AssigneeTitle
US4191472Oct 17, 1977Mar 4, 1980Apparatus for the elevation of coins
US4775935Sep 22, 1986Oct 4, 1988Westinghouse Electric Corp.Video merchandising system with variable and adoptive product sequence presentation order
US5041972Apr 15, 1988Aug 20, 1991Method of measuring and evaluating consumer response for the development of consumer products
US5124911Apr 15, 1988Jun 23, 1992Image Engineering, Inc.Method of evaluating consumer choice through concept testing for the marketing and development of consumer products
US5210820May 2, 1990May 11, 1993Broadcast Data Systems Limited PartnershipSignal recognition system and method
US5237157Oct 6, 1992Aug 17, 1993Intouch Group, Inc.Kiosk apparatus and method for point of preview and for compilation of market data
US5250745May 12, 1992Oct 5, 1993Ricos Co., Ltd.Karaoke music selection device
US5278751Aug 30, 1991Jan 11, 1994International Business Machines CorporationDynamic manufacturing process control
US5291395Feb 7, 1991Mar 1, 1994Wallcoverings storage and retrieval system
US5410344Sep 22, 1993Apr 25, 1995Arrowsmith Technologies, Inc.Apparatus and method of selecting video programs based on viewers' preferences
US5469206Jun 1, 1993Nov 21, 1995Philips Electronics North America CorporationSystem and method for automatically correlating user preferences with electronic shopping information
US5483278Sep 28, 1993Jan 9, 1996Philips Electronics North America CorporationSystem and method for finding a movie of interest in a large movie database
US5486645Jun 30, 1994Jan 23, 1996Samsung Electronics Co., Ltd.Musical medley function controlling method in a televison with a video/accompaniment-music player
US5534911Nov 2, 1994Jul 9, 1996Virtual personal channel in a television system
US5541638Jun 28, 1994Jul 30, 1996AT&T Corp.User programmable entertainment method and apparatus
US5550746Dec 5, 1994Aug 27, 1996American Greetings CorporationMethod and apparatus for storing and selectively retrieving product data by correlating customer selection criteria with optimum product designs based on embedded expert judgments
US5616876Apr 19, 1995Apr 1, 1997Microsoft CorporationSystem and methods for selecting music on the basis of subjective content
US5634021Aug 15, 1991May 27, 1997Borland International, Inc.System and methods for generation of design images based on user design inputs
US5634051Jan 11, 1996May 27, 1997Teltech Resource Network CorporationInformation management system
US5634101Jun 7, 1995May 27, 1997R. Alan Blau & Associates, Co.Method and apparatus for obtaining consumer information
US5675784May 31, 1995Oct 7, 1997International Business Machnes CorporationData structure for a relational database system for collecting component and specification level data related to products
US5719344Apr 18, 1995Feb 17, 1998Texas Instruments IncorporatedMethod and system for karaoke scoring
US5726909Dec 8, 1995Mar 10, 1998Continuous play background music system
US5749081Apr 6, 1995May 5, 1998Firefly Network, Inc.System and method for recommending items to a user
US5754938Oct 31, 1995May 19, 1998Pseudonymous server for system for customized electronic identification of desirable objects
US5758257Nov 29, 1994May 26, 1998System and method for scheduling broadcast of and access to video programs and other data using customer profiles
US5809246Mar 17, 1997Sep 15, 1998Selection and retrieval of music from a digital database
US5822744Jul 15, 1996Oct 13, 1998Consumer comment reporting apparatus and method
US5835087Oct 31, 1995Nov 10, 1998System for generation of object profiles for a system for customized electronic identification of desirable objects
US5848396Apr 26, 1996Dec 8, 1998Freedom of Information, Inc.Method and apparatus for determining behavioral profile of a computer user
US5848404Mar 24, 1997Dec 8, 1998International Business Machines CorporationFast query search in large dimension database
US5864868Feb 13, 1996Jan 26, 1999Computer control system and user interface for media playing devices
US5893095Mar 28, 1997Apr 6, 1999Virage, Inc.Similarity engine for content-based retrieval of images
US5897639Oct 7, 1996Apr 27, 1999Electronic catalog system and method with enhanced feature-based search
US5911131Dec 20, 1995Jun 8, 1999Computer aided calculation, appraisal and valuation of works of art
US5913204Aug 6, 1996Jun 15, 1999Method and apparatus for surveying music listener opinion about songs
US5918223Jul 21, 1997Jun 29, 1999Muscle FishMethod and article of manufacture for content-based analysis, storage, retrieval, and segmentation of audio information
US5931901Mar 21, 1997Aug 3, 1999Robert L. WolfeProgrammed music on demand from the internet
US5945988May 30, 1997Aug 31, 1999Intel CorporationMethod and apparatus for automatically determining and dynamically updating user preferences in an entertainment system
US5963916Oct 31, 1996Oct 5, 1999Intouch Group, Inc.Network apparatus and method for preview of music products and compilation of market data
US5963957Apr 28, 1997Oct 5, 1999Philips Electronics North America CorporationBibliographic music data base with normalized musical themes
US5969283Jun 17, 1998Oct 19, 1999Looney Productions, LLCMusic organizer and entertainment center
US5973683Nov 24, 1997Oct 26, 1999International Business Machines CorporationDynamic regulation of television viewing content based on viewer profile and viewing history
US6020883Feb 23, 1998Feb 1, 2000Fred HerzSystem and method for scheduling broadcast of and access to video programs and other data using customer profiles
US6026388Aug 14, 1996Feb 15, 2000Textwise, LLCUser interface and other enhancements for natural language information retrieval system and method
US6026398Oct 16, 1997Feb 15, 2000iMarket, IncorporatedSystem and methods for searching and matching databases
US6029195Dec 5, 1997Feb 22, 2000System for customized electronic identification of desirable objects
US6049797Apr 7, 1998Apr 11, 2000Lucent Technologies, Inc.Method, apparatus and programmed medium for clustering databases with categorical attributes
US6070160Jan 29, 1996May 30, 2000Artnet Worldwide CorporationNon-linear database set searching apparatus and method
US6085185Jul 3, 1997Jul 4, 2000Hitachi, Ltd.Retrieval method and system of multimedia database
US6088722Dec 24, 1997Jul 11, 2000System and method for scheduling broadcast of and access to video programs and other data using customer profiles
US6240423Apr 22, 1998May 29, 2001NEC USA Inc.Method and system for image querying using region based and boundary based image matching
US6526411Nov 15, 2000Feb 25, 2003System and method for creating dynamic playlists
US6657117Jul 13, 2001Dec 2, 2003Microsoft CorporationSystem and methods for providing automatic classification of media entities according to tempo properties
US20030089218Sep 27, 2002System and method for prediction of musical preferences

Referenced by

Citing PatentFiling dateIssue dateOriginal AssigneeTitle
US7373110Dec 9, 2004May 13, 2008Personal communication system, device and method
US7454509Jul 10, 2001Nov 18, 2008Yahoo! Inc.Online playback system with community bias
US7460919Sep 12, 2005Dec 2, 2008Panasonic CorporationMusic contents reproducing apparatus
US7487180Jan 31, 2006Feb 3, 2009MusicIP CorporationSystem and method for recognizing audio pieces via audio fingerprinting
US7488886Nov 9, 2006Feb 10, 2009Sony Deutschland GmbHMusic information retrieval using a 3D search algorithm
US7496567Sep 28, 2005Feb 24, 2009System and method for document categorization
US7532943Aug 21, 2001May 12, 2009Microsoft CorporationSystem and methods for providing automatic classification of media entities according to sonic properties
US7587331Jul 7, 2003Sep 8, 2009Accenture Global Services GmbHSystem and method for determining a scent or taste profile for predicting a user adapted scent or taste
US7613531Nov 8, 2004Nov 3, 2009Koninklijke Philips Electronics N.V.User aware audio playing apparatus and method
US7613736May 23, 2006Nov 3, 2009Resonance Media Services, Inc.Sharing music essence in a recommendation system
US7619155Sep 25, 2003Nov 17, 2009Panasonic CorporationMethod and apparatus for determining musical notes from sounds
US7620467Mar 16, 2004Nov 17, 2009Samsung Electronics Co., Ltd.Device and method for metadata management
US7689556Jan 31, 2005Mar 30, 2010France TelecomContent navigation service
US7707268Apr 7, 2005Apr 27, 2010Sony CorporationInformation-processing apparatus, information-processing methods and programs
US7711838Nov 9, 2000May 4, 2010Yahoo! Inc.Internet radio and broadcast method
US7750909May 16, 2006Jul 6, 2010Sony Corporation
Sony Electronics Inc.
Ordering artists by overall degree of influence
US7756880Oct 2, 2006Jul 13, 2010RealNetworks GmbHMethod of providing content items
US7765245Mar 27, 2007Jul 27, 2010Universal Electronics Inc.System and methods for enhanced metadata entry
US7774288May 16, 2006Aug 10, 2010Sony Corporation
Sony Electronics Inc.
Clustering and classification of multimedia data
US7912565Nov 24, 2003Mar 22, 2011Thomson LicensingMethod for creating and accessing a menu for audio content without using a display
US7921067Jun 18, 2007Apr 5, 2011Sony Deutschland GmbHMethod and device for mood detection
US7949659Jun 29, 2007May 24, 2011Amazon Technologies, Inc.Recommendation system with multiple integrated recommenders
US7958130May 26, 2008Jun 7, 2011Microsoft CorporationSimilarity-based content sampling and relevance feedback
US7961189May 16, 2006Jun 14, 2011Sony Corporation
Sony Electronics Inc.
Displaying artists related to an artist of interest
US7991650Aug 12, 2008Aug 2, 2011Amazon Technologies, Inc.System for obtaining recommendations from multiple recommenders
US7991757Aug 12, 2008Aug 2, 2011Amazon Technologies, Inc.System for obtaining recommendations from multiple recommenders
US8082279Apr 18, 2008Dec 20, 2011Microsoft CorporationSystem and methods for providing adaptive media property classification
US8122020Jan 25, 2010Feb 21, 2012Amazon Technologies, Inc.Recommendations based on item tagging activities of users
US8190203Apr 7, 2009May 29, 2012Koss CorporationWireless earphone that transitions between wireless networks
US8243062Jul 2, 2008Aug 14, 2012S.C. Johnson & Son, Inc.Surface design tools

Claims

1. A computer implemented method of determining at least one match song that corresponds to a source song, comprising the steps:

creating a database comprising multiple songs, each song in the database represented by an n-dimensional database vector corresponding to n musical characteristics of the song;

determining a n-dimensional source song vector that corresponds to n musical characteristics of the source song;

calculating a first distance between the source song vector and a first database song vector, the distance being a function of the differences between the n musical characteristics of the source song vector and the first database song vector, wherein the step of calculating the first distance includes application of a weighting factor;

calculating a second distance between the source song vector and a second database song vector, the distance being a function of the differences between the n musical characteristics of the source song vector and the second database song vector;
selecting the at least one match song based on the magnitude of the first distance and the second distance.

2. A method as in claim 1 wherein the steps of calculating the second distances further includes application of a weighting factor to the difference between certain of the n musical characteristics of the second database song vectors and the source song vector.

3. A method as in claim 1 wherein a scaling factor is applied to a musical characteristic n of the source song vector before calculating a first or a second distance.

4. A method as in claim 3 wherein a scaling factor is applied to a musical characteristic n of the first database song vector before calculating a first or a second distance.

5. A method as in claim 1 further comprising, in addition to calculating the first distance and the second distance:

calculating a third distance between the source song vector and a third database song vector, the distance being a function of the difference between the n musical characteristics of the source song vector and the third database vector;

selecting the at least one match song based on the magnitude of the first distance, the second distance and the third distance.

6. A method as in claim 1 wherein a plurality of songs in the song database are ranked based on the calculated distances.

7. A method as in claim 1 wherein n is at least 100.

8. A method as in claim 2 wherein the certain n musical characteristics are predefined at the time of creation of the database.

9. A computer implemented method as in claim 1 wherein the steps of calculating the second distances further includes application of a weighting factor to the difference between certain of the n characteristics of the second database item vectors and the source item vector.

10. A computer implemented method of choosing a recommended song from a database that corresponds to a source song designated by a user comprising the steps of:

identifying a group of characteristics that correspond to the source song;

selecting one or more characteristics from the group;

generating weighting values based on the characteristics;

assigning the weighting values to characteristics of the source song;
comparing the weighted characteristics of the source song and characteristics of the songs in the predetermined database; and
selecting a recommended song based on the comparison.

11. A method as in claim 10 wherein the step of identifying a group of characteristics comprises evaluating at least 100 musical qualities of the song.

12. A method as in claim 10 wherein the step of selecting the characteristics comprises receiving user preference input.

13. A computer implemented method for selecting songs for a user comprising the steps of:

user-selecting a group of songs from a database, each song including multiple characteristics and a numerical value corresponding to each characteristic;

calculating a vector pair corresponding to the group, comprising the steps of:
calculating a first vector from averages of the numerical values of the song characteristics of the songs in the group;
calculating a second vector based on a calculation of the deviation of the numerical values of the song characteristics of the songs in the group;
selecting additional songs from the database based on a relationship of the vector pair and numerical characteristics of other songs in the database.

14. A method as in claim 13 wherein the step of calculating the vector pair further includes application of a weighting factor to some of the numerical values of the song characteristics.

15. A method as in claim 14 wherein the weighting factor is selected by the user.

16. A method as in claim 15 wherein the database contains songs analyzed and assigned numerical values corresponding to characteristics by a listener.

17. A computer implemented method for generating recommended items for a user comprising the steps of:

collecting selection data regarding user preference for particular items;

grouping the items into preference clusters;

calculating a vector pair for each of the preference clusters comprising the steps of:
calculating a first vector relating to averages of numerical values corresponding to characteristics of each of the items in the preference cluster;
calculating a second vector corresponding to the deviation of the numerical values of the characteristics;
selecting items from a database based on a relationship of the vector pair and characteristics of other items in the database.

18. A method as in claim 17 wherein the item is selected from the group consisting of music, videos, wine, films, books and video games.

19. An apparatus comprising:

a processor; and

a memory for storing computer readable instructions that, when executed by the processor, cause the computer to perform the steps of:
receiving user input corresponding to an item preferred by a user;
determining a n-dimensional source item vector that corresponds to n characteristics of the source item;
accessing a database comprising information about multiple items, each item in the database represented by an n-dimensional database vector corresponding to n characteristics of the item;
calculating a first distance between the source item vector and a first database item vector, the distance being a function of the differences between the n characteristics of the source item vector and the first database item vector, wherein the step of
calculating the first distance includes application of a weighting factor;
calculating a second distance between the source item vector and a second database item vector, the distance being a function of the differences between the n characteristics of the source item vector and the second database item vector;
selecting a recommended item based on the magnitude of the first distance and the second distance;
outputting data to the user regarding the recommended item.

20. An apparatus as in claim 19 wherein the item is from the group consisting of music, videos, video games and wine.

21. A computer implemented method of dynamically determining focus trait characteristics of a source song comprising the steps of:

generating an underlying database of ratings of musical characteristics of the source song;

presenting the musical characteristics to a user;

using the user's selection of the musical characteristics of the source song to choose a weighting vector for use in subsequent matching.