Discretization Algorithm Based on Effective Information Ratio

诸文智

您当前的位置：

首页 >

文章列表页 >

Discretization Algorithm Based on Effective Information Ratio

更新时间：2025-11-17

- Discretization Algorithm Based on Effective Information Ratio
- Vol. 45, Issue 4, Pages: 12-17(2011)
- 作者机构：
  
  西安交通大学电气工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP274
- Published：2011
- 稿件说明：
移动端阅览
诸文智. Discretization Algorithm Based on Effective Information Ratio[J]. 2011, 45(4): 12-17.
DOI：

诸文智. Discretization Algorithm Based on Effective Information Ratio[J]. 2011, 45(4): 12-17. DOI：

摘要

针对目前离散化信息量度无法准确表征数据离散后有效分类信息量的问题

提出了一种基于有效信息比率的离散化算法.在构建离散化方案相依表的基础上

分析了离散区间内类属性分布与分类信息蕴含量间的关系

并根据类属性分布信息引入有效信息比率

用于表征各离散区间内有效分类信息量.然后

依据离散化方案的离散区间数及其有效信息比率

设计出表征离散化方案划分质量的离散化评价指标

从而提高了数据的离散化效果.仿真实验和实际应用的结果表明

该算法离散化后在有效分类信息量和分类预测精度上高于主流基于信息论的离散化算法.

Abstract

Since the current information measures of discretization can not accurately reflect the degree of the effective class information in the discretized dataset

a discretization algorithm based on effective information ratio is presented

and a contingency table of corresponding discretization scheme is constructed. According to the analyses of the relationship between the class distribution and the remaining class information

the effective information ratio based on the class distribution is analyzed to indicate the degree of effective information in each discretized interval. An improved discretization criterion is generated to evaluate the quality of the discretization scheme following the number of discrete internal and the effective information ratio. The simulation and applications illustrate the more effective class information and the higher classification accuracy than the other information-based solutions.

关键词

Keywords

references

杨炳儒. 基于内在认知机理的知识发现理论[M]. 北京: 国防工业出版社, 2009: 42-43.

CHIU D K Y, WONG A K C, CHEUNG B. Information discovery through hierarchical maximum entropy discretization and synthesis[C]∥Knowledge Discovery in Databases. Cambridge, Massachusetts, USA: MIT Press, 1991:125-140.

QU Wenyu, YAN Deqian, SANG Yu. A novel chi2 algorithm for discretization of continuous attributes[C]∥Progress in WWW Research and Development 10th Asia-Pacific Web Conference. Heidelberg, Germany: Springer-Verlag, 2008:560-571.

BOULLE M. Khiops: a statistical discretization method of continuous attributes[J]. Machine Learning, 2004, 55(1): 53-59.

KUMAR A, ZHANG D. Hand-geometry recognition using entropy-based discretization[J]. IEEE Transactions on Information Forensics and Security, 2007, 2(2): 181-187.

SIMOVICI D A, JAROSZEWICZ S. An axiomatization of partition entropy[J]. IEEE Transactions on Information Theory, 2002, 48(7): 2138-2142.

LE D D, SATOH S. Ent-boost: boosting using entropy measures for robust object detection[J]. Pattern Recognition Letters, 2007, 28(9): 1083-1090.

KURGAN L A, CIOS K J. CAIM discretization algorithm[J]. IEEE Transactions on Knowledge and Data Engineering, 2004, 16(2): 145-153.

TSAI C J, LEE C I, YANG W P. A discretization algorithm based on class-attribute contingency coefficient[J]. Information Sciences, 2008, 178(3): 714-731.

QUINLAN J R. C4.5: programs for machine learning[M]. San Mateo, CA, USA: Morgan Kaufmann Publishers, 1993:17-25.

TIE Ming, YUE Heng, CHAI Tianyou. A hybrid intelligent soft-sensor model for dynamic particle size estimation in grinding circuits [J]. Lecture Notes in Computer Science, 2005, 3498: 871-876.

POLKOWSKI L, TSUMOTO S, LIN T Y. Rough set methods and applications: new developments in knowledge discovery in information systems [M]. Heidelberg. Germany: Physica-Verlag GmbH, 2000: 49-88.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Diffusion Characteristics and Influencing Factors in Case of Hydrogen Leakage from Fuel Cell Vehicles Running in Tunnels

Review of the Application of EBSILON Software in Combined Heat and Power System Optimization

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

Study on the Thermodynamic Properties in the Anomalous Region of Supercritical Water

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Related Author

No data

Related Institution

No data

⁰