Incremental approximation computation in incomplete ordered decision systems

DOI

10.2991/ijcis.2017.10.1.37How to use a DOI?

Keywords

Incomplete Ordered Decision Systems; Confidential dominance relation; Approximations; Incremental updating

Abstract

Approximation computation is a critical step in rough sets theory used in knowledge discovery and other related tasks. In practical applications, an information system often evolves over time by the variation of attributes or objects. Effectively computing approximations is vital in data mining. Dominance-based rough set approach can handle information with preference-ordered attribute domain, but it is not able to handle the situation of data missing. Confidential Dominance-based Rough Set Approach (CDRSA) is introduced to process Incomplete Ordered Decision System (IODS). This paper focuses on incremental updating approximations under dynamic environment in IODS. With the CDRSA, the principles of incremental updating approximations are discussed while the variation of attribute sets or the union of subsets of objects and the corresponding incremental algorithms are developed. Comparative experiments on data sets of UCI and results show that the proposed incremental approaches can improve the performance of updating approximations effectively by a significant shortening of the computational time.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article under the CC BY-NC license (http://creativecommons.org/licences/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

TY  - JOUR
AU  - Guanglei Gou
AU  - Guoyin Wang
PY  - 2017
DA  - 2017/01/01
TI  - Incremental approximation computation in incomplete ordered decision systems
JO  - International Journal of Computational Intelligence Systems
SP  - 540
EP  - 554
VL  - 10
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.2017.10.1.37
DO  - 10.2991/ijcis.2017.10.1.37
ID  - Gou2017
ER  -