Данный курс был создан сотрудниками "Mail.Ru Group". При разработке заданий упор делался на знания и опыт, которые используются сотрудниками на практике ежедневно при проектировании продуктов, которыми пользуются миллионы людей.
В современном мире невозможно представить человека, который, заходя в интернет, не пользуется поисковыми системами. Google, Yandex, Mail.ru и другие интернет-гиганты решают задачи нахождения информации в интернете и удовлетворения информационных потребностей пользователя. В этом курсе мы расскажем вам, как устроена поисковая система изнутри, покажем, какие приемы обработки естественного языка и машинного обучения используются при построении поискового индекса и ответе на запросы. Также мы обсудим тему объективной оценки качества поисковой системы. В результате слушатели курса смогут опробовать все вышеперечисленные техники на практике и построить работающую модель поисковой системы.
Введение в информационный поиск
Offered By
Moscow Institute of Physics and Technology
Mail.Ru Group
Moscow Institute of Physics and Technology
Syllabus - What you will learn from this course
Week
15 hours to complete
Введение, булев поиск
Этим занятием открывается цикл лекций, посвященных информационному поиску. Мы начнем с небольшого экскурса в историю возникновения вэб-поиска, изучим базовые понятия и узнаем, как можно классифицировать разные поисковые системы. Базовый вид поиска – это булев поиск. Мы рассмотрим, как он устроен и как можно исполнять запросы пользователей к такому поиску. Но недостаточно использовать оригинальный текст – чтобы учесть разные морфологические формы одного и того же слова, применяются различные этапы нормализации текста. Это применимо не только к документам, но и к запросам. Отдельно стоит рассмотреть такие важные усовершенствования булева поиска, как координатный поиск, которые учитывает, где именно в тексте находятся конкретные слова, и обработку полноценных фразовых запросов.
14 videos (Total 70 min), 2 readings, 5 quizzes
14 videos
МФТИ1m
История поисковых систем5m
Базовые понятия4m
Классификация поисковых систем4m
Основы булева поиска. Логические операции3m
Матрица инцидентности и переход к обратному индексу3m
Обработка запросов с обратным индексом4m
Зачем нужна нормализация18m
Определение языка3m
Стемминг2m
Лемматизация текста4m
Фразовые запросы4m
Координатный индекс3m
2 readings
Mail.Ru Group5m
Решение10m
4 practice exercises
Базовые понятия информационного поиска8m
Булев поиск и матрица инцидентности14m
Нормализация текста. Стемминг. Лемматизация10m
Фразовые запросы. Координатный индекс6m
Week
24 hours to complete
Поисковый индекс
В основе текстового информационного поиска лежит концепция обратного индекса. Эта неделя посвящена разным методам его построения, расширения за счет дополнительной информации и улучшения работы с ним благодаря сжатию словаря и ускорению работы с обратным индексом.
9 videos (Total 48 min), 1 reading, 3 quizzes
9 videos
Построение индекса на реальной коллекции документов8m
Блочное индексирование. Распределенное индексирование6m
Инкрементальная индексация3m
Параметрические индексы и зонные индексы2m
Сокращение индекса, стоп-слова5m
Сжатие словаря6m
Сжатие инвертированного файла7m
Skip-листы2m
1 reading
Решение10m
2 practice exercises
Обратный индекс, индексация10m
Сжатие индекса12m
Week
35 hours to complete
Нечёткий поиск
Эта неделя посвящена двум большим темам, связанным между собой: исправление опечаток в запросах пользователей и выполнение неточных запросов, в которых пользователь сознательно скрывает часть слова за специальным знаком – "*".
9 videos (Total 54 min), 1 reading, 4 quizzes
9 videos
Структуры для словарей. Деревья8m
Нечёткий поиск5m
Перестановочный индекс3m
K-граммный индекс5m
Расстояние редактирования10m
Динамический алгоритм нахождения расстояние между словами3m
Фонетические исправления3m
Исправления в контексте4m
1 reading
Решение10m
3 practice exercises
Структуры данных8m
Нечеткий поиск8m
Исправление ошибок14m
Week
44 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
Текстовое ранжирование10m
Вероятностная модель ранжирования14m
About Moscow Institute of Physics and Technology
Московский физико-технический институт (неофициально известный как МФТИ или Физтех) является одним из самых престижных в мире учебных и научно-исследовательских институтов. Он готовит высококвалифицированных специалистов в области теоретической и прикладной физики, прикладной математики, информатики, биотехнологии и смежных дисциплин. Физтех был основан в 1951 году Нобелевской премии лауреатами Петром Капицей, Николаем Семеновым, Львом Ландау и Сергеем Христиановичем. Основой образования в МФТИ является уникальная «система Физтеха»: кропотливое воспитание и отбор самых талантливых абитуриентов, фундаментальное образование высшего класса и раннее вовлечение студентов в реальную научно-исследовательскую работу. Среди выпускников МФТИ есть Нобелевские лауреаты, основатели всемирно известных компаний, известные космонавты, изобретатели, инженеры.
About Mail.Ru Group
Mail.Ru Group, международный бренд My.com – крупнейший холдинг в России по дневной мобильной аудитории. В рамках стратегии communitainment Mail.Ru Group развивает единую интегрированную платформу коммуникационных и развлекательных интернет-сервисов. Компании принадлежат лидирующий почтовый сервис, один из крупнейших порталов в рунете, крупнейшие русскоязычные социальные сети – ВКонтакте, Одноклассники и Мой Мир, а также два популярных в России и СНГ мессенджера – Агент Mail.Ru и ICQ.
Frequently Asked Questions
When will I have access to the lectures and assignments?
Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.
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.
What is the refund policy?
Is financial aid available?
More questions? Visit the Learner Help Center.
Coursera provides universal access to the world’s best education,
partnering with top universities and organizations to offer courses online.
© 2019 Coursera Inc. All rights reserved.
