Алгоритмы поиска (прошу совета)

[Kaya]

Здравствуйте!

Признаюсь сразу, что учусь не на мехмате :) Но так понравился этот форум, что очень хочется спросить совета у всех его завсегдатаев.

Собираюсь писать диплом по теме (приблиз.) "Поиск с учетом семантики запроса". Простора для фантазии пока достаточно, задача еще не определена конкретно. Есть желание написать "умный" поиск, учитывающий возможные опечатки, сокращения, морфемы и т.п. Естественно, изобретать велосипед не хочется, а хочется посмотреть на изобретенные, разобрать по винтикам, собрать обратно и чтобы работало :)
Соответственно, вопрос: посоветуйте почитать литературу, в которой накопленный опыт в этой области был бы размещен наиболее плотно :) И, возможно, у почтенных посетителей этого форума есть идеи конкретных задач, решать которые было бы интересно и нужно :) Что нужно от поиска? Из того, чего пока нет?
Хочется оценить перспективы и взвесить свои силы... Браться за задачу, объем которой плохо известен, было бы глупо :)

Спасибо!

[PAV]

Для работы с опечатками хорошо подходит метод динамического программирования.

[Dan_Te]

http://www.searchengines.ru/
(если я правильно понял вопрос)

[dikun]

2 Kaya

А можно примерно Ваш стартовый набор знаний по теме?


http://spaces.msn.com/members/search-science/

http://desktop.google.com
http://www.dataparksearch.org/

http://en.wikipedia.org/wiki/Information_retrieval
http://en.wikipedia.org/wiki/Page_rank
http://en.wikipedia.org/wiki/Search_algorithm
http://en.wikipedia.org/wiki/Search_engine
http://en.wikipedia.org/wiki/String_searching_algorithm
и т.д. в том же духе...

Также стоит ознакомиться с патентной литературой:
http://www.uspto.gov/patft/index.html
http://www.epo.co.at/online/index.htm

[PAV]

Интересно еще - речь идет о поисковике данных в Сети или, скажем, в отдельном документе - наборе документов - локальной базе данных?

[dikun]

Вот что мне нравится в 5-курсниках... Говорят, значит: "Хочу такой-то мегарулез! Чего почитать?", а потом... тишина... На вопросы не отвечают, от коментариев воздерживаются... Который раз такое наблюдаю...

[dm]

dikun писал(а):

Вот что мне нравится в 5-курсниках...

Может, они это делают, чтобы другие участники форума имели повод высказаться, пообщаться, ...

[gvam]

Всьо про алгоритми можно найти в книге Алгоритмы: построение и анализ Томаса Х. Кормена, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн.(2 издание)
http://www.***CENSORED***.com/Books/5-8459-0857-4.html

Обложка.
Картинку заменил на линк. (dm)

[dm]

gvam
Ну, и где конкретно в Кормене-Лейзерсоне-Ривесте-Штайне идет речь о "поиске с учетом семантики запроса", о котором спрашивал Kaya ?!