String algorithms in music analysis

R Clifford, CS Iliopoulos

Research output: Contribution to journalArticle (Academic Journal)peer-review

28 Citations (Scopus)


Approximate pattern matching algorithms have become an important tool in computer assisted music analysis and information retrieval. The number of different problem formulations has greatly expanded in recent years, not least because of the subjective nature of measuring musical similarity. From an algorithmic perspective, the complexity of each problem depends crucially on the exact definition of the difference between two strings. We present an overview of advances in approximate string matching in this field focusing on new measures of approximation.
Translated title of the contributionString algorithms in music analysis
Original languageEnglish
Pages (from-to)597 - 603
Number of pages6
JournalSoft Computing
Publication statusPublished - Sept 2004


Dive into the research topics of 'String algorithms in music analysis'. Together they form a unique fingerprint.

Cite this