One decomposition method of concept lattice

Haixia Li,Jian Ding,Dongming Nie,Linlin Tang
DOI: https://doi.org/10.1007/978-3-319-12286-1_33
2015-01-01
Abstract:A method of decomposition into sub-concept lattices with the same attributes set is proposed. Based on the decomposition function, it is proved that when all the nodes of the concept lattice are arranged in ascending order of the extent base, the node of the sub-concept lattice is generated and its intent is equal to the intent of the node decomposed if the extent of the first decomposition; at the same time, the Hasse diagram of the sub-lattices is generated according to the route number of the node generated, then the method is described. Finally, the effectiveness of the developed method is illustrated by an example. © Springer International Publishing Switzerland 2015.
What problem does this paper attempt to address?