Процент релевантности между двумя строками

Question

Процент релевантности между двумя строками

2

Как получить процент релевантности между двумя строками в С#?

Yoann. B 16 янв. 2010, в 01:09

Источник

0

Вы имеете в виду «актуальность»?
John 16 янв. 2010, в 00:06
0

мой плохой .. да я имею в виду актуальность
Yoann. B 16 янв. 2010, в 00:08
1

Как вы определяете «актуальность»? Говорим ли мы о релевантности, основанной на символах (сравнение длины, общее количество символов, упорядоченность общих символов и т. Д.), Или о чем-то более абстрактном, например, о значении (относящемся к «символу» и «букве» как к релевантному , даже если лексикографически они ' разные)?
Adam Robinson 16 янв. 2010, в 00:11

Показать ещё 1 комментарий

Теги:

c#

search

comparison

metrics

3 ответа

0

ознакомьтесь с открытым исходным кодом SimMetrics на sourceforge - это должно охватывать все возможные потребности достаточно просто.

Sam Chapman 18 янв. 2010, в 07:12

0

Для этого нет простого ответа, но посмотрите на статью Wikipedia string metrics. Существует множество разных подходов, хотя наиболее широко известно, вероятно, расстояние Левенштейна, которое присваивает целочисленное ранжирование паре строк для количественной оценки "расстояние" между ними.

Will Vousden 15 янв. 2010, в 21:54

Ещё вопросы

мой плохой .. да я имею в виду актуальность
Как вы определяете «актуальность»? Говорим ли мы о релевантности, основанной на символах (сравнение длины, общее количество символов, упорядоченность общих символов и т. Д.), Или о чем-то более абстрактном, например, о значении (относящемся к «символу» и «букве» как к релевантному , даже если лексикографически они ' разные)?

Kane · Accepted Answer · 2010-01-15T21-11-00.000Z

Вы ищете нечто похожее на расстояние Левенштейна, то есть расстояние между двумя строками определяется минимальным количеством необходимых операций преобразовать одну строку в другую?