Polypilot product mascot

Introducing PolyPilot:

Our AI-Powered Mentorship Program

Start your trial today

Learn More
Go to Polygence Scholars page
Vihaan Krishnakumar's cover illustration
Polygence Scholar2023
Vihaan Krishnakumar's profile

Vihaan Krishnakumar

Class of 2026Campbell, California

Project Portfolio

Detection of Similar Melodies by Repurposing Algorithms for Sequence Alignment and String Searching

Started Apr. 18, 2023

Portfolio item's cover image

Abstract or project description

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.