Music Analysis Apparatus Using Tolerance Interval Edit Distance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing music analysis technologies face challenges in accurately analyzing the correlation between a designated sequence of notes and a reference sequence due to variations in the order of notes, leading to reduced accuracy in similarity analysis.
Innovation Solution
A music analysis apparatus that calculates a similarity index based on edit distance, with a substitution cost set to 0 when notes fall within a tolerance interval and 1 otherwise, and further incorporates duration features to evaluate the correlation between sequences, reducing the impact of note order variations and improving accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If edit distance is calculated using exact note matching, then measurement precision is improved, but reliability deteriorates due to sensitivity to note order variations
Solution Approach 1:
The patent changes the parameter of substitution cost from a fixed value to a variable that depends on whether notes fall within a tolerance interval. When notes are within the tolerance interval, the substitution cost is set to 0; otherwise, it is set to 1. This parameter change allows the system to tolerate variations in note order while maintaining accurate similarity measurement.
Solution Approach 2:
The patent applies preliminary action by pre-defining tolerance intervals around each note in the reference sequence before performing the edit distance calculation. This allows the system to anticipate and accommodate possible variations in note order and timing that may occur in user input, thereby improving reliability without sacrificing measurement precision.
2Reliability
If tolerance interval is introduced to accommodate note order variation, then reliability is improved, but measurement precision deteriorates due to potential false matches
Solution Approach 1:
The patent carefully controls the substitution cost parameter within the tolerance interval context. By setting the substitution cost to 0 only when notes fall within the tolerance interval and maintaining it at 1 otherwise, the system achieves robustness against note order variation while preventing false matches that would compromise measurement precision.
3Reliability
If substitution cost is set to 0 for notes within tolerance interval, then reliability is improved, but loss of information increases due to ignoring note order differences
Solution Approach 1:
The patent uses parameter changes to selectively apply substitution cost of 0 only when notes are within the tolerance interval, rather than universally ignoring note order. This selective approach maintains reliability by tolerating reasonable variations while preserving note order information when the variations exceed the tolerance threshold, thus minimizing information loss.
Data Source
AI summary
A music analysis apparatus calculates a similarity index based on an edit distance between a designated sequence of notes designated by a user and a reference sequence of notes of a reference piece of music. The edit distance is calculated by setting a substitution cost between a first note in the designated sequence of notes and a second note in the reference sequence of notes to a first value when one of the first note and the second note corresponds to any of a plurality of notes contained in a tolerance interval containing the other of the first note and the second note, and by setting the substitution cost to a second value different from the first value when one of the first note and the second note does not correspond to any of the plurality of notes contained in the tolerance interval.