Isomorphic Relationship Between $$\mathbf {L}$$-Three-way Concept Lattices

Xuerong Zhao,Duoqian Miao

DOI: https://doi.org/10.1007/s12559-021-09902-0

IF: 4.89

2022-01-01

Cognitive Computation

Abstract:The three-way decision (3WD) creates a new perspective for decision-making by adding a third option in addition to acceptance and rejection. The decision cost, caused by the yes-or-no decision pattern, is avoided. The 3WD is a human-cognition-inspired problem-solving pattern which offers new theories, models, and tools for cognitive analytics. Formal concept analysis, as a method proposed to mine hidden patterns in data, can only deal with binary-valued data when it appeared. To process more types of data, 𝐋 -concept analysis, where 𝐋 represents a truth-value structure, is presented with the generation of various 𝐋 -two-way ( 𝐋 2W) and 𝐋 -three-way ( 𝐋 3W) concept lattices. The aim in this study is to explore the relationship between various 𝐋 3W concept lattices that have not been represented by any existing theorems. To fulfill this goal, first, the relationship between 𝐋 2W concept lattices is examined, and then, the relationship between 𝐋 3W concept lattices is analysed. Finally, the relationship between the 𝐋 2W and 𝐋 3W concepts is revealed. The results show that the eight types of 𝐋 2W concept lattices form two isomorphic groups. The four types of 𝐋 -object-induced three-way concept lattices, as well as the four types of 𝐋 -attribute-induced three-way concept lattices, are isomorphic respectively. In addition, the equivalent relationship between 𝐋 3W concepts and 𝐋 2W concepts provides a way to construct 𝐋 3W concept lattices based on 𝐋 2W concept lattices.