Synchronized Continuous Attributes Discretization Based on Ameva

您当前的位置：

首页 >

文章列表页 >

Synchronized Continuous Attributes Discretization Based on Ameva

更新时间：2025-07-09

- Synchronized Continuous Attributes Discretization Based on Ameva
- Vol. 45, Issue 9, Pages: 1-5(2011)
- 作者机构：
  
  西安交通大学机械制造系统工程国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18
- Online First：10 September 2011，
  
  Published：2011
- 稿件说明：
移动端阅览
Synchronized Continuous Attributes Discretization Based on Ameva[J]. 2011, 45(9): 1-5.
DOI：

Synchronized Continuous Attributes Discretization Based on Ameva[J]. 2011, 45(9): 1-5. DOI：

摘要

为了减少连续属性离散化后有用信息的丢失和信息系统总的断点数量

提出了一种具有全局聚类效果的多属性离散化算法.算法根据各属性预插入断点对信息系统近似分类质量的影响

来确定要插入断点的属性

从全局属性范围选择最佳断点.根据Ameva统计量来判断属性中最佳断点的位置

并以保证决策表的近似分类质量作为算法的终止条件.实验采用多组机器学习数据对算法的性能进行了检验

并与几种经典算法做了对比.实验结果表明

用新的离散化算法获得的结果所建的C45决策树分类模型

具有较好的分类精度和较少的节点数量.

Abstract

To avoid information loss and cut points decrease after discretization of continuous attributes

a synchronized continuous attribute discretization algorithm with good global clustering effect for selecting cut points from all conditions attributes is presented. This algorithm decides which continuous attribute should be inserted according to the cut point from all attributes based on the influence of the inserted cut point. The influence is evaluated by information system approximation classification quality. Then cut point is selected from the candidate points in the attribute according to Ameva statistics

and the level of indiscernibility relation is chosen as the stopping condition of the algorithm. By UCI machine learning data sets a comparison with several classic discretization algorithms shows that the C45 classification model based on the proposed algorithm is of good classification accuracy and needs less nodes.

关键词

Keywords

references

XU E, SHAO Liangshan.A new discretization approach of continuous attributes [C]∥Proceedings of the 2010 Asia-Pacific Conference on Wearable Computing Systems:APWC 2010.Piscataway,NJ,USA:IEEE Computer Society,2010:136-138.

MIZIANTY M J,KURGAN L A,OGILA M R.Discretization as the enabling technique for the Naive Bayes and semi-Naive Bayes-based classification [J].Knowledge Engineering Review,2010,25(4):421-449.

KERBER R.ChiMerge:discretization of numeric attributes [C]∥Proceedings of Ninth National Conference on Artificial Intelligence. Menlo Park, CA,USA:AAAI Press,1992:123-128.

LIU Huan,SETIONO R.Feature selection via discretization [J].IEEE Transactions on Knowledge and Data Engineering,1997,9(4):642-645.

TAY E H, SHEN L.A modified chi2 algorithm for discretization [J].IEEE Transactions on Knowledge and Data Engineering,2002,14(3):666-670.

CBAO T S, JYH H H.An extended chi2 algorithm for discretization of real value attributes [J].IEEE Transactions on Knowledge and Data Engineering,2005,17(3):437-441.

MARCE B.Khiops:a statistical discretization method of continuous attributes [J].Machine Learning,2004,55(1):53-69.

GONZALEZ A L,CUBEROS F J,VELASCO F.Ameva:an autonomous discretization algorithm [J].Expert Systems with Applications,2008,36(3):5327-5332.

王国胤.Rough集理论与知识获取[M]. 西安:西安交通大学出版社,2001:1-25.

王国胤.基于断点辨别力的粗糙集离散化算法 [J].重庆邮电大学学报,2010,22(2):257-261.

WANG Guoyin.Cut's discriminability based continuous attributes discretization in rough set [J].Journal of Chongqing University of Posts and Telecommunications,2010,22(2):257-261.

MERZ C J,MURPHY P M.UCI repository of machine learning database [EB/OL].[2003-08-16].http:∥www.ics.uci.edu/～mlearn/MLRepository.html.

MITCHELL T M. Machine learning [M].Beijing, China: China Machine Press,2003:52-180.

FAYYAD U,IRANI K.Multi-interval discretization of continuous-valued attributes for classification learning [C]∥Thirteenth International Conference on Machine Learning.Bari,Italy:Morgan Kaufmann,1996:157-165.

CERQUIDES J,MANTARAS R L.Proposal and empirical comparison of a parallelizable distance based discretization method [C]∥Third International Conference on Knowledge Discovery and Data Mining:KDD97. Newport Beach, CA,USA:AAAI Press,1997:139-142.

HO K M,SCOTT P D.Zeta:a global method for discretization for continuous variables[C]∥Third International Conference on Knowledge Discovery and Data Mining:KDD97. Newport Beach, CA,USA:AAAI Press,1997:191-194.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Discretization Algorithm Based on Effective Information Ratio

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Related Author

诸文智

王靖程

张彦斌

贾立新

Related Institution

School of Electrical Engineering, Xi'an Jiaotong University

⁰