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. |
Citations|
| US4191472 | Oct 17, 1977 | Mar 4, 1980 | | Apparatus for the elevation of coins | | US4775935 | Sep 22, 1986 | Oct 4, 1988 | Westinghouse Electric Corp. | Video merchandising system with variable and adoptive product sequence presentation order | | US5041972 | Apr 15, 1988 | Aug 20, 1991 | | Method of measuring and evaluating consumer response for the development of consumer products | | US5124911 | Apr 15, 1988 | Jun 23, 1992 | Image Engineering, Inc. | Method of evaluating consumer choice through concept testing for the marketing and development of consumer products | | US5210820 | May 2, 1990 | May 11, 1993 | Broadcast Data Systems Limited Partnership | Signal recognition system and method | | US5237157 | Oct 6, 1992 | Aug 17, 1993 | Intouch Group, Inc. | Kiosk apparatus and method for point of preview and for compilation of market data | | US5250745 | May 12, 1992 | Oct 5, 1993 | Ricos Co., Ltd. | Karaoke music selection device | | US5278751 | Aug 30, 1991 | Jan 11, 1994 | International Business Machines Corporation | Dynamic manufacturing process control | | US5291395 | Feb 7, 1991 | Mar 1, 1994 | | Wallcoverings storage and retrieval system | | US5410344 | Sep 22, 1993 | Apr 25, 1995 | Arrowsmith Technologies, Inc. | Apparatus and method of selecting video programs based on viewers' preferences | | US5469206 | Jun 1, 1993 | Nov 21, 1995 | Philips Electronics North America Corporation | System and method for automatically correlating user preferences with electronic shopping information | | US5483278 | Sep 28, 1993 | Jan 9, 1996 | Philips Electronics North America Corporation | System and method for finding a movie of interest in a large movie database | | US5486645 | Jun 30, 1994 | Jan 23, 1996 | Samsung Electronics Co., Ltd. | Musical medley function controlling method in a televison with a video/accompaniment-music player | | US5534911 | Nov 2, 1994 | Jul 9, 1996 | | Virtual personal channel in a television system | | US5541638 | Jun 28, 1994 | Jul 30, 1996 | AT&T Corp. | User programmable entertainment method and apparatus | | US5550746 | Dec 5, 1994 | Aug 27, 1996 | American Greetings Corporation | Method and apparatus for storing and selectively retrieving product data by correlating customer selection criteria with optimum product designs based on embedded expert judgments | | US5616876 | Apr 19, 1995 | Apr 1, 1997 | Microsoft Corporation | System and methods for selecting music on the basis of subjective content | | US5634021 | Aug 15, 1991 | May 27, 1997 | Borland International, Inc. | System and methods for generation of design images based on user design inputs | | US5634051 | Jan 11, 1996 | May 27, 1997 | Teltech Resource Network Corporation | Information management system | | US5634101 | Jun 7, 1995 | May 27, 1997 | R. Alan Blau & Associates, Co. | Method and apparatus for obtaining consumer information | | US5675784 | May 31, 1995 | Oct 7, 1997 | International Business Machnes Corporation | Data structure for a relational database system for collecting component and specification level data related to products | | US5719344 | Apr 18, 1995 | Feb 17, 1998 | Texas Instruments Incorporated | Method and system for karaoke scoring | | US5726909 | Dec 8, 1995 | Mar 10, 1998 | | Continuous play background music system | | US5749081 | Apr 6, 1995 | May 5, 1998 | Firefly Network, Inc. | System and method for recommending items to a user | | US5754938 | Oct 31, 1995 | May 19, 1998 | | Pseudonymous server for system for customized electronic identification of desirable objects | | US5758257 | Nov 29, 1994 | May 26, 1998 | | System and method for scheduling broadcast of and access to video programs and other data using customer profiles | | US5809246 | Mar 17, 1997 | Sep 15, 1998 | | Selection and retrieval of music from a digital database | | US5822744 | Jul 15, 1996 | Oct 13, 1998 | | Consumer comment reporting apparatus and method | | US5835087 | Oct 31, 1995 | Nov 10, 1998 | | System for generation of object profiles for a system for customized electronic identification of desirable objects | | US5848396 | Apr 26, 1996 | Dec 8, 1998 | Freedom of Information, Inc. | Method and apparatus for determining behavioral profile of a computer user | | US5848404 | Mar 24, 1997 | Dec 8, 1998 | International Business Machines Corporation | Fast query search in large dimension database | | US5864868 | Feb 13, 1996 | Jan 26, 1999 | | Computer control system and user interface for media playing devices | | US5893095 | Mar 28, 1997 | Apr 6, 1999 | Virage, Inc. | Similarity engine for content-based retrieval of images | | US5897639 | Oct 7, 1996 | Apr 27, 1999 | | Electronic catalog system and method with enhanced feature-based search | | US5911131 | Dec 20, 1995 | Jun 8, 1999 | | Computer aided calculation, appraisal and valuation of works of art | | US5913204 | Aug 6, 1996 | Jun 15, 1999 | | Method and apparatus for surveying music listener opinion about songs | | US5918223 | Jul 21, 1997 | Jun 29, 1999 | Muscle Fish | Method and article of manufacture for content-based analysis, storage, retrieval, and segmentation of audio information | | US5931901 | Mar 21, 1997 | Aug 3, 1999 | Robert L. Wolfe | Programmed music on demand from the internet | | US5945988 | May 30, 1997 | Aug 31, 1999 | Intel Corporation | Method and apparatus for automatically determining and dynamically updating user preferences in an entertainment system | | US5963916 | Oct 31, 1996 | Oct 5, 1999 | Intouch Group, Inc. | Network apparatus and method for preview of music products and compilation of market data | | US5963957 | Apr 28, 1997 | Oct 5, 1999 | Philips Electronics North America Corporation | Bibliographic music data base with normalized musical themes | | US5969283 | Jun 17, 1998 | Oct 19, 1999 | Looney Productions, LLC | Music organizer and entertainment center | | US5973683 | Nov 24, 1997 | Oct 26, 1999 | International Business Machines Corporation | Dynamic regulation of television viewing content based on viewer profile and viewing history | | US6020883 | Feb 23, 1998 | Feb 1, 2000 | Fred Herz | System and method for scheduling broadcast of and access to video programs and other data using customer profiles | | US6026388 | Aug 14, 1996 | Feb 15, 2000 | Textwise, LLC | User interface and other enhancements for natural language information retrieval system and method | | US6026398 | Oct 16, 1997 | Feb 15, 2000 | iMarket, Incorporated | System and methods for searching and matching databases | | US6029195 | Dec 5, 1997 | Feb 22, 2000 | | System for customized electronic identification of desirable objects | | US6049797 | Apr 7, 1998 | Apr 11, 2000 | Lucent Technologies, Inc. | Method, apparatus and programmed medium for clustering databases with categorical attributes | | US6070160 | Jan 29, 1996 | May 30, 2000 | Artnet Worldwide Corporation | Non-linear database set searching apparatus and method | | US6085185 | Jul 3, 1997 | Jul 4, 2000 | Hitachi, Ltd. | Retrieval method and system of multimedia database | | US6088722 | Dec 24, 1997 | Jul 11, 2000 | | System and method for scheduling broadcast of and access to video programs and other data using customer profiles | | US6240423 | Apr 22, 1998 | May 29, 2001 | NEC USA Inc. | Method and system for image querying using region based and boundary based image matching | | US6526411 | Nov 15, 2000 | Feb 25, 2003 | | System and method for creating dynamic playlists | | US6657117 | Jul 13, 2001 | Dec 2, 2003 | Microsoft Corporation | System and methods for providing automatic classification of media entities according to tempo properties | | US20030089218 | Sep 27, 2002 | | | System and method for prediction of musical preferences |
Referenced by|
| US7373110 | Dec 9, 2004 | May 13, 2008 | | Personal communication system, device and method | | US7454509 | Jul 10, 2001 | Nov 18, 2008 | Yahoo! Inc. | Online playback system with community bias | | US7460919 | Sep 12, 2005 | Dec 2, 2008 | Panasonic Corporation | Music contents reproducing apparatus | | US7487180 | Jan 31, 2006 | Feb 3, 2009 | MusicIP Corporation | System and method for recognizing audio pieces via audio fingerprinting | | US7488886 | Nov 9, 2006 | Feb 10, 2009 | Sony Deutschland GmbH | Music information retrieval using a 3D search algorithm | | US7496567 | Sep 28, 2005 | Feb 24, 2009 | | System and method for document categorization | | US7532943 | Aug 21, 2001 | May 12, 2009 | Microsoft Corporation | System and methods for providing automatic classification of media entities according to sonic properties | | US7587331 | Jul 7, 2003 | Sep 8, 2009 | Accenture Global Services GmbH | System and method for determining a scent or taste profile for predicting a user adapted scent or taste | | US7613531 | Nov 8, 2004 | Nov 3, 2009 | Koninklijke Philips Electronics N.V. | User aware audio playing apparatus and method | | US7613736 | May 23, 2006 | Nov 3, 2009 | Resonance Media Services, Inc. | Sharing music essence in a recommendation system | | US7619155 | Sep 25, 2003 | Nov 17, 2009 | Panasonic Corporation | Method and apparatus for determining musical notes from sounds | | US7620467 | Mar 16, 2004 | Nov 17, 2009 | Samsung Electronics Co., Ltd. | Device and method for metadata management | | US7689556 | Jan 31, 2005 | Mar 30, 2010 | France Telecom | Content navigation service | | US7707268 | Apr 7, 2005 | Apr 27, 2010 | Sony Corporation | Information-processing apparatus, information-processing methods and programs | | US7711838 | Nov 9, 2000 | May 4, 2010 | Yahoo! Inc. | Internet radio and broadcast method | | US7750909 | May 16, 2006 | Jul 6, 2010 | Sony Corporation Sony Electronics Inc. | Ordering artists by overall degree of influence | | US7756880 | Oct 2, 2006 | Jul 13, 2010 | RealNetworks GmbH | Method of providing content items | | US7765245 | Mar 27, 2007 | Jul 27, 2010 | Universal Electronics Inc. | System and methods for enhanced metadata entry | | US7774288 | May 16, 2006 | Aug 10, 2010 | Sony Corporation Sony Electronics Inc. | Clustering and classification of multimedia data | | US7912565 | Nov 24, 2003 | Mar 22, 2011 | Thomson Licensing | Method for creating and accessing a menu for audio content without using a display | | US7921067 | Jun 18, 2007 | Apr 5, 2011 | Sony Deutschland GmbH | Method and device for mood detection | | US7949659 | Jun 29, 2007 | May 24, 2011 | Amazon Technologies, Inc. | Recommendation system with multiple integrated recommenders | | US7958130 | May 26, 2008 | Jun 7, 2011 | Microsoft Corporation | Similarity-based content sampling and relevance feedback | | US7961189 | May 16, 2006 | Jun 14, 2011 | Sony Corporation Sony Electronics Inc. | Displaying artists related to an artist of interest | | US7991650 | Aug 12, 2008 | Aug 2, 2011 | Amazon Technologies, Inc. | System for obtaining recommendations from multiple recommenders | | US7991757 | Aug 12, 2008 | Aug 2, 2011 | Amazon Technologies, Inc. | System for obtaining recommendations from multiple recommenders | | US8082279 | Apr 18, 2008 | Dec 20, 2011 | Microsoft Corporation | System and methods for providing adaptive media property classification | | US8122020 | Jan 25, 2010 | Feb 21, 2012 | Amazon Technologies, Inc. | Recommendations based on item tagging activities of users | | US8190203 | Apr 7, 2009 | May 29, 2012 | Koss Corporation | Wireless earphone that transitions between wireless networks | | US8243062 | Jul 2, 2008 | Aug 14, 2012 | S.C. Johnson & Son, Inc. | Surface design tools |
Claims1. 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.
|