We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Dynamically updating approximations based on multi-threshold tolerance relation in incomplete interval-valued decision information systems.
- Authors
Lin, Bingyan; Zhang, Xiaoyan; Xu, Weihua; Wu, Yanxue
- Abstract
With the development of society, data noise and other factors will cause the incompleteness of information systems. Objects may increase or decrease over time in information systems. The classical information system can be extended to the incomplete interval-valued decision information system (IIDIS) that is the researching object of this paper. Incremental learning technique is a significant method for solving approximate sets under dynamic data. This article defines a multi-threshold tolerance relation based on the set pair analysis theory and establishes a rough set model in IIDIS. Then, several methods and algorithms for statically/dynamically solving approximate sets are shown. Finally, comparative experiments from six UCI data sets show both dynamic algorithms take less time than the static algorithm to calculate the approximate sets no matter how object set changes.
- Subjects
INFORMATION storage &; retrieval systems; ROUGH sets; MACHINE learning; BASE pairs
- Publication
Knowledge & Information Systems, 2020, Vol 62, Issue 3, p1063
- ISSN
0219-1377
- Publication type
Article
- DOI
10.1007/s10115-019-01377-8