arrow
返回

Sample Pair Selection for Attribute Reduction with Rough Set

delete2012-11-01
delete106
PRE
AI
D
Degang Chen *
S
Suyun Zhao
张磊 封面图
张磊 (Lei Zhang)
Y
Yongping Yang
张
张潇 (Xiao Zhang)
DOI:10.1109/TKDE.2011.89delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Attribute reduction is the strongest and most characteristic result in rough set theory to distinguish itself to other theories. In the framework of rough set, an approach of discernibility matrix and function is the theoretical foundation of finding reducts. In this paper, sample pair selection with rough set is proposed in order to compress the discernibility function of a decision table so that only minimal elements in the discernibility matrix are employed to find reducts. First relative discernibility relation of condition attribute is defined, indispensable and dispensable condition attributes are characterized by their relative discernibility relations and key sample pair set is defined for every condition attribute. With the key sample pair sets, all the sample pair selections can be found. Algorithms of computing one sample pair selection and finding reducts are also developed; comparisons with other methods of finding reducts are performed with several experiments which imply sample pair selection is effective as preprocessing step to find reducts.
Keyword:
Rough set
attribute reduction
sample pair selection
sample pair core
AI总结

AI总结

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

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

N
North China Electric Power University
学者数:
1.8K
论文数: 485
被引数: 0
R
renmin university of china
学者数:
403
论文数: 221
被引数: 0
H
Hong Kong Polytechnic University
学者数:
1.2K
论文数: 568
被引数: 0
学者 查看更多机构
引用论文

引用论文

Approximation reduction in inconsistent incomplete decision tables
err2010-07-01
err122
PREAI
errQian, Yuhua; Liang, Jiye; Li, Deyu; Wang, Feng; Ma, Nannan
err分享
err收藏
err分享
err收藏
The Role of Social Capital in Shaping Consumer Engagement within Online Brand Communities
err2018-04-27
err0
PREAI
errJana Lay‐Hwa Bowden; Jodie Conduit; Linda D. Hollebeek; Vilma Luoma‐aho; Birgit Andrine Apenes Solem
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收藏
err分享
err收藏
Social life in the insect world
err
IF0
err1912-01-01
err0
errOAAI
errJean-Henri Fabre; Bernard Miall
err分享
err收藏
Phenotype‐karyotype correlations in dup(18q): Report of a case and review
err2005-06-03
err0
PREAI
errFérechté Razavi‐Encha; Odile Raoul; Marie‐Claude Lescs; Claude Danan; John M. Opitz; James F. Reynolds
err分享
err收藏
学者 查看更多内容