Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Approximate string matching

Engels: Approximate string matching · Ook wel: fuzzy string matching, fuzzy matching, fuzzy search, fuzzy zoeken, benaderend zoeken

In het kort

Benaderend zoeken in tekst, ook wel fuzzy zoeken, is een methode die bijna gelijke tekenreeksen vindt. Anders dan een exacte zoekopdracht telt de methode kleine verschillen, zoals een extra letter of een tikfout in een woord, zowel in een langere tekst als in een woordenlijst. Zo herkent een zoeksysteem een persoonsnaam ondanks een spelfout, bijvoorbeeld Janssen in plaats van Jansen.

Waarom is dit belangrijk?

Losse registraties uit verschillende bestanden worden aan elkaar gekoppeld wanneer namen of adressen net iets anders zijn geschreven. In de zorg helpt dat om dubbele patiëntendossiers te herkennen en gegevens van dezelfde persoon samen te brengen. Werknemers en burgers krijgen daardoor een vollediger beeld van bestaande medische gegevens, maar een te ruime vergelijking kan twee verschillende personen ten onrechte aan elkaar koppelen.

Zo werkt het in de praktijk

Apache Lucene past benaderend zoeken toe in zoeksoftware. De Damerau-Levenshtein-afstand meet daarbij ook verwisselde letters. Het portaal NEN Connect doet dit in normdocumenten: een tilde achter een woord levert spellingvarianten op.

Onderzoekers bekijken hoe benaderend zoeken snel blijft in lange teksten zonder index. Navarro beschreef zulke online methoden. Het Unix-programma agrep gebruikt het bitap-algoritme voor korte zoekpatronen.

Lucene kan de Levenshtein-afstand gebruiken, die invoegen, wissen en vervangen telt. Bij grotere afwijkingen wijst de documentatie op n-gram-indexen en de SpellChecker. Voor grote bestanden zetten onderzoekers similarity joins in MapReduce, een werkwijze die rekenwerk over computers verdeelt.

Bron: en.wikipedia.org

Gecontroleerd op 23 oktober 2026