Paper Info
Title
The dynamic update method of attribute-induced three-way granular concept in formal contexts
Abstract
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.
Year
DOI
Venue
2020
10.1016/j.ijar.2019.12.014
International Journal of Approximate Reasoning
Keywords
DocType
Volume
Attribute-induced,Dynamic formal context,Granular computing,The extension and connotation,Three-way granular concept
Journal
126
Issue
ISSN
Citations 
1
0888-613X
2
PageRank 
References 
Authors
0.36
0
4
Name
Order
Citations
PageRank
Binghan Long120.36
Weihua Xu234823.88
Xiaoyan Zhang320.70
Lei Yang441.39