Open AccessDouble threshold construction method for attribute‐induced three‐way concept lattice in incomplete fuzzy formal context
Author(s) -
Long Binghan,
Xu Weihua,
Zhang Xiaoyan
Publication year - 2020
Publication title -
the journal of engineering
Language(s) - English
Resource type - Journals
ISSN - 2051-3305
DOI - 10.1049/joe.2019.1168
Subject(s) - formal concept analysis , computer science , fuzzy logic , rough set , lattice miner , theoretical computer science , knowledge representation and reasoning , fuzzy set , context (archaeology) , artificial intelligence , mathematics , algorithm , paleontology , biology
Concept lattice theory is the basis of formal concept analysis. It is an effective tool for knowledge representation and discovery. Three‐way decision theory is a new decision theory based on rough sets and decision rough sets. In this study, a method is proposed for constructing attribute‐induced three‐way concept lattices in an incomplete fuzzy formal context. First, the authors introduce the related knowledge of the classical formal context, the fuzzy formal context and incomplete fuzzy formal context in detail. They put forward a method to fill the incomplete formal context. Secondly, they propose a double threshold operation, which divides the relationship between objects and attributes into three parts: belonging, not belonging and undetermined. Thirdly, they propose three methods to complement incomplete formal context and introduce their advantages and disadvantages. Fourthly, they deal with incomplete formal context by special symbol completion method and get related algorithms of attribute‐induced three‐way concept lattice. Finally, a case is given to verify the effectiveness of the algorithm for constructing attribute‐induced three‐way concept lattices.