Incremental method of updating approximations in DRSA under variations of multiple objects

Dominance-based rough sets approach (DRSA) uses dominance relations to substitute equivalence relations in conventional rough set models so that it can handle preference-ordered information. Up to date, DRSA has been widely used in multi-criteria decision-making problems. In these real-life problems...

Full description

Saved in:
Bibliographic Details
Published in:International journal of machine learning and cybernetics 2018-02, Vol.9 (2), p.295-308
Main Authors: Li, Yan, Jin, Yongfei, Sun, Xiaodian
Format: Article
Language:English
Subjects:
Algorithms
Approximation
Artificial Intelligence
Complex Systems
Computational Intelligence
Computing time
Control
Data collection
Data mining
Decision making
Engineering
Information systems
Integer programming
Mechatronics
Methods
Multiple criterion
Original Article
Pattern Recognition
Robotics
Rough set models
Systems Biology
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Dominance-based rough sets approach (DRSA) uses dominance relations to substitute equivalence relations in conventional rough set models so that it can handle preference-ordered information. Up to date, DRSA has been widely used in multi-criteria decision-making problems. In these real-life problems, however, since the collected data are evolving from time to time, there are often some variations of the attribute sets or object sets. In the dynamic information systems, the frequent update of the lower and upper approximations of DRSA is an necessary step for further updating attribute reducts and decision rules which are important for knowledge discovery and decision-making. Incrementally updating approximations is a type of effective methods to reduce the computational load when any variation occurs. Most of current studies on incremental methods only consider conventional rough set models and the situation when a single object varies in an information system. In this paper, we focus on the variations of object sets and discuss incremental methods of updating approximations of DRSA when multiple objects changed. The updating principles in different dynamic situations are given with detail proofs and the corresponding incremental algorithms are also developed. The experimental evaluations on 12 UCI data sets show that our proposed incremental approaches effectively reduce the computational time in comparison with the non-incremental approach as well as a typical incremental method in the literature.
ISSN:1868-8071
1868-808X
DOI:10.1007/s13042-015-0477-8