US6545209B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Music content characteristic identification and matching
Assignee: Microsoft Technology Licensing LLC
•
Filing: 2001-07-05
•
Granted: 2003-04-08
•
Expires: 2021-07-05
Abstract
Abstract A system and methods for matching media entities to associate closely related media entities are provided. In connection with a system that convergently merges perceptual and digital signal processing analysis of media entities for purposes of classifying the media entities, various means are provided match media entities using aggregation and non-aggregation matching. In an illustrative implementation, various factors representative of inherent characteristics of the media entities are employed and processed to generate data sets having closely related and/or similarly situated media entities. Once a media matching is performed on a library of media entities, the results of the media match may be persisted for the user from experience to experience.
Inventors
- 👤 Frank P. Flannery
- 👤 Paul D. Deeds
- 👤 Christian E. Schrock
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:21
CPC Classifications
G; G10; G10H; G10H1/00; G10H1/0033; G10H1/0041; G10H1/0058; G06; G06F; G06F16/00; G06F16/40; G06F16/60; G06F16/63; G06F16/632; G06F16/634; G06F16/635; G06F16/637; G06F16/638; G06F16/639; G06F16/68; G06F16/683; G10H1/0008; G10H2240/00; G10H2240/121; G10H2240/125; G10H2240/131; G10H2240/135; G10H2240/171; G10H2240/281; G10H2240/295; G10H2240/305
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
144 words
A method for selecting media entities that closely relate to a reference media entity from a data set having at least one media entity comprising the steps of: producing media entities match scores for said at least one media entity of said data set by comparing media entity affinity data of reference song with media affinity data of said at least one media entity of said data set, wherein said media affinity data comprises at least one factor from a similarity matrix; storing media entity match scores for media entities having scores nearest the score to the reference media entity for selecting the closest set of media entities to said reference media entity; and generating a resultant data set of media entities using said produced and stored match scores, wherein said resultant data set containing closely related media entities to said reference media entity.
Claim 2
Independent Claim
144 words
A method for selecting media entities that closely relate to a reference media entity from a data set having at least one media entity comprising the steps of: producing media entities match scores for said at least one media entity of said data set by comparing media entity affinity data of reference song with media affinity data of said at least one media entity of said data set, wherein said media affinity data comprises at least one factor from a similarity matrix; storing media entity match scores for media entities having scores nearest the score to the reference media entity for selecting the closest set of media entities to said reference media entity; and generating a resultant data set of media entities using said produced and stored match scores, wherein said resultant data set containing closely related media entities to said reference media entity.
Claim 3
Dependent Claim
43 words
The method as recited in claim 1 , wherein the producing step further comprising the step of pruning down said data set having at least one media entity using sub-genre factors to eliminate dissimilar media entities from being processed in said selection method.
Claim 4
Dependent Claim
68 words
The method as recited in claim 2 , further comprising the steps of determining at least one sub-genre for said reference media entity and comparing said sub-genre with said sub-genre factors of said at least one media of said data set, said sub-genre factors comprising at least one of rhythm time, rhythm type, style, vocal voices, flavor, mood, emotion, density, weight, consonance, melodic movement, tempo, or rhythm activity.
Claim 5
Dependent Claim
46 words
The method as recited in claim 3 , further comprising the step of applying at least one scoring-based algorithm on said data set having said at least one media entity to produce said matching scores, said algorithm employing said sub-genre factors to produce said matching scores.
Claim 6
Dependent Claim
31 words
The method as recited in claim 1 , wherein said producing step further comprises the step of performing a look-up on at least one similarity matrix to obtain said matching score.
Claim 7
Dependent Claim
33 words
The method as recited in claim 1 , further comprising the step of associating N number of media entities having the closest relationship based on said matching scores with said reference media entity.
Claim 8
Dependent Claim
33 words
The method as recited in claim 1 , further comprising the step of producing a roll-up table, said roll-up table having at least one look-up index to facilitate searching of similarly matched songs.
Claim 9
Dependent Claim
52 words
The method as recited in claim 1 , further comprising the step of performing aggregate matching to produce a data set of matched media entities matched at least one combination of various media entity characteristics, said characteristics comprising at least one of media entity author, media entity title, or user-defined search parameters.
Claim 10
Dependent Claim
96 words
The method as recited in claim 8 , wherein aggregate matching further comprises the steps of: creating a graph with an edge connecting each media entity having a pre-determined range of match to another media entity, wherein each edge has a direction going from a source (the media entity being matched against) to the sink (the second media entity, which matches the first media entity); assigning a weight to each edge relative to its ranking within said range; summing the edge weights; and categorizing said summed edge weights for said media entities according to their sinks.
Claim 11
Dependent Claim
17 words
A computer readable medium bearing computer executable instructions for carrying out the method of claim 1 .
Claim 12
Dependent Claim
17 words
A modulated data signal carrying computer executable instructions for carrying out the method of claim 1 .
Claim 13
Dependent Claim
19 words
A computing device comprising means for carrying out each of the steps of the method of claim 1 .
Claim 14
Independent Claim
97 words
A system for matching media entities to provide associations between closely related media entities comprising: a scoring system that accepts as input data sets representative of media entity data and similarity matrices data, wherein said scoring system applies at least one weighting algorithm on said media entity data and said similarity matrices data to calculate matched scores, said algorithm employing inherent media element characteristics when calculate said matched scores; and a data store cooperating with said scoring system to store said matched scores for media entities having scores nearest the score to a selected reference media entity.
Claim 15
Independent Claim
97 words
A system for matching media entities to provide associations between closely related media entities comprising: a scoring system that accepts as input data sets representative of media entity data and similarity matrices data, wherein said scoring system applies at least one weighting algorithm on said media entity data and said similarity matrices data to calculate matched scores, said algorithm employing inherent media element characteristics when calculate said matched scores; and a data store cooperating with said scoring system to store said matched scores for media entities having scores nearest the score to a selected reference media entity.
Claim 16
Dependent Claim
50 words
The system as recited in claim 13 , further comprising an aggregation system, said aggregation system employing at least one node counting algorithm to assign weights to media entities, wherein said media entities are sorted according to said assigned weights to create associations between relevant and closely related media entities.
Claim 17
Dependent Claim
96 words
The system as recited in claim 14 , wherein said at least one node counting algorithm creates a graph with an edge connecting each media entity having a pre-determined range of match to another media entity, wherein each edge has a direction going from a source (the media entity being matched against) to the sink (the second media entity, which matches the first media entity), assigning a weight to each edge relative to its ranking within said range, summing the edge weights, and categorizing said summed edge weights for said media entities according to their sinks.
Claim 18
Dependent Claim
37 words
The system as recited in claim 13 , wherein said media element characteristics comprise at least one of rhythm time, rhythm type, style, vocal voices, flavor, mood, emotion, density, weight, consonance, melodic movement, tempo, or rhythm activity.
Claim 19
Dependent Claim
31 words
The system as recited in claim 13 , wherein said data store stores said media elements in a roll-up table having at least one index that is accessible by participating users.
Claim 20
Dependent Claim
63 words
The system as recited in claim 13 , wherein said scoring system compares a reference media entity to a library of media entities, said reference entity being compared to said library of media entities using media entity characteristics to calculate said matched scores, said scoring system associating media entities as closely related if said calculated matched score is below a pre-defined threshold score.
Claim 21
Dependent Claim
59 words
The system recited in claim 13 , further comprising a communications network cooperating with said scoring system and said data store to communicate data representative of matched media entities and media entities to participating users, said communications network comprising any of a fixed-wire public network, a wireless public network, a fixed wire private network, and a wireless private network.
Claim 22
Independent Claim
93 words
A method to enhance the experience of participating users of a media entity distribution system comprising the steps of: providing a library of media entities; applying media entity matching processes on said library of media elements to create associations between the media entities of said library using inherent characteristics of said media elements, wherein said media entity matching processes employ at least one of a score-based matching or node counting matching; storing for distribution said associations in a roll-up table having one or more indices, said roll-up table provided to said participating users.
Claim 23
Independent Claim
93 words
A method to enhance the experience of participating users of a media entity distribution system comprising the steps of: providing a library of media entities; applying media entity matching processes on said library of media elements to create associations between the media entities of said library using inherent characteristics of said media elements, wherein said media entity matching processes employ at least one of a score-based matching or node counting matching; storing for distribution said associations in a roll-up table having one or more indices, said roll-up table provided to said participating users.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-04-07 | 2006-10-07 | 2007-04-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-04-07 | 2010-10-07 | 2011-04-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-04-07 | 2014-10-07 | 2015-04-08 | $7700.00 | Window Closed / Lapsed |