The updating methods of object-induced three-way concept in dynamic formal contexts

The methods for constructing concept lattices are vital topics in formal concept analysis. Most of the existing algorithms for constructing three-way concept lattice take care of the static formal contexts and can not deal with the dynamic data. To address this problem, we study the updating methods of object-induced three-way concept lattices for dynamic formal contexts. The main contributions of this paper are as follows: When adding attributes or objects, we propose the update methods for object-induced three-way concepts, and present two algorithms (called AAI and AAP) based on adding multiple attributes. And then, the updating methods of object-induced three-way concept are developed for the case of deleting objects or attributes, and the related algorithm (called DOP) is proposed when deleting objects. Finally, several groups of datasets are selected from UCI for comparative experiments. The experimental results exhibit that our algorithms are more effective and advantageous than the latest construction algorithms.

Automated summary

This paper studies the updating methods of object-induced three-way concept lattices for dynamic formal contexts. The proposed algorithms for adding attributes or objects and deleting objects or attributes are found to be more effective and advantageous compared to the latest construction algorithms.