arrow
返回

Knowledge granularity reduction for decision tables

delete2021-01-14
delete10
PRE
AI
G
Guilong Liu *
DOI:10.1007/s13042-020-01254-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Attribute reduction is a difficult topic in rough set theory and knowledge granularity reduction is one of the important types of reduction. However, up to now, its reduction algorithm based on a discernibility matrix has not been given. In this paper, we show that knowledge granularity reduction is equivalent to both positive region reduction and X-absolute reduction, and derive its corresponding algorithm based on a discernibility matrix to fill the gap. Particularly, knowledge granularity reduction is the usual positive region reduction for consistent decision tables. Finally, we provide a simple knowledge granularity reduction algorithm for finding a reduct with the help of binary integer programming, and consider six UCI datasets to illustrate our algorithms.
Keyword:
Attribute reduction
Binary integer programming
Decision table
Discernibility matrix
Knowledge granularity
AI总结

AI总结

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

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

暂无机构信息
引用论文

引用论文

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收藏
err分享
err收藏
err分享
err收藏
A novel test-cost-sensitive attribute reduction approach using the binary bat algorithm
err2019-12-01
err21
PREAI
errXie, Xiaojun; Qin, Xiaolin; Zhou, Qian; Zhou, Yanghao; Zhang, Tong; Janicki, Ryszard; Zhao, Wei
err分享
err收藏
Distribution of Fingerprints for 802.11-Based Positioning Systems
err2007-05-01
err0
errOAAI
errThomas King; Thomas Butter; Matthias Brantner; Stephan Kopf; Thomas Haenselmann; Alexander Biskop; Andreas Farber; Wolfgang Effelsberg
err分享
err收藏
学者 查看更多内容