Incomplete multigranulation rough set
Research output: Journal Publications and Reviews › RGC 22 - Publication in policy or professional journal
Author(s)
Detail(s)
| Original language | English |
|---|---|
| Article number | 5353643 |
| Pages (from-to) | 420-431 |
| Journal / Publication | IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans |
| Volume | 40 |
| Issue number | 2 |
| Publication status | Published - Mar 2010 |
Link(s)
Abstract
The original rough-set model is primarily concerned with the approximations of sets described by a single equivalence relation on a given universe. With granular computing point of view, the classical rough-set theory is based on a single granulation. This correspondence paper first extends the rough-set model based on a tolerance relation to an incomplete rough-set model based on multigranulations, where set approximations are defined through using multiple tolerance relations on the universe. Then, several elementary measures are proposed for this rough-set framework, and a concept of approximation reduct is introduced to characterize the smallest attribute subset that preserves the lower approximation and upper approximation of all decision classes in this rough-set model. Finally, several key algorithms are designed for finding an approximation reduct. © 2009 IEEE.
Research Area(s)
- Attribute reduction, Granular computing, Information systems (ISs), Rough set
Citation Format(s)
Incomplete multigranulation rough set. / Qian, Yuhua; Liang, Jiye; Dang, Chuangyin.
In: IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans, Vol. 40, No. 2, 5353643, 03.2010, p. 420-431.
In: IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans, Vol. 40, No. 2, 5353643, 03.2010, p. 420-431.
Research output: Journal Publications and Reviews › RGC 22 - Publication in policy or professional journal
