Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
07.02.2006, 13:35
|
|||
|---|---|---|---|
Интересная задача по анализу строк |
|||
|
#18+
Помогите, люди добрые. Мне нужно сравнивать строки и находить между ними логическое соответствие. Например: дана строка "Моторная лодка АШ-51" нужно определить, что строка "Лодка мотор. - аш51" является аналогом первой строки. Это же "искуственный интелект" какой-то! Может быть кто-то сталкивался с подобными задачами? Может, есть какие-нибудь специальные алгоритмы? Заранее благодарен за полезную информацию. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.02.2006, 14:05
|
|||
|---|---|---|---|
Интересная задача по анализу строк |
|||
|
#18+
Для английского языка есть soundex, должен быть у Кнута описан. Есть более усовершенствованые варианты, metaphone, например. Ссылки можно найти тут: http://en.wikipedia.org/wiki/Soundex ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.02.2006, 00:49
|
|||
|---|---|---|---|
|
|||
Интересная задача по анализу строк |
|||
|
#18+
ТуристПомогите, люди добрые. Мне нужно сравнивать строки и находить между ними логическое соответствие. Например: дана строка "Моторная лодка АШ-51" нужно определить, что строка "Лодка мотор. - аш51" является аналогом первой строки. Это же "искуственный интелект" какой-то! Может быть кто-то сталкивался с подобными задачами? Может, есть какие-нибудь специальные алгоритмы? Заранее благодарен за полезную информацию. Regular expressions - и будет тебе счастье ! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.02.2006, 03:28
|
|||
|---|---|---|---|
Интересная задача по анализу строк |
|||
|
#18+
Хм? Поделитесь алгоритмом использования тут регэкспа? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.02.2006, 17:58
|
|||
|---|---|---|---|
Интересная задача по анализу строк |
|||
|
#18+
DocAlХм? Поделитесь алгоритмом использования тут регэкспа? Очень просто. Некто умный пишет регэксп, предназначенный для поиска моторных лодок. Повторить для каждой из 30.000 позиций классификатора. Неопознанное обработать вручную ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.02.2006, 20:20
|
|||
|---|---|---|---|
Интересная задача по анализу строк |
|||
|
#18+
Если прайс на английском -- можно просто посадить толпу индусов искать соответствия... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.02.2006, 21:16
|
|||
|---|---|---|---|
|
|||
Интересная задача по анализу строк |
|||
|
#18+
softwarer, ну что Вы неофитов пугаете? :) Достаточно словаря. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.02.2006, 21:23
|
|||
|---|---|---|---|
Интересная задача по анализу строк |
|||
|
#18+
Можно попробовать нейронные сети, у Base Group Labs был пример по разбору строки адреса(типа улица - дом) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
22.02.2006, 06:16
|
|||
|---|---|---|---|
Интересная задача по анализу строк |
|||
|
#18+
делали подобное: разбивали обе строки на пары рядом стоящих букв, затем считали количество совпавших пар. в качестве показателя похожести можно полученное число поделить на количество пар в меньшей строке (еще домножить на 100%). алгоритм несколько раз усовершенствовался, как точно не помню. но если все пары посчитать и сохранить в отдельной таблице и проиндексировать как надо, то потом можно для заданной строки искать похожие строки за приемлемое время. все это работало на справочнике контрагентов в 30тыс записей (0.5 - 5 сек.). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
28.02.2006, 13:01
|
|||
|---|---|---|---|
Интересная задача по анализу строк |
|||
|
#18+
ТуристПомогите, люди добрые. Это же "искуственный интелект" какой-то! Может быть кто-то сталкивался с подобными задачами? Может, есть какие-нибудь специальные алгоритмы?. Нейронные сети. Только, как говорится, стоит ли овчинка выделки? Можно поискать готовые движки - например, от Яндекса. А проще всего искать по ключевым словам. В крайнем случае можно поговорить с начальником и вежливо намекнуть что в случае постановки подобных задач придется увеличить работнику з/п примерно на 2-3 порядка. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1347050]: |
0ms |
get settings: |
7ms |
get forum list: |
13ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
30ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
40ms |
get tp. blocked users: |
1ms |
| others: | 261ms |
| total: | 367ms |
| 0 / 0 |
