TY - JOUR
T1 - Incomplete multigranulation rough set
AU - Qian, Yuhua
AU - Liang, Jiye
AU - Dang, Chuangyin
PY - 2010/3
Y1 - 2010/3
N2 - 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.
AB - 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.
KW - Attribute reduction
KW - Granular computing
KW - Information systems (ISs)
KW - Rough set
UR - http://www.scopus.com/inward/record.url?scp=77249175242&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-77249175242&origin=recordpage
U2 - 10.1109/TSMCA.2009.2035436
DO - 10.1109/TSMCA.2009.2035436
M3 - RGC 22 - Publication in policy or professional journal
VL - 40
SP - 420
EP - 431
JO - IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
JF - IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
SN - 1083-4427
IS - 2
M1 - 5353643
ER -