International Journal of Computational Intelligence Systems

Volume 12, Issue 2, 2019, Pages 914 - 928

Dynamic Knowledge Update Using Three-Way Decisions in Dominance-Based Rough Sets Approach While the Object Set Varies

Authors
Lei Wang1, 2, *, Min Li1, 2, Jun Ye1, 2, Xiang Yu1, 2, Ziqi Wang3, Shaobo Deng1, 2
1College of Information Engineering, Nanchang Institute of Technology, Nanchang, Jiangxi, 330099, China
2Jiangxi Provincial Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing, Nanchang, Jiangxi, 330099, China
3Shenzhen HeXunHuaGu Information Technology Co., Ltd. Guangzhou Branch, Guangzhou, Guangdong, 510620, China
*Corresponding author. Email: ezhoulei@163.com
Corresponding Author
Lei Wang
Received 6 January 2019, Accepted 1 August 2019, Available Online 22 August 2019.
DOI
10.2991/ijcis.d.190807.001How to use a DOI?
Keywords
Dominance-based rough sets approach (DRSA); Three-way decisions (3wds); Approximations; Dynamic maintenance; Vector inner product
Abstract

Dominance-based rough set approach is the extension of classical Pawlak rough set theories and methodologies, in which the information with preference-ordered relation on the domain of attribute value is fully considered. In the dominance-based information system, upper and lower approximations will be changed while the object set varies over time and the approximations need to be updated correspondingly for their variations result in changes of knowledge and rules. Considering that three-way decisions is a special class of general and effective human ways of problem solving and information processing, a new incremental maintenance mechanism using three-way decisions is proposed in this paper, namely, the universe is divided into three pair-wise disjoint subsets firstly, then appropriate strategies are developed and acted on each subsets. Furthermore, the corresponding methods for updating the approximations of upward unions and downward unions of decision classes are analyzed systematically under the variations of object set in the dominance-based information system from the perspective of three-way decisions. Moreover, considering vector representation and calculation is intuitive and concise, two incremental update algorithms of approximations are suggested and implemented in the MATLAB platform. Finally, some tests on data sets from UCI (UC Irvine Machine Learning Repository) are undertaken to verify the effectiveness of the proposed methods. Compared with the non-incremental updating methods, the proposed incremental updating method with three-way decisions generally exhibits a better performance.

Copyright
© 2019 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
12 - 2
Pages
914 - 928
Publication Date
2019/08/22
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.d.190807.001How to use a DOI?
Copyright
© 2019 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Lei Wang
AU  - Min Li
AU  - Jun Ye
AU  - Xiang Yu
AU  - Ziqi Wang
AU  - Shaobo Deng
PY  - 2019
DA  - 2019/08/22
TI  - Dynamic Knowledge Update Using Three-Way Decisions in Dominance-Based Rough Sets Approach While the Object Set Varies
JO  - International Journal of Computational Intelligence Systems
SP  - 914
EP  - 928
VL  - 12
IS  - 2
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.d.190807.001
DO  - 10.2991/ijcis.d.190807.001
ID  - Wang2019
ER  -