Attribute Reduction Based on Tolerance Relation in Incomplete Decision Table

HUANG Zhi-guo; WANG Miao

Chinese

您当前的位置：

首页 >

文章列表页 >

Attribute Reduction Based on Tolerance Relation in Incomplete Decision Table

更新时间：2026-09-04

- Attribute Reduction Based on Tolerance Relation in Incomplete Decision Table
- Vol. 33, Issue 6, Pages: 147-151(2016)
- 作者机构：
  
  河南工程学院机构计算机学院,河南,郑州,451191
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2016
- 稿件说明：
移动端阅览
黄治国, 王淼. 不完备决策表中基于容差关系的属性约简方法[J]. 微电子学与计算机, 2016, 33(6): 147-151, 156.

HUANG Zhi-guo, WANG Miao. Attribute Reduction Based on Tolerance Relation in Incomplete Decision Table[J]. 2016, 33(6): 147-151.
黄治国, 王淼. 不完备决策表中基于容差关系的属性约简方法[J]. 微电子学与计算机, 2016, 33(6): 147-151, 156. DOI：

HUANG Zhi-guo, WANG Miao. Attribute Reduction Based on Tolerance Relation in Incomplete Decision Table[J]. 2016, 33(6): 147-151. DOI：

摘要

针对不完备决策表提出一种基于容差关系的属性约简方法.以粗糙集容差关系为基础

定义相容块构造范式求取决策表的全体极大相容块

将其转化为最全描述得到极大相容块最全描述系统

为不完备决策表提供了一种有效的信息表达转换方式.进而以该转换系统为基础定义属性分辨矩阵

为不完备决策表求取全体属性约简给出了一种解决方案.理论证明与实例分析说明了该方法的可行性与有效性.

Abstract

Attribute reduction based on tolerance relation is proposed for incomplete decision table. Tolerance relation is used to define normal form for constructing consistent block

and the most complete description system of maximal consistent block is obtained by translating all maximal consistent blocks to their most complete description

which provides an efficient way for transforming information description. Furthermore

this description system is used to define discernibility matrix

which gives a solution for searching attribution reduction in incomplete decision table. The theoretical derivation and simulation instance shows that this method is feasible and effective in practice.

关键词

Keywords

references

Kryszkiewicz M. Rough set approach to incomplete information system. Information Sciences[J]. 1998, 112(1-4): 39-49. DOI: 39

Pawlak Z. Rudiments of rough sets[J]. Information Sciences, 2007, 177(1): 3-27. DOI: 3

关晓蔷, 钱宇华. 基于不完备信息系统的决策树生成算法[J]. 计算机科学, 2012, 39(1): 156-158. DOI: 156

Qian Y, Liang J, Li D, et al. Approximation reduction in inconsistent incomplete decision tables[J]. Knowledge-Based Systems, 2010, 23(5): 427-433. DOI: 427

Leung Y, Wu W, Zhang W. Knowledge acquisition in incomplete information systems: A rough set approach[J]. European Journal of Operational Research, 2006, 168(1): 164-180. DOI: 164

Pawlak Z. Rough sets[J]. International Journal of Information and Computer Science, 1982, 11(5): 314-356. DOI: 314

Leung Y, Li D. Maximal consistent block technique for rule acquisition in incomplete information systems[J]. Information Sciences, 2003, 153(1): 85-106. DOI: 85

陈志奎, 吕爱玲, 张清辰. 基于属性重要性的不完备数据填充算法[J]. 微电子学与计算机, 2013, 30(7): 167-172. DOI: 167

王超, 罗可. 不完备信息系统中基于限制容差关系的属性约简方法[J]. 计算机应用, 2011, 31(12): 3236-3239. DOI: 3236

鄂旭, 邵良杉, 周津, 等. 一种新的不完备信息系统属性约简算法[J]. 重庆邮电大学学报(自然科学版), 2010, 22(5): 648-651. DOI: 648

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Simulation on the DC characteristics of double heterojunction p-GaN HEMT with AlN/GaN hybrid buffer layer

Monte carlo analysis of V-layout trench SiC neutron detector

A feature-oriented context understanding and slice analysis network for tuberculosis detection

A high-efficiency charge pump for ultra-low voltage boost systems

Implementation and verification of a dual-chain power gating strategy for low power design

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰