2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Алгоритмы поиска (прошу совета)
Сообщение27.09.2005, 12:56 
Здравствуйте!

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

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

Спасибо!

 
 
 
 опечатки
Сообщение27.09.2005, 17:07 
Аватара пользователя
Для работы с опечатками хорошо подходит метод динамического программирования.

 
 
 
 
Сообщение27.09.2005, 20:32 
http://www.searchengines.ru/
(если я правильно понял вопрос)

 
 
 
 
Сообщение28.09.2005, 00:10 
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

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

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

 
 
 
 
Сообщение13.10.2005, 12:48 
Аватара пользователя
dikun писал(а):
Вот что мне нравится в 5-курсниках...

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

 
 
 
 Introduction to Algorithms, Second Edition,
Сообщение16.10.2005, 13:37 
:) Всьо про алгоритми можно найти в книге Алгоритмы: построение и анализ Томаса Х. Кормена, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн.(2 издание) :lol:
:arrow: http://www.***CENSORED***.com/Books/5-8459-0857-4.html

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

 
 
 
 
Сообщение16.10.2005, 18:56 
Аватара пользователя
gvam
Ну, и где конкретно в Кормене-Лейзерсоне-Ривесте-Штайне идет речь о "поиске с учетом семантики запроса", о котором спрашивал Kaya ?!

 
 
 [ Сообщений: 9 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group