Поисковая система (проект) - История изменений

Ira dolgaleva в 07:46, 20 октября 2015

2015-10-20T07:46:48Z

← Предыдущая версия		Версия от 07:46, 20 октября 2015
Строка 7:		Строка 7:
	\|summer=on		\|summer=on
	\|categorize=yes		\|categorize=yes
			\|is_archived=yes
	}}		}}

Dmitry: /* Какие будут использоваться технологии? */

2015-01-12T21:00:32Z

Какие будут использоваться технологии?

← Предыдущая версия		Версия от 21:00, 12 января 2015
Строка 28:		Строка 28:
	# MyStem, PyMorphy, NLTK		# MyStem, PyMorphy, NLTK
	# Ubuntu Linux/OpenSUSE/FreeBSD, GNU Emacs или Vim - на выбор		# Ubuntu Linux/OpenSUSE/FreeBSD, GNU Emacs или Vim - на выбор
	# git, github		# git, github/bitbucket
	# MongoDB		# MongoDB

РЎС‚Р°СЂС‡РёРєРѕРІР° РћР»СЊРіР° в 21:34, 2 января 2015

2015-01-02T21:34:22Z

← Предыдущая версия		Версия от 21:34, 2 января 2015
Строка 2:		Строка 2:
	\|name=Поисковая система		\|name=Поисковая система
	\|mentor=Фролов Дмитрий		\|mentor=Фролов Дмитрий
	\|mentor_login={{URLENCODE:~~{{REVISIONUSER}}~~\|WIKI}}		\|mentor_login={{URLENCODE:Dmitry\|WIKI}}
	\|semester=Весна 2015		\|semester=Весна 2015
	\|course=1		\|course=1

Dmitry: /* Какие начальные требования? */

2014-12-13T20:31:01Z

Какие начальные требования?

← Предыдущая версия		Версия от 20:31, 13 декабря 2014
Строка 21:		Строка 21:
	=== Какие начальные требования? ===		=== Какие начальные требования? ===
	# Основы языка программирования Python		# Основы языка программирования Python
	# Представления о системах управления версиями		<!-- # Представления о системах управления версиями -->
	# Базовые представления о базах данных		<!--# Базовые представления о базах данных-->

	=== Какие будут использоваться технологии? ===		=== Какие будут использоваться технологии? ===

Dmitry: /* Темы вводных занятий */

2014-11-11T21:37:19Z

Темы вводных занятий

← Предыдущая версия		Версия от 21:37, 11 ноября 2014
Строка 32:		Строка 32:

	=== Темы вводных занятий ===		=== Темы вводных занятий ===
	# Общие понятия теории поисковых систем. Коллекции документов. Меры близости. Качество поиска.		# Общие понятия теории поисковых систем. Поисковые движки. Коллекции документов. Меры близости. Качество поиска.
	# Общие методы разработки с использованием систем управления версиями.		# Общие методы разработки с использованием систем управления версиями.
	# Нереляционные базы данных, преимущества, недостатки, особенности использования		# Нереляционные базы данных, преимущества, недостатки, особенности использования

Dmitry: Новая страница, с помощью формы Новый_проект

2014-11-11T21:09:29Z

Новая страница, с помощью формы Новый_проект

Новая страница

{{Карточка_проекта
|name=Поисковая система
|mentor=Фролов Дмитрий
|mentor_login={{URLENCODE:{{REVISIONUSER}}|WIKI}}
|semester=Весна 2015
|course=1
|summer=on
|categorize=yes
}}

=== Что это за проект? ===
Одной из важнейших задач, возникающих при обработке естественного языка, является работа с большими множествами (коллекциями) текстовых документов, в частности, проблема поиска документов по запросу.
Программы и программные комплексы, позволяющие решать эту задачу, называются поисковыми системами. Главными характеристиками качества поисковой системы является соответствие извлеченных документов исходному запросу и время выполнения запроса. Итогом работы над проектом должна быть программа, производящая извлечение релевантных запросу документов из коллекции.

=== Чему вы научитесь? ===
# Основные понятия из теории поисковых систем, основные алгоритмы поиска, методы обработки документов
# Базовые знания Unix Shell
# Работа с нереляционными базами данных
# Работа с системой управления версиями git

=== Какие начальные требования? ===
# Основы языка программирования Python
# Представления о системах управления версиями
# Базовые представления о базах данных

=== Какие будут использоваться технологии? ===
# Python 2.7
# MyStem, PyMorphy, NLTK
# Ubuntu Linux/OpenSUSE/FreeBSD, GNU Emacs или Vim - на выбор
# git, github
# MongoDB

=== Темы вводных занятий ===
# Общие понятия теории поисковых систем. Коллекции документов. Меры близости. Качество поиска.
# Общие методы разработки с использованием систем управления версиями.
# Нереляционные базы данных, преимущества, недостатки, особенности использования

=== Направления развития ===
# Реализация системы в виде: база данных + сервер + веб-интерфейс
# Модификация индекса в целью снижения временной сложности поиска
# Предобработка коллекции документов и поисковых запросов для возможности выполнения нечеткого поиска

=== Критерии оценки ===
# 4-5 - Система, выполняющая предобработку коллекции, строящая поисковый индекс, позволяющая производить поиск с простейшим синтаксисом запросов: слова, словосочетания, одновременная встреча слов из запроса в документе, хотя бы одно из слов, указанных в запросе. Найденные документы должны выдаваться системой в порядке убывания релевантности. Система должна быть оформлена в виде консольного приложения.
# 6-7 - Система, реализующая функции, перечисленные в Пункте (1), и, кроме того, позволяющая производить поиск вне зависимости от словоформ в запросе и в документах.
# 8-10 - Система, реализующая функции, перечисленные в Пункте (2), и, кроме того, позволяющая выполнять нечеткий поиск (например, для запросов с ошибками). Для поисковой системы необходимо произвести ее анализ на фиксированной коллекции, рассчитать метрики эффективности качества поиска.