Об этом курсе
4.8
Оценки: 20
Рецензии: 8
100% онлайн

100% онлайн

Начните сейчас и учитесь по собственному графику.
Гибкие сроки

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень

Промежуточный уровень

Часов на завершение

Прибл. 37 часа на выполнение

Предполагаемая нагрузка: 6 weeks, 4-6 hours per week...
Доступные языки

Английский

Субтитры: Английский
100% онлайн

100% онлайн

Начните сейчас и учитесь по собственному графику.
Гибкие сроки

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень

Промежуточный уровень

Часов на завершение

Прибл. 37 часа на выполнение

Предполагаемая нагрузка: 6 weeks, 4-6 hours per week...
Доступные языки

Английский

Субтитры: Английский

Программа курса: что вы изучите

Неделя
1
Часов на завершение
4 ч. на завершение

Formal concept analysis in a nutshell

This week we will learn the basic notions of formal concept analysis (FCA). We'll talk about some of its typical applications, such as conceptual clustering and search for implicational dependencies in data. We'll see a few examples of concept lattices and learn how to interpret them. The simplest data structure in formal concept analysis is the formal context. It is used to describe objects in terms of attributes they have. Derivation operators in a formal context link together object and attribute subsets; they are used to define formal concepts. They also give rise to closure operators, and we'll talk about what these are, too. We'll have a look at software called Concept Explorer, which is good for basic processing of formal contexts. We'll also talk a little bit about many-valued contexts, where attributes may have many values. Conceptual scaling is used to transform many-valued contexts into "standard", one-valued, formal contexts....
Reading
14 videos (Total 66 min), 1 материал для самостоятельного изучения, 2 тестов
Video14 видео
What is formal concept analysis?4мин
Understanding the concept lattice diagram2мин
Reading concepts from the lattice diagram4мин
Reading implications from the lattice diagram5мин
Conceptual clustering6мин
Formal contexts and derivation operators8мин
Formal concepts2мин
Closure operators9мин
Closure systems2мин
Software: Concept Explorer7мин
Many-valued contexts4мин
Conceptual scaling schemas3мин
Scaling ordinal data3мин
Reading1 материал для самостоятельного изучения
Further reading10мин
Quiz2 практического упражнения
Reading concept lattice diagramsмин
Formal concepts and closure operatorsмин
Неделя
2
Часов на завершение
4 ч. на завершение

Concept lattices and their line diagrams

This week we'll talk about some mathematical properties of concepts. We'll define a partial order on formal concepts, that of "being less general". Ordered in this way, the concepts of a formal concept constitute a special mathematical structure, a complete lattice. We'll learn what these are, and we'll see, through the basic theorem on concept lattices, that any complete lattice can, in a certain sense, be modelled by a formal context. We'll also discuss how a formal context can be simplified without loosing the structure of its concept lattice....
Reading
8 videos (Total 98 min), 3 тестов
Video8 видео
Supremum and infimum15мин
Lattices9мин
The basic theorem (I)11мин
The basic theorem (II)12мин
Line diagrams13мин
Context clarification and reduction12мин
Context reduction: an example11мин
Quiz3 практического упражнения
Supremum and infimum30мин
Lattices and complete latticesмин
Clarification and reductionмин
Неделя
3
Часов на завершение
5 ч. на завершение

Constructing concept lattices

We will consider a few algorithms that build the concept lattice of a formal context: a couple of naive approaches, which are easy to use if one wants to build the concept lattice of a small context; a more sophisticated approach, which enumerates concepts in a specific order; and an incremental strategy, which can be used to update the concept lattice when a new object is added to the context. We will also give a formal definition of implications, and we'll see how an implication can logically follow from a set of other implications....
Reading
13 videos (Total 121 min), 3 тестов
Video13 видео
Drawing a concept lattice diagram4мин
A naive algorithm for enumerating closed sets2мин
Representing sets by bit vectors4мин
Closures in lectic order10мин
Next Closure through an example10мин
The complexity of the algorithm13мин
Basic incremental strategy14мин
An example10мин
The definition of implications10мин
Examples of attribute implications7мин
Implication inference12мин
Computing the closure under implications7мин
Quiz3 практического упражнения
Transposed context30мин
Closures in lectic orderмин
Implicationsмин
Неделя
4
Часов на завершение
4 ч. на завершение

Implications

This week we'll continue talking about implications. We'll see that implication sets can be redundant, and we'll learn to summarise all valid implications of a formal context by its canonical (Duquenne–Guigues) basis. We'll study one concrete algorithm that computes the canonical basis, which turns out to be a modification of the Next Closure algorithm from the previous week. We'll also talk about what is known in database theory as functional dependencies, and we'll show how they are related to implications....
Reading
9 videos (Total 67 min), 3 тестов
Video9 видео
Pseudo-closed sets and canonical basis12мин
Preclosed sets8мин
Preclosure operator6мин
Computing the canonical basis4мин
An example5мин
Complexity issues8мин
Functional dependencies8мин
Translation between functional dependencies and implications5мин
Quiz3 практического упражнения
Implications and pseudo-intentsмин
Canonical basisмин
Functional dependenciesмин

Преподаватель

Avatar

Sergei Obiedkov

Associate Professor
Faculty of computer science

О National Research University Higher School of Economics

National Research University - Higher School of Economics (HSE) is one of the top research universities in Russia. Established in 1992 to promote new research and teaching in economics and related disciplines, it now offers programs at all levels of university education across an extraordinary range of fields of study including business, sociology, cultural studies, philosophy, political science, international relations, law, Asian studies, media and communications, IT, mathematics, engineering, and more. Learn more on www.hse.ru...

Часто задаваемые вопросы

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

  • Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.

Остались вопросы? Посетите Центр поддержки учащихся.