|
重庆邮电大学学报(自然科学版) 2007
Discretization algorithm of continuous attributes in rough sets based on grey correlation degree
|
Abstract:
Discretization of continuous attributes is always one of the key problems that need urgent solutions in rough sets theory. Based on theory of grey system and rough sets, a new discretization algorithm of continuous attributes in decision table is offered. In this algorithm, the grey correlation degree of condition attributes for decision attribute is used to measure the importance of condition attributes ; on the premise of keeping the stability of original decision table, all break points of every condition attributes are examined and the redundant ones are eliminated according to which the condition attributes are sorted in a descending order, and then the decision table is discretized. The time complexity of the algorithm is proposed and an example is investigated to verify its validity and practicability.