Поиск синонимов/похожих слов

MH
На сайте с 25.08.2010
Offline
17
3758

Интересует такой вопрос, когда я в поисковой системе делаю запрос, например

Dainkin FTXS25G / RXS25G

то поисковик мне находит страницы, где это словосочетание может быть записано

Dainkin FTXS25G/RXS25G (без пробелов)

Dainkin FTXS25G (RXS25G) - со скобками в любых вариантах

и другие варианты написания этой модели кондиционера

Как реализуется поиск в тексте таких близких по написанию слов?

Может быть для этого есть какие-то алгоритмы?

vitali_y
На сайте с 23.05.2007
Offline
33
#1

конечно есть какие-то алгоритмы - притом тривиальные. в вашем конкретном примере все 3 варианта:

"Dainkin FTXS25G RXS25G" -

можно привести к такому виду как при индексировании, так и при поиске.

MH
На сайте с 25.08.2010
Offline
17
#2

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

vitali_y
На сайте с 23.05.2007
Offline
33
#3

тут как раз есть топик по литературе - я там линк на книжку кинул - если интересно тему дальше копать - "поворушите" данный форум - в архиве много чего интересного.

а конкретно про ваш вопрос - чего тут читать то :) достаточно просто самому попытаться написать поисковик (с индексацией либо без) - немножко подумать как google ищет так быстро и на подобные темы... конечно мой предыдущий ответ сводит все к тривиальному отбрасыванию ненужной информации, которая если развивать задачу дальше - может оказаться нужной... ну тут я не помогу - все рассписывать не хочу - как я бы делал... да и книжка "Введение в информационный поиск" - думаю много чего расскажет лучше - сам хочу почитать, полистать.

MH
На сайте с 25.08.2010
Offline
17
#4

Спасибо за ответы с нулевой информационной ценностью.

Если кто будет искать подобное - вот названия и краткие описания методов:

http://code.google.com/p/google-refine/wiki/Clustering

vitali_y
На сайте с 23.05.2007
Offline
33
#5

ну почему же с нулевой ценностью... по вами приведенной ссылке есть там понятие нормализации к примеру, ASCII символы, использование одного регистра для букв. Да про n-граммы я не упомянул и про оценку... ну я докторских по теме не защищал - так кулибин - извиняй.

bistree
На сайте с 22.09.2010
Offline
2
#6

На мой взгляд вполне полезная информация - это мое ИМХО =)

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий