#levenshtein — Public Fediverse posts

I have not used my #functionalprogramming brain muscle for a while. Yesterday and today tried writing a #Levenshtein string distance function in GNU #guile . Looked up the naive version on wiki. That came easy. But then I decided, that I wanted an FP solution, but with caching/memoization ... I knew from past experience, that I would probably have to use continuations for that. #TheLittleSchemer strikes again.

#programming #coding #scheme #algorithm

[1/3]

Levenshtein Word Distance in Python. This algorithm calculates the number of steps required to change one word into another and has various uses including spell checking suggestions.

https://codedrome.substack.com/p/levenshtein-word-distance-in-python

#python

#pythonprogramming

#algorithms

#levenshtein

Обучение модели токсификации текстов с помощью TorchTune, подробное руководство

Приветствую, хабровчане! Сегодня пятница, поэтому предлагаю немного пошалить и поговорить о слегка необычном, но весьма забавном проекте обучения нейросетевой модели на базе LLaMA2 7B , которая умеет превращать невинные предложения на русском языке в чуть более "токсичные" их версии. Но обучать модель мы будем не абы как, а при помощи недавно вышедшего в свет проекта под названием TorchTune , так как надо ведь пробовать новые инструменты, иными словами, предлагаю соединить тему интересную с темой полезной. Так что пристегнитесь, будет весело и слегка токсично!

https://habr.com/ru/articles/810473/

#Torch #TorchTune #Detoxification #Toxification #llama 2 #levenshtein #llm #nlp #huggingface

New Episode: hpr4026 :: Using NLP to get better answer options for language learning

Hosted by thompsgj on 2024-01-08 is flagged as Clean and is released under a CC-BY-SA license.

Tags: #levenshtein, #nlp, #languageLearning, #education.

https://hackerpublicradio.org/eps/hpr4026/index.html

PHP function: levenshtein()

Calculating the distance between two strings

https://drops-of-php.hi-folks.dev/05-string/16-str-levensthein/

#php #levenshtein #strings

Third is Sindre Sorhus' small and fast Levenshtein distance calculator in JavaScript. I use it for a matcher, figuring out if a word is within a certain distance of a query, making fuzzy search possible. He also has created and still maintain a lot of other libraries I depend on.

https://github.com/sindresorhus

#dev #JavaScript #funding #oss #search #SearchEngine #Levenshtein

Needed to do some fuzzy matches in #Laravel with a 5000+ row array to account for differently spelled company names across two APIs. Played with #Levenshtein, #SoundEx and #similar_text in #PHP. Found similar_text worked best by far for this perhaps. Ended up using array_walk to accomplish this with ease. Would love to hear others experiences in doing fuzzy matches between arrays.

For future reference, adding relevant tags:
#EditDistance #Levenshtein #DynamicProgramming