.png){kind=icon}
返回
Incremental Attribute Reduction Method Based on Chi-Square Statistics and Information Entropy
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.2997013.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Attributes in datasets are usually not equally significant. Some attributes are unnecessary or redundant. Attribute reduction is an important research issue of rough set theory, which can find minimum subsets of attributes with the same classification effect as the whole dataset by removing unnecessary or redundant attributes. We use Chi-square statistics to evaluate the significance of condition attributes. It can reduce the search space of attribute reduction and improve the speed of attribute reduction. Conditional entropy of relative attributes is adopted as a heuristic function. Two decision table reduction algorithms, forward selection and backward deletion, are proposed to approach the optimal solution. Based on this, an efficient incremental attribute reduction method for dynamically changing datasets is proposed by preserving intermediate variables. The intermediate variable is the observation frequency matrix of joint events of each condition attribute and decision attribute. Experimental results show that the proposed algorithms can improve performance in terms of processing time.
Keyword:
Rough sets
Heuristic algorithms
Correlation
Information entropy
Entropy
Classification algorithms
Data mining
Attribute reduction
decision table
incremental attribute reduction
Chi-square statistics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
暂无机构信息
引用论文
Exploring the boundary region of tolerance rough sets for feature selection面向特征选择的容差粗糙集边界区域研究.png)
PATTERN RECOGNITIONOAAI
PATTERN RECOGNITIONIF7.6
OAAI分享收藏Bilevel Feature Extraction-Based Text Mining for Fault Diagnosis of Railway Systems基于双层特征提取的铁路系统故障诊断文本挖掘
PREAI
分享收藏分享收藏
查看更多内容