Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lattice decompositions through methods using congruence relations   It is well known by analysts that a concept lattice has an exponential size
in the data. Thus, as soon as he works with real data, the size of the concept
lattice is a fundamental problem. In this chapter, we propose to investigate
factor lattices as a tool to get meaningful parts of the whole lattice. These
factor lattices have been widely studied from the early theory of lattices to
more recent work in the FCA field. This chapter is divided into three parts. In
the first part, we present pieces of lattice theory and formal concept
analysis, namely compatible sub-contexts, arrow-closed sub-contexts and
congruence relations, all three notions used for the sub-direct decomposition
and the doubling convex construction used for the second decomposition, also
based on congruence relations. In the second part, the subdirect decomposition
into subdirectly irreducible factor is given, polynomial algorithms to compute
such a decomposition are given and an example is detailled to illustrate the
theory. Then in the third section, a new decomposition named "revese doubling
construction" is given. An example is given to explain this decomposition.
Theoretical results are given and proofs for the new ones also.

20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org