不完备决策表中基于容差关系的属性约简方法

黄治国; 王淼

Chinese

您当前的位置：

首页 >

文章列表页 >

不完备决策表中基于容差关系的属性约简方法

更新时间：2026-09-04

- 不完备决策表中基于容差关系的属性约简方法
- Attribute Reduction Based on Tolerance Relation in Incomplete Decision Table
- 微电子学与计算机 2016年33卷第6期页码：147-151
- 作者机构：
  
  河南工程学院机构计算机学院,河南,郑州,451191
- 作者简介：
- 基金信息：
  
  河南省科技攻关计划项目 142102210562河南工程学院博士基金资助项目 D2013003郑州市科技攻关计划项目 141PPTGG374国家质量监督检验检疫总局科技计划项目 2013QK222
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于监控指标关联性的微服务异常检测

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真

基于多尺度融合与小目标增强的航拍车辆检测算法

基于反向体偏置的高增益稳定性高温运放设计

基于区块链的AI生成内容溯源框架设计研究