Přeskočit na hlavní obsah

Zadání vzdálenosti klíčových slov

Editační vzdálenost, operátor "~", operátor NEAR

Jakub Sikora avatar
Autor: Jakub Sikora
Aktualizováno před více než 2 týdny

Zadání vzdálenosti klíčových slov

Dotaz: Jak přesně vyhledává operátor vzdálenosti/blízkosti - "~" ?

Odpověď: V jazyku Elasticsearch se pojem editační vzdálenost (anglicky edit distance), často označovaný jako Levenshteinova vzdálenost, používá zejména ve funkcích souvisejících s fuzzy hledáním – tedy hledáním, které toleruje překlepy nebo drobné chyby ve slovech.

Editační vzdálenost určuje minimální počet operací, které jsou nutné k přeměně jednoho řetězce na druhý. Roli hraje i pořadí slov zadaných v dotaze a pořadí slov zadaných ve vyhledaném článku. Tyto operace zahrnují:

  1. vložení znaku (insertion)

  2. smazání znaku (deletion)

  3. záměnu znaku (substitution)

Dostali jste odpověď na svou otázku?