期刊
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING
卷 93, 期 -, 页码 443-462出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ijar.2017.12.002
关键词
Rough set; Attribute reduction; Dynamic data; Incomplete decision system
资金
- National Natural Science Foundation of China [61373015, 41301047, 61300052, 61728204]
- Research Fund for the Doctoral Program of High Education of China [20103218110017]
- Priority Academic Program Development of Jiangsu Higher Education Institutions [PAPD]
- Fundamental Research Funds for the Central Universities, NUAA [NP2013307, NZ2013306]
Attribute reduction is an important process in data mining and knowledge discovery. In dynamic data environments, the attribute reduction problem has three issues: variation of object sets, variation of attribute sets and variation of attribute values. For the first two issues, a few achievements have been made. For variation of the attribute values, current attribute reduction approaches are not efficient, because the method becomes a non incremental or inefficient one in some cases. In order to address this, we first introduce the concept of an inconsistency degree in an incomplete decision system and prove that the attribute reduction based on the inconsistency degree is equivalent to that based on the positive region. Then, three update strategies of inconsistency degree for dynamic incomplete decision systems are provided. Finally, the framework of the incremental attribute reduction algorithm is proposed. Experiments on different data sets from UCI show the accuracy and feasibility of the proposed incremental reduction algorithms. (C) 2017 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据