2007•Journal of Guangxi Academy of SciencesRequires access

Discretization of Numerical Attributes in Rough Set Theory Based on Information Entropy with Heuristics Information

Yuan Qing-neng

Open publisher page 0 citations

Abstract

According to the consistency assumption in machine learning,the heuristics information of the data set statistic properties is used to select the discretization points from the candidate point set,in more detail,the mean and variance of data set are used to ascertain the region for searching optimal discretization points.A novel algorithm of numerical attributes discretization based on information entropy is proposed.The testing experiment with the UCI data sets has been performed.The results of experiment show that the discretization point set selected by using the new algorithm is the same as those by using the existing algorithm,and so does the results of decision tables discretization,but the time cost is different,the computing time of the new algorithm has saved about 40%~50% compared to the existing algorithm.

About this research paper

What this paper is about

According to the consistency assumption in machine learning,the heuristics information of the data set statistic properties is used to select the discretization points from the candidate point set,in more detail,the mean and variance of data set are used to ascertain the region for searching optimal discretization points.A novel algorithm of numerical attributes discretization based on information entropy is proposed.The testing experiment with the UCI data sets has been performed.The results of experiment show that the discretization point set selected by using the new algorithm is the same as those by using the existing algorithm,and so does the results of decision tables discretization,but the time cost is different,the computing time of the new algorithm has saved about 40%~50% compared to the existing algorithm.

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

According to the consistency assumption in machine learning,the heuristics information of the data set statistic properties is used to select the discretization points from the candidate point set,in more detail,the mean and variance of data set are used to ascertain the region for searching optimal discretization points.A novel algorithm of numerical attributes discretization based on information entropy is proposed.The testing experiment with the UCI data sets has been performed.The results of experiment show that the discretization point set selected by using the new algorithm is the same as those by using the existing algorithm,and so does the results of decision tables discretization,but the time cost is different,the computing time of the new algorithm has saved about 40%~50% compared to the existing algorithm.

Key concepts: Discretization, Discretization of continuous features, Heuristics, Statistic, Entropy (arrow of time), Rough set, Computer science, Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
Discretization of Numerical Attributes in Rough Set Theory Based on Information Entropy with Heuristics Information — Research Paper | ScholarLens