The dynamic update method of attribute-induced three-way granular concept in formal contexts

摘要

Granular computing is becoming a very hot research field, which has received extensive attention in recent years. It helps us to analyze and solve problems better by dividing complex problems into several simpler ones. Three-way granular concept is an important concept proposed by combining granular computing, formal concept analysis and three-way decision. Using traditional updating methods of three-way granular concepts, a lot of time and space resources are needed when multiple attributes or objects are deleted in formal context. In order to improve the efficiency and flexibility of obtaining three-way concepts, this paper discusses a novel dynamic update method of three-way granular concepts. In this paper, we firstly introduce the related knowledge of three-way granular concepts. Secondly, the update rules of the extension and connotation of attribute-induced three-way granular concepts are discussed in the dynamic formal context to construct three-way granular concepts. Moreover, we develop a method for establishing attribute-induced three-way granular concept by dynamic changes in the case of deleting multiple objects and attributes in the formal context. Furthermore, we design four algorithms to compare between the proposed approaches and traditional updating ways of three-way granular concepts. Finally, the validity of dynamic update method of attribute-induced three-way granular concept is verified through the experimental evaluation using six datasets coming from the University of California-Irvine (UCI) repository. (C) 2020 Elsevier Inc. All rights reserved.