arrow
返回

Fuzzy rough set based incremental attribute reduction from dynamic data with sample arriving

delete2017-04-01
delete62
PRE
AI
Y
Yanyan Yang *
D
Degang Chen
王辉 (Hui Wang)
E
Eric C.C. Tsang
DOI:10.1016/j.fss.2016.08.001delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Attribute reduction with fuzzy rough set is an effective technique for selecting most informative attributes from a given real valued dataset. However, existing algorithms for attribute reduction with fuzzy rough set have to re-compute a reduct from dynamic data with sample arriving where one sample or multiple samples arrive successively. This is clearly uneconomical from a computational point of view. In order to efficiently find a reduct from such datasets, this paper studies incremental attribute reduction with fuzzy rough sets. At the arrival of one sample or multiple samples, the relative discernibility relation is updated for each attribute. On the basis of the updated relation, an insight into the incremental process of attribute reduction with fuzzy rough sets is gained to reveal how to add new attributes into the current reduct and delete existing attributes from the current reduct. Applying the incremental process, two incremental algorithms for attribute reduction with fuzzy rough sets are presented for one incoming sample and multiple incoming samples, respectively. Experimental comparisons with several non-incremental algorithms and the proposed incremental algorithm for one incoming sample show that our proposed incremental algorithm for multiple incoming samples can efficiently find one reduct with a comparable classification accuracy. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Fuzzy rough set
Attribute reduction
Incremental learning
Dynamic data
Relative discernibility relation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Fuzzy Sets and Systems 封面图
Fuzzy Sets and Systems
IF:
2.7
论文数:
7.6K
被引数:
1.5W

机构

U
Ulster University
学者数:
5.7K
论文数: 5.9K
被引数: 25
N
north china electric power university
学者数:
2.5W
论文数: 1.7W
被引数: 16
引用论文

引用论文

Attributes Reduction Using Fuzzy Rough Sets基于模糊粗糙集的属性约简
err2008-10-01
err272
PREAI
errTsang, Eric C. C.; Chen, Degang; Yeung, Daniel S.; Wang, Xi-Zhao; Lee, John W. T.
err分享
err收藏
On the generalization of fuzzy rough sets关于模糊粗糙集的推广
err2005-06-01
err387
PREAI
errYeung, DS; Chen, DG; Tsang, ECC; Lee, JWT; Wang, XZ
err分享
err收藏
Attribute reduction: A dimension incremental strategy
err2013-02-01
err125
PREAI
errWang, Feng; Liang, Jiye; Qian, Yuhua
err分享
err收藏
Porous photocatalysts for advanced water purifications用于高级水净化的多孔光催化剂
err2010-01-01
err0
PREAI
errJia Hong Pan; Haiqing Dou; Zhigang Xiong; Chen Xu; Jizhen Ma; X. S. Zhao
err分享
err收藏
A Decision-Theoretic Rough Set Approach for Dynamic Data Mining
err2015-12-01
err137
PREAI
errChen, Hongmei; Li, Tianrui; Luo, Chuan; Horng, Shi-Jinn; Wang, Guoyin
err分享
err收藏
err
IF0
err2024-03-01
err0
PREAI
err
err分享
err收藏
学者 查看更多内容