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 ...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.展开更多
基金Supported by the National Natural Science Foundation of China (60970018)the Fundamental Research Funds for the Central Universities
文摘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.
