Rule Induction Based on an Incremental Rough Set
Resource
Expert Systems With Applications,36(9),11439-11450.
Journal
Expert Systems with Applications
Journal Volume
36
Journal Issue
9
Pages
11439-11450
Date Issued
2009
Date
2009-11
Author(s)
Abstract
The incremental technique is a way to solve the issue of added-in data without re-implementing the original algorithm in a dynamic database. There are numerous studies of incremental rough set based approaches. However, these approaches are applied to traditional rough set based rule induction, which may generate redundant rules without focus, and they do not verify the classification of a decision table. In addition, these previous incremental approaches are not efficient in a large database. In this paper, an incremental rule-extraction algorithm based on the previous rule-extraction algorithm is proposed to resolve there aforementioned issues. Applying this algorithm, while a new object is added to an information system, it is unnecessary to re-compute rule sets from the very beginning. The proposed approach updates rule sets by partially modifying the original rule sets, which increases the efficiency. This is especially useful while extracting rules in a large database. © 2009 Elsevier Ltd. All rights reserved.
SDGs
Type
journal article