Subposition assembly-based construction of non-frequent concept semi-lattice |
| |
Authors: | Zhuo Zhang Rui Zhang Lin Gan Wei Yu Shijun Li |
| |
Institution: | School of Computer, Wuhan University, Wuhan 430072, Hubei, China; 2. Xinwen Mining Workers and Staff College, Laiwu 271100, Shandong, China |
| |
Abstract: | An efficient way to improve the efficiency of the applications based on formal concept analysis (FCA) is to construct the
needed part of concept lattice used by applications. Inspired by this idea, an approach that constructs lower concept semi-lattice
called non-frequent concept semi-lattice in this paper is introduced, and the method is based on subposition assembly. Primarily,
we illustrate the theoretical framework of subposition assembly for non-frequent concept semi-lattice. Second, an algorithm
called Nocose based on this framework is proposed. Experiments show both theoretical correctness and practicability of the
algorithm Nocose. |
| |
Keywords: | formal concept analysis subposition assembly concept semi-lattice concept lattice construction |
本文献已被 CNKI SpringerLink 等数据库收录! |
|