Treffer: Newer method of string comparison: the Modified Moving Contracting Window Pattern Algorithm

Title:
Newer method of string comparison: the Modified Moving Contracting Window Pattern Algorithm
Authors:
Tresoldi, Tiago
Publication Year:
2016
Collection:
Computer Science
Subject Terms:
Computer Science - Data Structures and Algorithms
Document Type:
Report Working Paper
Access URL:
http://arxiv.org/abs/1605.01079
Accession Number:
edsarx.1605.01079
Database:
arXiv

Weitere Informationen

This paper presents a new algorithm, the Modified Moving Contracting Window Pattern Algorithm (CMCWPM), for the calculation of field similarity. It strongly relies on previous work by Yang et al. (2001), correcting previous work in which characters marked as inaccessible for further pattern matching were not treated as boundaries between subfields, occasionally leading to higher than expected scores of field similarity. A reference Python implementation is provided.
Comment: 9 pages, 1 table, 1 source-code listing