Paper Title:
The Research of Extracting Minimal Decision Rules from the Decision Table in Rough Sets
  Abstract

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, Y. J. Huang, Y. S. Wang, H. J. Yang, "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
$32.00
Share

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

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

Authors: Zhi Jun Lei, Lin Li Wu
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:In the process of constructing decision trees, the selecting criteria of classification attributes will directly affect the classification...
5208
Authors: Hong Yan Zhao
Chapter 4: Materials Processing Technology
Abstract:The Decision Tree technology, which is the main technology of the Data Mining classification and forecast, is the classifying rule that...
754
Authors: Bing Xiang Liu, Yan Wu, Meng Shan Li
Chapter 1: Digital Manufacturing and Advanced Manufacturing
Abstract:The decision tree is a widely used classification model and inductive learning method based on examples. It is characterized by the simple...
347
Authors: Yong Yong Sun
Chapter 15: Automation Technology
Abstract:Multi-Agent Intelligent Decision Support System based on blackboard is designed that uses of blackboard system and Agent, it describes the...
1638
Authors: Hong Yan Zhao
Chapter 12: Applications of Information Technology and Computer in Industry
Abstract:With the development of database technology as well as the widespread application of database management system, the capability of collecting...
1752