Algorithms of Attribute Relative Reduction in Rough Set Theory

ZHANG Teng-fei; XIAO Jian-mei; WANG Xi-huai

您当前的位置：

首页 >

文章列表页 >

Algorithms of Attribute Relative Reduction in Rough Set Theory

更新时间：2025-07-16

- Algorithms of Attribute Relative Reduction in Rough Set Theory
- Acta Electronica Sinica Vol. 33, Issue 11, Pages: 2080-2083(2005)
- 作者机构：
  
  上海海事大学电气自动化系,上海,200135
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18
- Published：2005
- 稿件说明：
移动端阅览
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：

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

Views

1729

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Comparison of Various Types of Reductions in Inconsistent Systems

Analysis of Several Reduction Standards and Their Relationship for Inconsistent Decision Table

On Self-Organizing Fuzzy Control Algorithm with Regulating the Control Rules Directly

Related Author

FONT face

Verdana

MIAO Duo-qian

ZHOU Jie

ZHANG Nan

FENG Qin-rong

FONT

Related Institution

Key Laboratory of Embedded System and Service Computing,Ministry of Education of China

2.Department of Computer Science and Technology,Tongji University

School of Computer and Information Technology,Beijing Jiaotong University

School of Information Engineering, Nanchang University

School of Computer and Information TechnologyBeijing Jiaotong UniversityBeijing 100044China

⁰