We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS
< prev | next >
new | recent | 1605

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Data Structures and Algorithms

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

Authors: Tiago Tresoldi
(Submitted on 3 May 2016)
Abstract: 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.
Comments: 9 pages, 1 table, 1 source-code listing
Subjects: Data Structures and Algorithms (cs.DS)
Cite as: arXiv:1605.01079 [cs.DS]
  (or arXiv:1605.01079v1 [cs.DS] for this version)

Submission history

From: Tiago Tresoldi [view email]
[v1] Tue, 3 May 2016 20:28:39 GMT (8kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.