A constructing approach to multi-granularity object-induced three-way concept lattices

Abstract

Three-way concept analysis is a research hotspot. Inspired by multi-scale information system, some scholars put forward and researched multi-granularity formal context. Most of the existing algorithms for constructing three-way concept lattice take care of the static formal contexts and can not deal with the multi-granularity formal context. To address this problem, this paper primarily focuses on a constructing approach to object-induced three-way concept (OE-concept) lattices for multi-granularity formal contexts. Firstly, transformation relationships between OE-concepts based on different granularities are researched. Secondly, the mutual transformation between OE-concept lattices under different granularities is proposed via these relationships, and then corresponding algorithms are proposed. Finally, several groups of datasets are selected from UCI for comparative experiments. Experimental results exhibit that our algorithms are more effective and advantageous than the latest construction algorithms.