Information Retrieval in a Concept Lattice by using Uncertain Logical Gates

Guillaume Petiot

2019

Abstract

Formal Concept Analysis (FCA) is an approach of data mining which consists in extracting formal concepts in order to provide a hierarchy of concepts also called a concept lattice. It is useful for understanding data. A formal concept is a set of objects which share the same properties. When the number of formal concepts is too high, it is difficult to explore all formal concepts in order to look for information. The use of a query to extract relevant information is a solution to this problem. A logical combination of Boolean criteria, which can be represented by a logical circuit, can serve as the condition of the query. In the uncertain formal context, we are not sure if the objects own a property. As a consequence, we must take into account uncertainties in the computation of formal concepts and in queries. We propose in this paper to use possibility theory to handle these uncertainties. As a result, we compute a necessity degree for each formal concept. We can use a query in which the condition can be computed by using possibilistic networks and uncertain logical gates. Finally, we illustrate our approach by the analysis of a satisfaction questionnaire for a course in bachelor.

Paper Citation

in Harvard Style

Petiot G. (2019). Information Retrieval in a Concept Lattice by using Uncertain Logical Gates. In Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019) - Volume 1: KDIR; ISBN 978-989-758-382-7, SciTePress, pages 289-296. DOI: 10.5220/0008065902890296

in Bibtex Style

@conference{kdir19,
author={Guillaume Petiot},
title={Information Retrieval in a Concept Lattice by using Uncertain Logical Gates},
booktitle={Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019) - Volume 1: KDIR},
year={2019},
pages={289-296},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008065902890296},
isbn={978-989-758-382-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019) - Volume 1: KDIR
TI - Information Retrieval in a Concept Lattice by using Uncertain Logical Gates
SN - 978-989-758-382-7
AU - Petiot G.
PY - 2019
SP - 289
EP - 296
DO - 10.5220/0008065902890296
PB - SciTePress