arrow
返回

Attribute reduction: A dimension incremental strategy

delete2013-02-01
delete125
PRE
AI
J
Jiye Liang *
Y
Yuhua Qian
DOI:10.1016/j.knosys.2012.10.010delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Many real data sets in databases may vary dynamically. With the rapid development of data processing tools, databases increase quickly not only in rows (objects) but also in columns (attributes) nowadays. This phenomena occurs in several fields including image processing, gene sequencing and risk prediction in management. Rough set theory has been conceived as a valid mathematical tool to analyze various types of data. A key problem in rough set theory is executing attribute reduction for a data set. This paper focuses on attribute reduction for data sets with dynamically-increasing attributes. Information entropy is a common measure of uncertainty and has been widely used to construct attribute reduction algorithms. Based on three representative entropies, this paper develops a dimension incremental strategy for redcut computation. When an attribute set is added to a decision table, the developed algorithm can find a new reduct in a much shorter time. Experiments on six data sets downloaded from UCI show that, compared with the traditional non-incremental reduction algorithm, the developed algorithm is effective and efficient. (c) 2012 Elsevier B.V. All rights reserved.
Keyword:
Dynamic data sets
Expansion of attributes
Rough sets
Information entropy
Attribute reduction
AI总结

AI总结

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

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.2W
被引数:
4.5W

机构

S
Shanxi University
学者数:
1.3W
论文数: 8.4K
被引数: 1.2W
引用论文

引用论文

err分享
err收藏
A rough set approach for selecting clustering attribute
err2010-04-01
err130
PREAI
errHerawan, Tutut; Deris, Mustafa Mat; Abawajy, Jemal H.
err分享
err收藏
err分享
err收藏
Letter to the Editor
err1995-02-01
err0
PREAI
errHoward Vernon
err分享
err收藏
Structure of the PUB Domain from Ubiquitin Regulatory X Domain Protein 1 (UBXD1) and Its Interaction with the p97 AAA+ ATPase
err2019-12-14
err0
errOAAI
errMike Blueggel; Johannes van den Boom; Hemmo Meyer; Peter Bayer; Christine Beuck
err分享
err收藏
学者 查看更多内容