Informações sobre o curso
4.8
20 classificações
8 avaliações
100% online

100% online

Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.
Nível intermediário

Nível intermediário

Horas para completar

Aprox. 37 horas para completar

Sugerido: 6 weeks, 4-6 hours per week...
Idiomas disponíveis

Inglês

Legendas: Inglês
100% online

100% online

Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.
Nível intermediário

Nível intermediário

Horas para completar

Aprox. 37 horas para completar

Sugerido: 6 weeks, 4-6 hours per week...
Idiomas disponíveis

Inglês

Legendas: Inglês

Programa - O que você aprenderá com este curso

Semana
1
Horas para completar
4 horas para concluir

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 vídeos (total de (Total 66 mín.) min), 1 leitura, 2 testes
Video14 videos
What is formal concept analysis?4min
Understanding the concept lattice diagram2min
Reading concepts from the lattice diagram4min
Reading implications from the lattice diagram5min
Conceptual clustering6min
Formal contexts and derivation operators8min
Formal concepts2min
Closure operators9min
Closure systems2min
Software: Concept Explorer7min
Many-valued contexts4min
Conceptual scaling schemas3min
Scaling ordinal data3min
Reading1 leituras
Further reading10min
Quiz2 exercícios práticos
Reading concept lattice diagramss
Formal concepts and closure operatorss
Semana
2
Horas para completar
4 horas para concluir

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 vídeos (total de (Total 98 mín.) min), 3 testes
Video8 videos
Supremum and infimum15min
Lattices9min
The basic theorem (I)11min
The basic theorem (II)12min
Line diagrams13min
Context clarification and reduction12min
Context reduction: an example11min
Quiz3 exercícios práticos
Supremum and infimum30min
Lattices and complete latticess
Clarification and reductions
Semana
3
Horas para completar
5 horas para concluir

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 vídeos (total de (Total 121 mín.) min), 3 testes
Video13 videos
Drawing a concept lattice diagram4min
A naive algorithm for enumerating closed sets2min
Representing sets by bit vectors4min
Closures in lectic order10min
Next Closure through an example10min
The complexity of the algorithm13min
Basic incremental strategy14min
An example10min
The definition of implications10min
Examples of attribute implications7min
Implication inference12min
Computing the closure under implications7min
Quiz3 exercícios práticos
Transposed context30min
Closures in lectic orders
Implicationss
Semana
4
Horas para completar
4 horas para concluir

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 vídeos (total de (Total 67 mín.) min), 3 testes
Video9 videos
Pseudo-closed sets and canonical basis12min
Preclosed sets8min
Preclosure operator6min
Computing the canonical basis4min
An example5min
Complexity issues8min
Functional dependencies8min
Translation between functional dependencies and implications5min
Quiz3 exercícios práticos
Implications and pseudo-intentss
Canonical basiss
Functional dependenciess

Instrutores

Avatar

Sergei Obiedkov

Associate Professor
Faculty of computer science

Sobre 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...

Perguntas Frequentes – FAQ

  • Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.

  • Quando você adquire o Certificado, ganha acesso a todo o material do curso, incluindo avaliações com nota atribuída. Após concluir o curso, seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.