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

Download:

Current browse context:

cs.IR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Computation and Language

Title: Algorithme de recherche approximative dans un dictionnaire fondé sur une distance d'édition définie par blocs

Abstract: We propose an algorithm for approximative dictionary lookup, where altered strings are matched against reference forms. The algorithm makes use of a divergence function between strings -- broadly belonging to the family of edit distances; it finds dictionary entries whose distance to the search string is below a certain threshold. The divergence function is not the classical edit distance (DL distance); it is adaptable to a particular corpus, and is based on elementary alteration costs defined on character blocks, rather than on individual characters.
Nous proposons un algorithme de recherche approximative de cha\^ines dans un dictionnaire \`a partir de formes alt\'er\'ees. Cet algorithme est fond\'e sur une fonction de divergence entre cha\^ines~ -- une sorte de distance d'\'edition: il recherche des entr\'ees pour lesquelles la distance \`a la cha\^ine cherch\'ee est inf\'erieure \`a un certain seuil. La fonction utilis\'ee n'est pas la distance d'\'edition classique (distance DL); elle est adapt\'ee \`a un corpus, et se fonde sur la prise en compte de co\^uts d'alt\'eration \'el\'ementaires d\'efinis non pas sur des caract\`eres, mais sur des sous-cha\^ines (des blocs de caract\`eres).
Comments: 16 pages, 1 figure, in French, published in CORIA 2015 (Paris, France, 18th-20th March 2015)
Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR)
ACM classes: H.3.3; I.2.7
Cite as: arXiv:2109.00624 [cs.CL]
  (or arXiv:2109.00624v1 [cs.CL] for this version)

Submission history

From: Pascal Vaillant [view email]
[v1] Wed, 1 Sep 2021 21:36:20 GMT (47kb)

Link back to: arXiv, form interface, contact.