About: Approximate string matching

Property	Value
dbo:description	алгоритм для нахождение строк которые приблизительно соответствуют паттерну (ru) algoritmi, joka etsii merkkijonosta hakusanan likimääräisiä esiintymiä (fi) algorithme qui consiste à trouver des chaînes de caractères qui correspondent à un motif approximatif plutôt qu'à une correspondance exacte (fr) パターンに近似する文字列を探索するアルゴリズム (ja) algorithm for finding strings that match a pattern approximately (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Did_you_mean_andré_emotions.png?width=300
dbo:wikiPageExternalLink	http://rockymadden.com/stringmetric/ http://www.gersteinlab.org/courses/452/09-spring/pdf/Myers.pdf http://flamingo.ics.uci.edu http://www.dcc.uchile.cl/~gnavarro/ps/deb01.pdf http://www.dcc.uchile.cl/~gnavarro/ps/spire98.2.pdf https://github.com/NaturalNode/natural https://web.archive.org/web/20160319053237/http:/www.cse.unsw.edu.au/~weiw/project/simjoin.html
dbo:wikiPageWikiLink	dbr:Online_algorithm dbr:Smith–Waterman_algorithm dbr:Acoustic_fingerprint dbr:Record_linkage dbc:Dynamic_programming dbr:Programming_tool dbr:Agrep dbr:Unix dbr:Trie dbr:Bitap_algorithm dbr:Levenshtein_distance dbr:Locality-sensitive_hashing dbr:Big_O_notation dbr:Suffix_tree dbr:JavaScript dbr:Soundex dbr:Pattern dbr:Jaro–Winkler_distance dbr:Edit_distance dbr:Computer_science dbr:N-gram dbr:Substring dbc:String_matching_algorithms dbr:Metaphone dbr:String_metric dbc:Pattern_matching dbr:Dynamic_programming dbr:Nucleotide dbr:Needleman–Wunsch_algorithm dbr:Metric_tree dbr:Concept_search dbr:Regular_expressions dbr:Spam_filtering dbr:Scala_programming_language dbr:String_(computing) dbr:Index_(search_engine) dbr:Plagiarism_detection dbr:File:Did_you_mean_andré_emotions.png dbr:Spell_checking
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Cite_journal dbt:Sfn dbt:Cite_conference dbt:Refend dbt:Div_col dbt:Div_col_end dbt:Note dbt:Refbegin dbt:Strings dbt:Short_description
dct:subject	dbc:Dynamic_programming dbc:String_matching_algorithms dbc:Pattern_matching
gold:hypernym	dbr:Technique
rdf:type	dbo:Algorithm
rdfs:label	Approximate string matching (en) Recherche approximative (fr) Unscharfe Suche (de) Pencarian string samar (in) Приближенное соответствие строк (ru) Наближена відповідність рядків (uk) 字符串近似匹配 (zh)
owl:sameAs	freebase:Approximate string matching wikidata:Approximate string matching dbpedia-de:Approximate string matching dbpedia-fr:Approximate string matching dbpedia-zh:Approximate string matching dbpedia-ru:Approximate string matching dbpedia-id:Approximate string matching dbpedia-af:Approximate string matching dbpedia-sr:Approximate string matching dbpedia-uk:Approximate string matching dbpedia-global:Approximate string matching
prov:wasDerivedFrom	wikipedia-en:Approximate_string_matching?oldid=1261594814&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Did_you_mean_andré_emotions.png
foaf:isPrimaryTopicOf	wikipedia-en:Approximate_string_matching
is dbo:genre of	dbr:TRE_(computing)
is dbo:wikiPageRedirects of	dbr:Fuzzy_finder dbr:Fuzzy_search dbr:Fuzzy_searching dbr:Fuzzy_string_matching dbr:Fuzzy_string_searching dbr:Fzf dbr:Approximate_substring_matching dbr:Approximately_matching_strings
is dbo:wikiPageWikiLink of	dbr:Autocorrection dbr:Decipherment_of_rongorongo dbr:Ilan_Sadeh dbr:Fuzzy_finder dbr:Sequential_pattern_mining dbr:MemoQ dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Agrep dbr:Spell_checker dbr:String-searching_algorithm dbr:Trie dbr:Bitap_algorithm dbr:Levenshtein_distance dbr:Data_cleansing dbr:Fuzzy_matching_(computer-assisted_translation) dbr:Edit_distance dbr:Metaphone dbr:Phonetic_algorithm dbr:String_metric dbr:TRE_(computing) dbr:Glossary_of_artificial_intelligence dbr:Cosine_similarity dbr:Trigram_search dbr:Concept_search dbr:BK-tree dbr:Spaced_seed dbr:DocFetcher dbr:ZeroBrane_Studio dbr:Jewels_of_Stringology dbr:Fuzzy_search dbr:Fuzzy_searching dbr:Fuzzy_string_matching dbr:Fuzzy_string_searching dbr:Fzf dbr:Approximate_substring_matching dbr:Approximately_matching_strings
is dbp:genre of	dbr:TRE_(computing)
is foaf:primaryTopic of	wikipedia-en:Approximate_string_matching