The Reverse Doubling Construction

Jean-François Viaud, Karell Bertet, Christophe Demko, Rokia Missaoui

2015

Abstract

It is well known inside the Formal Concept Analysis (FCA) community that a concept lattice could have an exponential size in the data. Hence, the size of concept lattices is a critical issue in the presence of large real-life data sets. In this paper, 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 paper contains two parts. The first one gives background about lattice theory and formal concept analysis, and mainly compatible sub-contexts, arrow-closed sub-contexts and congruence relations. The second part presents a new decomposition called “reverse doubling construction” that exploits the above three notions used for the doubling convex construction investigated by Day. Theoretical results and their proofs are given as well as an illustrative example.

Paper Citation

in Harvard Style

Viaud J., Bertet K., Demko C. and Missaoui R. (2015). The Reverse Doubling Construction . In Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015) ISBN 978-989-758-158-8, pages 350-357. DOI: 10.5220/0005613203500357

in Bibtex Style

@conference{kdir15,
author={Jean-François Viaud and Karell Bertet and Christophe Demko and Rokia Missaoui},
title={The Reverse Doubling Construction},
booktitle={Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015)},
year={2015},
pages={350-357},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005613203500357},
isbn={978-989-758-158-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015)
TI - The Reverse Doubling Construction
SN - 978-989-758-158-8
AU - Viaud J.
AU - Bertet K.
AU - Demko C.
AU - Missaoui R.
PY - 2015
SP - 350
EP - 357
DO - 10.5220/0005613203500357