https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA%D0%BE%D0%B2%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%28%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82%29 2026-06-06T16:00:24Z История изменений этой страницы в вики MediaWiki 1.45.3 https://wikicshse.ru/index.php?title=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA%D0%BE%D0%B2%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_(%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82)&diff=1836&oldid=prev 2015-10-20T07:46:48Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>{{Карточка_проекта<br /> |name=Поисковая система<br /> |mentor=Фролов Дмитрий<br /> |mentor_login={{URLENCODE:Dmitry|WIKI}}<br /> |semester=Весна 2015<br /> |course=1<br /> |summer=on<br /> |categorize=yes<br /> |is_archived=yes<br /> }}<br /> <br /> === Что это за проект? ===<br /> Одной из важнейших задач, возникающих при обработке естественного языка, является работа с большими множествами (коллекциями) текстовых документов, в частности, проблема поиска документов по запросу.<br /> Программы и программные комплексы, позволяющие решать эту задачу, называются поисковыми системами. Главными характеристиками качества поисковой системы является соответствие извлеченных документов исходному запросу и время выполнения запроса. Итогом работы над проектом должна быть программа, производящая извлечение релевантных запросу документов из коллекции.<br /> <br /> === Чему вы научитесь? ===<br /> # Основные понятия из теории поисковых систем, основные алгоритмы поиска, методы обработки документов<br /> # Базовые знания Unix Shell<br /> # Работа с нереляционными базами данных<br /> # Работа с системой управления версиями git<br /> <br /> === Какие начальные требования? ===<br /> # Основы языка программирования Python<br /> &lt;!-- # Представления о системах управления версиями --&gt;<br /> &lt;!--# Базовые представления о базах данных--&gt;<br /> <br /> === Какие будут использоваться технологии? ===<br /> # Python 2.7<br /> # MyStem, PyMorphy, NLTK<br /> # Ubuntu Linux/OpenSUSE/FreeBSD, GNU Emacs или Vim - на выбор<br /> # git, github/bitbucket<br /> # MongoDB<br /> <br /> === Темы вводных занятий ===<br /> # Общие понятия теории поисковых систем. Поисковые движки. Коллекции документов. Меры близости. Качество поиска.<br /> # Общие методы разработки с использованием систем управления версиями.<br /> # Нереляционные базы данных, преимущества, недостатки, особенности использования<br /> <br /> === Направления развития ===<br /> # Реализация системы в виде: база данных + сервер + веб-интерфейс<br /> # Модификация индекса в целью снижения временной сложности поиска<br /> # Предобработка коллекции документов и поисковых запросов для возможности выполнения нечеткого поиска<br /> <br /> === Критерии оценки ===<br /> # 4-5 - Система, выполняющая предобработку коллекции, строящая поисковый индекс, позволяющая производить поиск с простейшим синтаксисом запросов: слова, словосочетания, одновременная встреча слов из запроса в документе, хотя бы одно из слов, указанных в запросе. Найденные документы должны выдаваться системой в порядке убывания релевантности. Система должна быть оформлена в виде консольного приложения.<br /> # 6-7 - Система, реализующая функции, перечисленные в Пункте (1), и, кроме того, позволяющая производить поиск вне зависимости от словоформ в запросе и в документах. <br /> # 8-10 - Система, реализующая функции, перечисленные в Пункте (2), и, кроме того, позволяющая выполнять нечеткий поиск (например, для запросов с ошибками). Для поисковой системы необходимо произвести ее анализ на фиксированной коллекции, рассчитать метрики эффективности качества поиска.</div>

imported>Ira dolgaleva