Two-phase β-certain reducts generation

Authors:
Pai-Chou Wang;Hsien-Kuang Chiou
Affiliations:
Department of International Business, Southern Taiwan University of Technology, Yung-Kang City, Tainan County, Taiwan, ROC;Department of Information Management, Southern Taiwan University of Technology, Yung-Kang City, Tainan County, Taiwan, ROC
Venue:
RSKT'07 Proceedings of the 2nd international conference on Rough sets and knowledge technology
Year:
2007

Citing 3
Cited 0

Variable precision rough set model

Journal of Computer and System Sciences
Rough set algorithms in classification problem

Rough set methods and applications
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reducts are applied to represent the knowledge without superfluous attributes in rough set. In this paper, a two-phase β-certain reducts generation is developed to preserve the original classification of each decision class in the table under the majority inclusion relation with a user defined admissible error β. The first phase finds the initial solutions of β-certain reducts. Initial solutions are passed to the second phase and β-certain reducts are found by generating certain reducts of the second pseudo decision when all sub categories based on these certain reducts in the non-β-positive region are totally rejected under the β criterion. No verification is needed when β-certain reducts are found.