Parameterized Local Reduction of Decision Systems

One important and valuable topic in rough sets is attribute reduction of a decision system. The existing attribute reductions are designed to just keep confidence of every certain rule as they cannot identify key conditional attributes explicitly for special decision rules. In this paper, we develop...

Full description

Saved in:
Bibliographic Details
Main Authors: Degang Chen, Yanyan Yang, Xiao Zhang
Format: Article
Language:English
Published: Wiley 2012-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2012/857590
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832545389406846976
author Degang Chen
Yanyan Yang
Xiao Zhang
author_facet Degang Chen
Yanyan Yang
Xiao Zhang
author_sort Degang Chen
collection DOAJ
description One important and valuable topic in rough sets is attribute reduction of a decision system. The existing attribute reductions are designed to just keep confidence of every certain rule as they cannot identify key conditional attributes explicitly for special decision rules. In this paper, we develop the concept of -local reduction in order to offer a minimal description for special -possible decision rules. The approach of discernibility matrix is employed to investigate the structure of a -local reduction and compute all -local reductions. An example of medical diagnosis is employed to illustrate our idea of the -local reduction. Finally, numerical experiments are performed to show that our method proposed in this paper is feasible and valid.
format Article
id doaj-art-a2bdd213703249f39091724aac71ff0e
institution Kabale University
issn 1110-757X
1687-0042
language English
publishDate 2012-01-01
publisher Wiley
record_format Article
series Journal of Applied Mathematics
spelling doaj-art-a2bdd213703249f39091724aac71ff0e2025-02-03T07:26:00ZengWileyJournal of Applied Mathematics1110-757X1687-00422012-01-01201210.1155/2012/857590857590Parameterized Local Reduction of Decision SystemsDegang Chen0Yanyan Yang1Xiao Zhang2Department of Mathematics and Physics, North China Electric Power University, Beijing 102206, ChinaDepartment of Mathematics and Physics, North China Electric Power University, Beijing 102206, ChinaDepartment of Mathematics and Physics, North China Electric Power University, Beijing 102206, ChinaOne important and valuable topic in rough sets is attribute reduction of a decision system. The existing attribute reductions are designed to just keep confidence of every certain rule as they cannot identify key conditional attributes explicitly for special decision rules. In this paper, we develop the concept of -local reduction in order to offer a minimal description for special -possible decision rules. The approach of discernibility matrix is employed to investigate the structure of a -local reduction and compute all -local reductions. An example of medical diagnosis is employed to illustrate our idea of the -local reduction. Finally, numerical experiments are performed to show that our method proposed in this paper is feasible and valid.http://dx.doi.org/10.1155/2012/857590
spellingShingle Degang Chen
Yanyan Yang
Xiao Zhang
Parameterized Local Reduction of Decision Systems
Journal of Applied Mathematics
title Parameterized Local Reduction of Decision Systems
title_full Parameterized Local Reduction of Decision Systems
title_fullStr Parameterized Local Reduction of Decision Systems
title_full_unstemmed Parameterized Local Reduction of Decision Systems
title_short Parameterized Local Reduction of Decision Systems
title_sort parameterized local reduction of decision systems
url http://dx.doi.org/10.1155/2012/857590
work_keys_str_mv AT degangchen parameterizedlocalreductionofdecisionsystems
AT yanyanyang parameterizedlocalreductionofdecisionsystems
AT xiaozhang parameterizedlocalreductionofdecisionsystems