粗糙集理论中属性相对约简算法

张腾飞; 肖健梅; 王锡淮

您当前的位置：

首页 >

文章列表页 >

粗糙集理论中属性相对约简算法

论文 | 更新时间：2025-07-16

- 粗糙集理论中属性相对约简算法
- Algorithms of Attribute Relative Reduction in Rough Set Theory
- 电子学报 2005年33卷第11期页码：2080-2083
- 作者机构：
  
  上海海事大学电气自动化系,上海,200135
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60074004);上海市教委科学研究重点项目 (No.04FA02);上海市重点学科建设项目 (No.T0602)
- DOI：
  中图分类号： TP18
- 纸质出版：2005
- 稿件说明：
移动端阅览
张腾飞, 肖健梅, 王锡淮. 粗糙集理论中属性相对约简算法[J]. 电子学报, 2005,33(11):2080-2083.

ZHANG Teng-fei, XIAO Jian-mei, WANG Xi-huai. Algorithms of Attribute Relative Reduction in Rough Set Theory[J]. Acta Electronica Sinica, 2005, 33(11): 2080-2083.
张腾飞, 肖健梅, 王锡淮. 粗糙集理论中属性相对约简算法[J]. 电子学报, 2005,33(11):2080-2083. DOI：

ZHANG Teng-fei, XIAO Jian-mei, WANG Xi-huai. Algorithms of Attribute Relative Reduction in Rough Set Theory[J]. Acta Electronica Sinica, 2005, 33(11): 2080-2083. DOI：

摘要

粗糙集理论是近年来发展起来的一种有效地处理模糊和不确定性知识的数学工具

而求核与约简是粗糙集理论中的两个重要问题

现已证明求决策表所有约简和最小约简是一个典型的NP难题.本文在分析粗糙集理论的基础上

发现了正区域的一些有用性质

提出了一种利用正区域直接求核的方法

并利用正区域的启发式信息给出了两种相对约简算法.

Abstract

Rough set is a valid mathematical theory developed in recent years

which has the ability to deal with imprecise

uncertain

and vague information.The core and reduction of attributes are two important topics in the research on rough set theory.It has been proven that computing all the reductions and the optimal (minimal) reduction of decision table is a NP-hard problem.In this paper

Rough set theory is deeply investigated;a number of useful properties of the positive region are discovered.Based on the above findings

we present a calculation algorithm for core directly.And then

two algorithms for relative reduction based on the positive region are designed.

关键词

Keywords

references

浏览量

1729

下载量

CSCD

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

提交

工具集

关联资源

不一致决策系统中约简之间的比较

不协调决策表几种约简标准及其关系分析

直接修改控制规则的自调整模糊控制器