Sorğular 'levenshtein-distance'

İki ardıcıllıq arasındakı fərqi ölçmək üçün bir metrik.
10
Cavablar

Ən yaxın matç ipliklərini əldə et

Bir test xətti ilə bir sıra xəttləri müqayisə etmək və ona bənzər bir xətt çəkmək üçün bir yola ehtiyacım var: TEST STRING: YAŞLI ÇOX TƏKLİFİ ÜZRƏ RED COW YAĞDAN B: KIRMIZI İNCE BÖYÜK OV. ..
mayın 02-də saat 19: 20-də təyin olundu
5
Cavablar

Hansı alqoritm bir yazım denetleyicisinde cümlələr verir?

Yazı cümlələri ilə müşayiət olunan yazım yoxlamasını tətbiq edərkən adətən hansı alqoritm istifadə olunur? Əvvəla, düşündüm ki, girilən hər bir yeni sözü (hər hansı bir lüğətdə deyilsə) hər Levenshtein məsafəsini yoxlamaq mantıksızdır ...
19 fevral müəyyən olundu '10 'da 11:31' də
7
Cavablar

T-SQL-də Levenshtein məsafə

T-SQL-də Levenşteyn məsafəsini hesablayan bir alqoritm ilə maraqlanıram.
18 Fevral tarixində təyin olundu '09 saat 14:38 'da
2
Cavablar

Pythondakı qeyri-səlis simli müqayisə, kitabxanadan istifadə etməklə qarışdırdı

Qeyri-səlis simli müqayisə etmək istəyirəm, amma hansı kitabxanadan istifadə edəcəyini bilirəm. Seçim 1: import Levenshtein Levenshtein.ratio ('hello world', 'hello') Nəticə: 0.625 Variant 2: import diflib difflib.SequenceMatcher (None, 'hello world', 'h ...
14 İyul tarixində saat 11:56 'də təyin olundu
7
Cavablar

2 xətt verilmiş məsafənin oxşarlığını ölçmək üçün necə?

İki xətt arasındakı oxşarlığı hesablamaq lazımdır. Yəni tam olaraq nə deməkdir? Bir nümunə ilə izah etməyə icazə verin: Sözün sözü: xəstəxana Xəta sözü: haspita İndi mənim məqsədim səhv dəyişmək üçün lazım olan neçə simvol müəyyən etməkdir ...
26 fevral '12 'də saat 17.05' də
4
Cavablar

VBA-da Levenshtein məsafəsi

Arasında almaq istədiyim məlumatlarla bir Excel hesabatı var. Mən artıq mətn kimi ixrac etməyə çalışdım, skriptdən (php) oxudum, Levenshtein'i (Levenshtein məsafəsini hesablamaq) idarə etdim, yenidən xilas etmək üçün xilas etdim. Amma bir yol axtarıram ...
22 noyabrda təyin olundu. '10 saat 09:58 'da
7
Cavablar

Sifarişi "Levenshtein məsafəsi" ilə cəmləşdirin

Belə ki, təsadüfi bir sıra javascript adları var ... [@larry, @nicholas, @notch] və s. Hamısı simvolu @ ilə başlayır. Levenşteyn məsafədən onları düzəldmək istərdim, buna görə siyahıların üstündə olanlar axtarışa ən yaxın idi ...
12 aug. '12 at 4:37
10
Cavablar

Mysql / qeyri-səlis axtarış üçün Levenshtein məsafəsinin həyata keçirilməsi?

Cəbhədəki cədvəl üçün aşağıdakı kimi baxa bilmək istərdim: 1 dispersiya içində hər şeyi almaq. Data: O'Brien Smithe Dolan Smuth Wong Smoth Gunther Smiht Levenshtein məsafəsinin istifadəsini öyrəndim, hər kəs bilir ...
11 mart saat 18: 15-də təyin olundu
1
cavab

Yaro-Winkler və Levenşteyn arasındakı məsafə arasındakı fərq

Bir neçə fayldan milyonlarla qeydlərin qeyri-səlis bir yanaşmasını yerinə yetirmək üçün istifadə etdiyim bir vəziyyət var. Bunun üçün, iki alqoritm müəyyən etdik: Yaro-Winkler məsafə və Levenshtein məsafə. Həm öyrənməyə başladım, həm də t ...
28 aug. '14 at 7:10
6
Cavablar

Python-dakı simli bənzərlik ölçümləri

İki xətt arasındakı simli bənzərliyi tapmaq istərdim. Bu səhifədən bəzilərinin nümunələri var. Python, Levenshtein alqoritminin tətbiqinə malikdir. Bu məhdudiyyətlər altında daha yaxşı bir alqoritm var (və, ümid edirəm, python kitabxanası). Heç bir şey etmək istəmirəm ...
24 sep qoydu . '09 saat 14:43 'da
11
Cavablar

Levenshtein - Java məsafəsinin səmərəli hesablanması üçün sadə bir trie tətbiq

YENİLƏNİB 3 Bitti. Nəhayət bütün testlərimi keçən koddur. Yenə də, Murilo Vasconcelonun Steve Xanovun alqoritm versiyasını dəyişdikdən sonra bu modelləşdirilir. Kömək edən hər kəsə təşəkkür edirik! / ** * Minimum Levenshtein Distanc hesablayır ...
02 fevral '11 'də 2:01' də
6
Cavablar

Java'da demək olar ki, oxşar simvolları müqayisə etmək üçün necə? (Ölçülmüş simli uzunluğu)

Mən iki xətt müqayisə etmək və onların necə oxşar olduğunu qiymətləndirmək istəyirəm. Məsələn, "Teklif demək olar ki, hiss" və "Təklif kimi". Java'da mövcud üsullarla tanış deyiləm, PHP üçün levenştein funksiyasını bilirəm. Java'da daha yaxşı üsullar varmı?
18 yanvar tarixində təyin olundu '10 saat 11:38 'da
1
cavab

Hamming vs Levenshtein məsafə

Mən çalışdığım problem üçün, onların oxşarlığını müəyyən etmək üçün iki aralıq arasında məsafələr tapın, ardıcıllığın sırası çox vacibdir. Lakin, mənim etdiyim ardıcıllıqlar eyni uzunluğa malik deyildir, buna görə də ...
04 yanvar tarixində təyin olundu '11 'də 0:29' da
2
Cavablar

Bənzərlik alqoritmlərini müqayisə edin

Verilənlər bazamda bozuk məlumatları axtarmaq üçün simli bənzərlik funksiyasından istifadə etmək istərdim. Yaro, Yaro-Winkler, Levenshtein, Euclid və Q-qramların bir neçəsinə rast gəldim. Aralarında olan fərqləri və hansı vəziyyətlərdə çalışdıqlarını bilmək istərdim ...
23 mart saat 12: 18-də təyin olunub
4
Cavablar

Levenshtein məsafə alqoritmi O (n * m) -dən yaxşıdırmı?

Mən inkişaf etmiş bir levenşteyn məsafəsi alqoritmini axtarırdım və indiyə qədər gördüyüm ən yaxşı olan O (n * m), burada n və m iki xəttin uzunluqlarıdır. Alqoritmanın bu miqyasda olması səbəbi yer deyil, iki sıra bir matris yaratmaqla zaman deyil ...
30 oct. '10 at 9:17