TY - GEN
T1 - Incremental attribute reduction in incomplete decision systems
AU - Shu, Wenhao
AU - Shen, Hong
PY - 2012
Y1 - 2012
N2 - According to whether the underlying information decision system varies with time, methods for attribute reductioncan be categoried as static and dynamic two groups. While most existing work is done for the former, seveval approaches have been developed recently for the latter if the information system is complete, i.e.contains no missing values on any attribute. As to dynamic attribute reduction in incomplete decision systems, there is no work known to our knowledge. In this paper, with the introduction of lower approximation attribute reduction into incomplete decision systems, we present an increment alattribute reduction updating scheme based on discernibility matrices when object set is added to an incomplete decision system.
AB - According to whether the underlying information decision system varies with time, methods for attribute reductioncan be categoried as static and dynamic two groups. While most existing work is done for the former, seveval approaches have been developed recently for the latter if the information system is complete, i.e.contains no missing values on any attribute. As to dynamic attribute reduction in incomplete decision systems, there is no work known to our knowledge. In this paper, with the introduction of lower approximation attribute reduction into incomplete decision systems, we present an increment alattribute reduction updating scheme based on discernibility matrices when object set is added to an incomplete decision system.
KW - discernibilitymatrix
KW - incomplete decision systems
KW - incremental attribute reduction
KW - positive region
KW - rough set theory
UR - http://www.scopus.com/inward/record.url?scp=84877715517&partnerID=8YFLogxK
U2 - 10.1109/PAAP.2012.42
DO - 10.1109/PAAP.2012.42
M3 - Conference contribution
AN - SCOPUS:84877715517
SN - 9780769548982
T3 - Proceedings - International Symposium on Parallel Architectures, Algorithms and Programming, PAAP
SP - 250
EP - 254
BT - Proceedings - 2012 5th International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2012
T2 - 2012 5th International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2012
Y2 - 17 December 2012 through 20 December 2012
ER -