<p>It is very common to find databases with missing information. Therefore, it is important to develop formal tools. This paper focuses on the contribution of Formal Concept Analysis to this fundamental goal. For this purpose, five forms of attribute implications are extracted from incomplete contexts, which are analyzed from two different approaches. The first approach follows the traditional recipe taking into account the well-known characterizations about the validity of attribute implications. The second approach goes further by considering possibility theory. Specifically, possibility and necessity measures are defined in order to establish the plausibility and certainty of relevant statements pertaining to an incomplete context.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Handling incomplete information in formal concept analysis - a possibilistic approach

  • Fernando Chacón-Gómez,
  • M. Eugenia Cornejo,
  • Didier Dubois,
  • Jesús Medina,
  • Henri Prade

摘要

It is very common to find databases with missing information. Therefore, it is important to develop formal tools. This paper focuses on the contribution of Formal Concept Analysis to this fundamental goal. For this purpose, five forms of attribute implications are extracted from incomplete contexts, which are analyzed from two different approaches. The first approach follows the traditional recipe taking into account the well-known characterizations about the validity of attribute implications. The second approach goes further by considering possibility theory. Specifically, possibility and necessity measures are defined in order to establish the plausibility and certainty of relevant statements pertaining to an incomplete context.