1 / 16

Using Transportation Distances for Measuring Melodic Similarity

Using Transportation Distances for Measuring Melodic Similarity. Pichaya Tappayuthpijarn Qiang Wang. Outline. Introduction Melodic Similarity Measuring The Earth Mover’s Distance (EMD) The Proportional Transportation Distance (PTD) Results & Conclusion. Introduction.

esben
Download Presentation

Using Transportation Distances for Measuring Melodic Similarity

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Using Transportation Distances for Measuring Melodic Similarity Pichaya Tappayuthpijarn Qiang Wang

  2. Outline • Introduction • Melodic Similarity Measuring • The Earth Mover’s Distance (EMD) • The Proportional Transportation Distance (PTD) • Results & Conclusion

  3. Introduction • Weighted notes are well suited to represent music. • Measuring melodic similarity by comparing weighted notes. • Using EMD or PTD to measure the similarity.

  4. Melodic Similarity Measuring • Weighted Notes represented by (Time, Pitch, Weight). The weights only reflect the note durations.

  5. Properties of a Metric **For pseudo-metric, only properties i, iii and iv holds.

  6. The Earth Mover’s Distance (EMD) • measures the minimum amount of work needed to transform one into the other by moving weight.

  7. Minimize the overall cost with constraints

  8. W, U are the total weights of A, B respectively,

  9. Example : a weight flow with EMD

  10. The Proportional Transportation Distance (PTD) EMD v.s. PTD • PTD is a modified version of EMD. • In the case of unequal total weight, triangle inequality does not hold for the EMD. • By PTD, triangle inequality holds, making database search more efficient by using indices.

  11. The Proportional Transportation Distance • for both point set, divide every point’s weight by its point set’s total weight • then calculate the EMD for the resulting point sets.

  12. Properties of PTD • A pseudo-metric. Triangle inequality holds true a+b>=c

  13. Gives clear distinction of groups. The fact that the EMD allows partial matching, while the PTD matches all notes, leads to a clear distinction of these groups by the PTD, but not the EMD.

  14. Can recognize augmented versions of the same melody as similar.

  15. Result & Conclusion • PTD leads to the identification of about 3.9% of 100 randomly chosen search ( for r = 1). • For r = 5, we need less than 1000 calculations instead of 476,000. • PTD Indexing reduces the query running time.

  16. Thank you!

More Related