In this paper, we investigate the relationship between the concept lattice and quotient space by granularity. A new framework of knowledge representation - granular quotient space - is constructed and it demonstrates that concept lattice classing is linked to quotient space. The covering of the formal context is firstly given based on this granule, then the granular concept lattice model and its construction are discussed on the sub-context which is formed by the granular classification set. We analyze knowledge reduction and give the description of granular entropy techniques, including some novel formulas. Lastly, a concept lattice constructing algorithm is proposed based on multi-granular feature selection in quotient space. Examples and experiments show that the algorithm can obtain a minimal reduct and is much more efficient than classical incremental concept formation methods.
Publié le : 2018-11-21
Classification:
Knowledge and Information Engineering,
Classification set, granule, quotient space, concept lattice, entropy,
94A17
@article{cai2018_5_1103,
author = {Qiang Wu; Department of Computer Science and Engineering, Shaoxing University, Shaoxing and Haiyan Shi; Department of Computer Science and Engineering, Shaoxing University, Shaoxing and Liping Xie; Mechanical and Electrical Engineering College, Shaoxing University, Shaoxing},
title = {Granular Partition and Concept Lattice Division Based on Quotient Space},
journal = {Computing and Informatics},
volume = {36},
number = {6},
year = {2018},
language = {en},
url = {http://dml.mathdoc.fr/item/cai2018_5_1103}
}
Qiang Wu; Department of Computer Science and Engineering, Shaoxing University, Shaoxing; Haiyan Shi; Department of Computer Science and Engineering, Shaoxing University, Shaoxing; Liping Xie; Mechanical and Electrical Engineering College, Shaoxing University, Shaoxing. Granular Partition and Concept Lattice Division Based on Quotient Space. Computing and Informatics, Tome 36 (2018) no. 6, . http://gdmltest.u-ga.fr/item/cai2018_5_1103/