期刊
KNOWLEDGE-BASED SYSTEMS
卷 50, 期 -, 页码 218-233出版社
ELSEVIER
DOI: 10.1016/j.knosys.2013.06.013
关键词
Rough set theory; Incremental learning; Knowledge discovery; Set-valued information system; Approximations
资金
- National Science Foundation of China [61175047, 61100117, 71201133]
- NSAF [U1230117]
- Youth Social Science Foundation of the Chinese Education Commission [11YJC630127]
- Fundamental Research Funds for the Central Universities [SWJTU11ZT08, SWJTU12CX091, SWJTU12CX117]
Incremental learning is an efficient technique for knowledge discovery in a dynamic database, which enables acquiring additional knowledge from new data without forgetting prior knowledge. Rough set theory has been successfully used in information systems for classification analysis. Set-valued information systems are generalized models of single-valued information systems, which can be classified into two categories: disjunctive and conjunctive. Approximations are fundamental concepts of rough set theory, which need to be updated incrementally while the object set varies over time in the set-valued information systems. In this paper, we analyze the updating mechanisms for computing approximations with the variation of the object set. Two incremental algorithms for updating the approximations, in disjunctive/conjunctive set-valued information systems are proposed, respectively. Furthermore, extensive experiments are carried out on several data sets to verify the performance of the proposed algorithms. The results indicate the incremental approaches significantly outperform non-incremental approaches with a dramatic reduction in the computational speed. (C) 2013 The Authors. Published by Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据