J4

• Original Articles • Previous Articles     Next Articles

A noval rough set theory-based decision table discretization algorithm

ZHANG Jian-jun1;ZHANG Jing-bo2

  

  1. (1. Graduate Dept. of Chang'an Univ., Xi'an 710064, China;
    2. School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2004-06-20 Published:2004-06-20

Abstract: The application of the rough set theory in the discretization of the decision table is studied, and a noval discretization algorithm based on the rough set theory is presented. The algorithm of this paper is based on the importance of condition attributes. Firstly, the iner-information between condition attributes and decision attributes is used to measure the importance of condition attributes, according to which the condition attributes are sorted in a descending order. Secondly, all break points of every condition attributes are examined and the redundant ones are climinated. Finally, each value in the decision table is replaced by a number representing the break point, and then the decision table is discretized.

Key words: rough set, decision table discretization, data mining

CLC Number: 

  • TN911.73