The Research of Extracting Minimal Decision Rules from the Decision Table in Rough Sets

Abstract:

Article Preview

Analyzes the traditional methods of extracting decision rules in Rough Sets, defines the concept of the decision dependability and proposes a novel algorithm of extracting short decision rules. Only the length of decision rules is extended when the current decision rules can’t classify all the samples in the decision table. At the same time, three methods are proposed to reduce the computational complexity: 1) defines the concept of bound coefficient, 2) only classify the samples with the same decision values at a time thus averting the time-consuming classification of the equivalence classes with different decision values, 3) defines the Remain set and only classify the samples in the Remain set, so the computational complexity will decrease proportional with the reduction of the samples in the Remain set. Above-mentioned methods can be used directly for incomplete information systems and have great practicability.

Info:

Periodical:

Edited by:

Ran Chen

Pages:

3948-3953

DOI:

10.4028/www.scientific.net/AMM.44-47.3948

Citation:

W. Pan et al., "The Research of Extracting Minimal Decision Rules from the Decision Table in Rough Sets", Applied Mechanics and Materials, Vols. 44-47, pp. 3948-3953, 2011

Online since:

December 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.