具有全局聚类的多属性离散化算法

刘弹; 杨景明; 罗爱玲

您当前的位置：

首页 >

文章列表页 >

具有全局聚类的多属性离散化算法

更新时间：2025-07-09

- 具有全局聚类的多属性离散化算法
- Synchronized Continuous Attributes Discretization Based on Ameva
- 西安交通大学学报 2011年45卷第9期页码：1-5
- 作者机构：
  
  西安交通大学机械制造系统工程国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
  
  : 2011-03-08. 作者简介: 刘弹(1978-),男,讲师. 基金项目: 国家自然科学基金资助项目(51105296);机械制造系统工程国家重点实验室开放课题资助项目;中央高校基本科研业务费专项资金资助项目
- DOI：
  中图分类号： TP18
- 网络首发：2011-09-10，
  
  纸质出版：2011
- 稿件说明：
移动端阅览
刘弹, 杨景明, 罗爱玲. 具有全局聚类的多属性离散化算法[J]. 西安交通大学学报, 2011,45(9):1-5.

Synchronized Continuous Attributes Discretization Based on Ameva[J]. 2011, 45(9): 1-5.
刘弹, 杨景明, 罗爱玲. 具有全局聚类的多属性离散化算法[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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

应用有效信息比率的离散化算法

融合物理信息与深度算子网络的变压器绕组热-流场快速计算方法

超临界二氧化碳向心透平轮背间隙内风阻损失及流动特性研究

隧道内燃料电池汽车氢气泄漏扩散特性及影响因素

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化