Detection of Similar Melodies by Repurposing Algorithms for Sequence Alignment and String Searching
Project by Polygence alum Vihaan
Project's result
Research Paper, Polygence Symposium Presentation
They started it from zero. Are you ready to level up with us?
Summary
Music plagiarism is an important concern for the music industry. Current methods of using experts to detect plagiarism are subjective and error-prone. This paper compares the performance of both string-searching algorithms and algorithms traditionally used in bioinformatics, and in particular, Knuth-Morris-Pratt (KMP) and Smith-Waterman, for the detection of melodic plagiarism. The input MIDI files are converted into an array after data processing and used as the basis for comparison. Across most thresholds, melodic plagiarism detection using KMP exhibits greater recall than, similar precision to, and faster runtimes than Smith-Waterman. We conclude that exact string searching algorithms like KMP can be more effective than local sequence alignment methods like Smith-Waterman.
Peter
Polygence mentor
PhD Doctor of Philosophy
Subjects
Quantitative, Computer Science
Expertise
machine learning for healthcare, mobile and web development for healthcare
Check out their profile
Vihaan
Student
Graduation Year
2026
Project review
“All the aspects met my expectations”
About my mentor
“He gave me resources and the help I needed on the project.”
Check out their profile