ReSQL.ru
     
powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Интересная задача по анализу строк
11 сообщений из 11, страница 1 из 1
Интересная задача по анализу строк
    #33528564
Турист
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Турист
Участник
Помогите, люди добрые.
Мне нужно сравнивать строки и находить между ними логическое соответствие.
Например:
дана строка
"Моторная лодка АШ-51"
нужно определить, что строка
"Лодка мотор. - аш51"
является аналогом первой строки.

Это же "искуственный интелект" какой-то!

Может быть кто-то сталкивался с подобными задачами? Может, есть какие-нибудь специальные алгоритмы?

Заранее благодарен за полезную информацию.
...
Рейтинг: 0 / 0
07.02.2006, 13:35
| Ответить | Цитировать | Написать  
Интересная задача по анализу строк
    #33528644
DocAl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
DocAl
Участник
Для английского языка есть soundex, должен быть у Кнута описан. Есть более усовершенствованые варианты, metaphone, например. Ссылки можно найти тут: http://en.wikipedia.org/wiki/Soundex
...
Рейтинг: 0 / 0
07.02.2006, 14:05
| Ответить | Цитировать | Написать  
Интересная задача по анализу строк
    #33550683
просто сеня
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
просто сеня
Гость
ТуристПомогите, люди добрые.
Мне нужно сравнивать строки и находить между ними логическое соответствие.
Например:
дана строка
"Моторная лодка АШ-51"
нужно определить, что строка
"Лодка мотор. - аш51"
является аналогом первой строки.

Это же "искуственный интелект" какой-то!

Может быть кто-то сталкивался с подобными задачами? Может, есть какие-нибудь специальные алгоритмы?

Заранее благодарен за полезную информацию.

Regular expressions - и будет тебе счастье !
...
Рейтинг: 0 / 0
17.02.2006, 00:49
| Ответить | Цитировать | Написать  
Интересная задача по анализу строк
    #33550713
DocAl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
DocAl
Участник
Хм? Поделитесь алгоритмом использования тут регэкспа?
...
Рейтинг: 0 / 0
17.02.2006, 03:28
| Ответить | Цитировать | Написать  
Интересная задача по анализу строк
    #33553119
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
DocAlХм? Поделитесь алгоритмом использования тут регэкспа?
Очень просто. Некто умный пишет регэксп, предназначенный для поиска моторных лодок. Повторить для каждой из 30.000 позиций классификатора. Неопознанное обработать вручную
...
Рейтинг: 0 / 0
17.02.2006, 17:58
| Ответить | Цитировать | Написать  
Интересная задача по анализу строк
    #33553447
DocAl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
DocAl
Участник
Если прайс на английском -- можно просто посадить толпу индусов искать соответствия...
...
Рейтинг: 0 / 0
17.02.2006, 20:20
| Ответить | Цитировать | Написать  
Интересная задача по анализу строк
    #33553476
Tov. Drujba
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Tov. Drujba
Участник
softwarer, ну что Вы неофитов пугаете? :)
Достаточно словаря.
...
Рейтинг: 0 / 0
17.02.2006, 21:16
| Ответить | Цитировать | Написать  
Интересная задача по анализу строк
    #33553479
madgol
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
madgol
Участник
Можно попробовать нейронные сети, у Base Group Labs был пример по разбору строки адреса(типа улица - дом)
...
Рейтинг: 0 / 0
17.02.2006, 21:23
| Ответить | Цитировать | Написать  
Интересная задача по анализу строк
    #33559690
Фотография Mihail R.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mihail R.
Участник
делали подобное:
разбивали обе строки на пары рядом стоящих букв, затем считали количество совпавших пар. в качестве показателя похожести можно полученное число поделить на количество пар в меньшей строке (еще домножить на 100%).

алгоритм несколько раз усовершенствовался, как точно не помню.
но если все пары посчитать и сохранить в отдельной таблице и проиндексировать как надо, то потом можно для заданной строки искать похожие строки за приемлемое время.
все это работало на справочнике контрагентов в 30тыс записей (0.5 - 5 сек.).
...
Рейтинг: 0 / 0
22.02.2006, 06:16
| Ответить | Цитировать | Написать  
Интересная задача по анализу строк
    #33570499
m9
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
m9
Участник
ТуристПомогите, люди добрые.
Это же "искуственный интелект" какой-то!
Может быть кто-то сталкивался с подобными задачами? Может, есть какие-нибудь специальные алгоритмы?.

Нейронные сети. Только, как говорится, стоит ли овчинка выделки? Можно поискать готовые движки - например, от Яндекса. А проще всего искать по ключевым словам.

В крайнем случае можно поговорить с начальником и вежливо намекнуть что в случае постановки подобных задач придется увеличить работнику з/п примерно на 2-3 порядка.
...
Рейтинг: 0 / 0
28.02.2006, 13:01
| Ответить | Цитировать | Написать  
Интересная задача по анализу строк
    #33570575
note...
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
note...
Гость
возможно проще нанять десяток операторш, которые это все поисправляют за пару недель
...
Рейтинг: 0 / 0
28.02.2006, 13:22
| Ответить | Цитировать | Написать  
11 сообщений из 11, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Интересная задача по анализу строк
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]