2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Алгоритмы поиска (прошу совета)
Сообщение27.09.2005, 12:56 


27/09/05
2
Здравствуйте!

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

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

Спасибо!

 Профиль  
                  
 
 опечатки
Сообщение27.09.2005, 17:07 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
Для работы с опечатками хорошо подходит метод динамического программирования.

 Профиль  
                  
 
 
Сообщение27.09.2005, 20:32 
Экс-модератор


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

 Профиль  
                  
 
 
Сообщение28.09.2005, 00:10 


29/05/05
143
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 
Супермодератор
Аватара пользователя


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

 Профиль  
                  
 
 
Сообщение13.10.2005, 12:11 


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

 Профиль  
                  
 
 
Сообщение13.10.2005, 12:48 
Экс-админ
Аватара пользователя


23/05/05
2106
Kyiv, Ukraine
dikun писал(а):
Вот что мне нравится в 5-курсниках...

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

 Профиль  
                  
 
 Introduction to Algorithms, Second Edition,
Сообщение16.10.2005, 13:37 
Спамер


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

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

 Профиль  
                  
 
 
Сообщение16.10.2005, 18:56 
Экс-админ
Аватара пользователя


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group