期刊
APPLIED INTELLIGENCE
卷 53, 期 2, 页码 1826-1841出版社
SPRINGER
DOI: 10.1007/s10489-022-03646-6
关键词
Formal concept analysis; Object-induced three-way concept; Dynamic formal contexts; Updating algorithms
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.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据