Введение в информационный поиск

Сергукова Юлия Михайловна +1 more instructor

2,794 already enrolled

Offered By

Moscow Institute of Physics and Technology

Mail.Ru Group

Введение в информационный поиск

Moscow Institute of Physics and Technology

About this Course

4,008 recent views

Данный курс был создан сотрудниками "Mail.Ru Group". При разработке заданий упор делался на знания и опыт, которые используются сотрудниками на практике ежедневно при проектировании продуктов, которыми пользуются миллионы людей.
В современном мире невозможно представить человека, который, заходя в интернет, не пользуется поисковыми системами. Google, Yandex, Mail.ru и другие интернет-гиганты решают задачи нахождения информации в интернете и удовлетворения информационных потребностей пользователя. В этом курсе мы расскажем вам, как устроена поисковая система изнутри, покажем, какие приемы обработки естественного языка и машинного обучения используются при построении поискового индекса и ответе на запросы. Также мы обсудим тему объективной оценки качества поисковой системы. В результате слушатели курса смогут опробовать все вышеперечисленные техники на практике и построить работающую модель поисковой системы.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Intermediate Level

Approx. 33 hours to complete

Russian

Subtitles: Russian

Instructors

Сергукова Юлия Михайловна

Mail.ru Group

2,794 Learners

1 Course

Плеханов Михаил Владимирович

2,794 Learners

1 Course

Flexible deadlines

Reset deadlines in accordance to your schedule.

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Intermediate Level

Approx. 33 hours to complete

Russian

Subtitles: Russian

Offered by

Moscow Institute of Physics and Technology

Московский физико-технический институт (Физтех) является одним из ведущих вузов страны и входит в основные рейтинги лучших университетов мира. Институт обладает не только богатой историей – основателями и профессорами института были Нобелевские лауреаты Пётр Капица, Лев Ландау и Николай Семенов – но и большой научно-исследовательской базой.

Основой образования в МФТИ является уникальная «система Физтеха», сформулированная Петром Капицей: кропотливый отбор одаренных и склонных к творческой работе абитуриентов; участие в обучении ведущих научных работников; индивидуальный подход к отдельным студентам с целью развития их творческих задатков; воспитание с первых шагов в атмосфере технических исследований и конструктивного творчества с использованием потенциала лучших лабораторий страны. Среди выпускников МФТИ — нобелевские лауреаты Андрей Гейм и Константин Новоселов, основатель компании ABBYY Давид Ян, один из авторов архитектурных принципов построения вычислительных комплексов Борис Бабаян и др.

Mail.Ru Group

Mail.Ru Group, международный бренд My.com – крупнейший холдинг в России по дневной мобильной аудитории. В рамках стратегии communitainment Mail.Ru Group развивает единую интегрированную платформу коммуникационных и развлекательных интернет-сервисов. Компании принадлежат лидирующий почтовый сервис, один из крупнейших порталов в рунете, крупнейшие русскоязычные социальные сети – ВКонтакте, Одноклассники и Мой Мир, а также два популярных в России и СНГ мессенджера – Агент Mail.Ru и ICQ.

Syllabus - What you will learn from this course

Week

Week 1

6 hours to complete

Введение, булев поиск

Этим занятием открывается цикл лекций, посвященных информационному поиску. Мы начнем с небольшого экскурса в историю возникновения вэб-поиска, изучим базовые понятия и узнаем, как можно классифицировать разные поисковые системы. Базовый вид поиска – это булев поиск. Мы рассмотрим, как он устроен и как можно исполнять запросы пользователей к такому поиску. Но недостаточно использовать оригинальный текст – чтобы учесть разные морфологические формы одного и того же слова, применяются различные этапы нормализации текста. Это применимо не только к документам, но и к запросам. Отдельно стоит рассмотреть такие важные усовершенствования булева поиска, как координатный поиск, которые учитывает, где именно в тексте находятся конкретные слова, и обработку полноценных фразовых запросов.

6 hours to complete

14 videos (Total 70 min), 2 readings, 5 quizzes

14 videos

Приветствие5m

МФТИ1m

История поисковых систем5m

Базовые понятия4m

Классификация поисковых систем4m

Основы булева поиска. Логические операции3m

Матрица инцидентности и переход к обратному индексу3m

Обработка запросов с обратным индексом4m

Зачем нужна нормализация18m

Определение языка3m

Стемминг2m

Лемматизация текста4m

Фразовые запросы4m

Координатный индекс3m

2 readings

Mail.Ru Group5m

Решение10m

4 practice exercises

Базовые понятия информационного поиска30m

Булев поиск и матрица инцидентности30m

Нормализация текста. Стемминг. Лемматизация30m

Фразовые запросы. Координатный индекс30m

Week

Week 2

5 hours to complete

Поисковый индекс

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

5 hours to complete

9 videos (Total 48 min), 1 reading, 3 quizzes

9 videos

Обратный индекс5m

Построение индекса на реальной коллекции документов8m

Блочное индексирование. Распределенное индексирование6m

Инкрементальная индексация3m

Параметрические индексы и зонные индексы2m

Сокращение индекса, стоп-слова5m

Сжатие словаря6m

Сжатие инвертированного файла7m

Skip-листы2m

1 reading

Решение10m

2 practice exercises

Обратный индекс, индексация30m

Сжатие индекса30m

Week

Week 3

6 hours to complete

Нечёткий поиск

Эта неделя посвящена двум большим темам, связанным между собой: исправление опечаток в запросах пользователей и выполнение неточных запросов, в которых пользователь сознательно скрывает часть слова за специальным знаком – "*".

6 hours to complete

9 videos (Total 54 min), 1 reading, 4 quizzes

9 videos

Структуры для словарей. Хеш-таблицы7m

Структуры для словарей. Деревья8m

Нечёткий поиск5m

Перестановочный индекс3m

K-граммный индекс5m

Расстояние редактирования10m

Динамический алгоритм нахождения расстояние между словами3m

Фонетические исправления3m

Исправления в контексте4m

1 reading

Решение10m

3 practice exercises

Структуры данных30m

Нечеткий поиск30m

Исправление ошибок30m

Week

Week 4

5 hours to complete

Ранжирование

Выполнение запросов пользователей на большом корпусе документов часто приводит к тому, что запросу удовлетворяет слишком много документов. Для того, чтобы пользователю не пришлось просматривать все найденные документы, поисковая система может отобрать из них только лучшие и показать пользователю в порядке "полезности". Этим занимается ранжирование, о котором и пойдет речь в этой неделе.

5 hours to complete

8 videos (Total 41 min), 1 reading, 3 quizzes

8 videos

Введение2m

Текстовое ранжирование5m

Модель мешка слов6m

Представление документов в виде векторов. Расстояние между документами3m

Tf-Idf4m

Принцип вероятностного ранжирования3m

Бинарная модель независимости6m

Переход от BIM к BM258m

1 reading

Решение10m

2 practice exercises

Текстовое ранжирование30m

Вероятностная модель ранжирования30m

Frequently Asked Questions

When will I have access to the lectures and assignments?
Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:
The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
What will I get if I purchase the Certificate?
When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
Is financial aid available?
Yes, Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You’ll be prompted to complete an application and will be notified if you are approved. Learn more.
Will I earn university credit for completing the Course?
This Course doesn't carry university credit, but some universities may choose to accept Course Certificates for credit. Check with your institution to learn more. Online Degrees and Mastertrack™ Certificates on Coursera provide the opportunity to earn university credit.

More questions? Visit the Learner Help Center.

Введение в информационный поиск

Введение в информационный поиск

About this Course