String algorithms in music analysisRaphael Clifford, C. S. Iliopoulos, String algorithms in music analysis. Soft Computing, 8(9). ISSN 1433-7479, pp. 597–603. September 2004. No electronic version available.
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.