2007Journal of Chongqing University of Posts and TelecommunicationsRequires access

Discretization algorithm of continuous attributes in rough sets based on grey correlation degree

Xuegang Hu

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Rough set, Discretization of continuous features, Discretization, Degree (music), Decision table, Premise, Mathematics, Stability (learning theory)

Related papers

Back to paper searchBrowse research topicsOriginal source
Discretization algorithm of continuous attributes in rough sets based on grey correlation degree — Research Paper | ScholarLens