Approximate string matching for music analysis

Author:Clifford, R; Iliopoulos, C

Article Title:Approximate string matching for music analysis

Abstract:
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 matching in this field focusing on new measures of approximation.

Keywords:  music analysis; pattern matching; string matching; approximate matching

DOI: 10.1007/s00500-004-0384-5

Source:SOFT COMPUTING

Welcome to correct the error, please contact email: humanisticspider@gmail.com