基于异构代价敏感决策树的分类器算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (Z11): 140-142.

基于异构代价敏感决策树的分类器算法

阮晓宏,黄小猛,袁鼎荣,段巧灵

广西师范大学计算机科学与技术学院桂林541004;广西师范大学计算机科学与技术学院桂林541004;广西师范大学计算机科学与技术学院桂林541004;广西师范大学计算机科学与技术学院桂林541004

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金项目(61170131),广西创新团队项(GXNSFGA060004),广西师范大学项目资助

Classification Algorithm Based on Heterogeneous Cost-sensitive Decision Tree

RUAN Xiao-hong,HUANG Xiao-meng,YUAN Ding-rong and DUAN Qiao-ling

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 代价敏感学习方法常常假设不同类型的代价能够被转换成统一单位的同种代价,显然构建适当的代价敏感属性选择因子是个挑战。设计了一种新的异构代价敏感决策树分类器算法,该算法充分考虑了不同代价在分裂属性选择中的作用,构建了一种基于异构代价的分裂属性选择模型,设计了基于代价敏感的剪枝标准。实验结果表明,该方法处理代价机制和属性信息的异质性比现有方法更有效。

关键词: 决策树分类,代价敏感学习,异构代价敏感

Abstract: Usually,cost-sensitive learning assumes that different types of cost can be converted into a unified units of the same price.Apparently how to construct appropriate cost-sensitive attribute selection factor is a challenge．In this paper,a kind of heterogeneous cost-sensitive decision tree algorithm was designed,which fully considers the different cost in selecting split attribute,constructs an attribute selection model based on heterogeneous cost-sensitive,designs the price sensitive pruning strategy based on cost-sensitive．The experimental results show that this method is effective and more efficient than the present other methods．

Key words: Decision-tree classification,Cost-sensitive learning,Heterogeneous cost-sensitive

阮晓宏,黄小猛,袁鼎荣,段巧灵. 基于异构代价敏感决策树的分类器算法[J]. 计算机科学, 2013, 40(Z11): 140-142. https://doi.org/

RUAN Xiao-hong,HUANG Xiao-meng,YUAN Ding-rong and DUAN Qiao-ling. Classification Algorithm Based on Heterogeneous Cost-sensitive Decision Tree[J]. Computer Science, 2013, 40(Z11): 140-142. https://doi.org/

参考文献

[1] Mitchell T M.Machine Learning[M]．McGraw Hill,1997
[2] Zhang S C．Cost-sensitive classification with respect to waiting cost[J].Knowledge-Based Systems,2010,23:369-378
[3] Zhang S C．Decision tree classifiers sensitive to heterogeneous costs[J].The Journal of Systems and Software,2012,85:771-779
[4] Elkan C.The foundations of cost-sensitive learning[C]∥Proceeding of the Seventeenth International Joint Conference of Artificial Intelligence．Morgan Kaufmann,Seattle,August 2001:973-978
[5] Nunez M.The use of background knowledge in decision tree induction[J].Machine Learning,1991,6:231-250
[6] Tan M,Schimmer J.Cost-sensitive concept learning of sensoruse in approach and recognition[C]∥Proceedings of the 6th International Workshop on Machine Learning．Ithaca,New York,1989:392-395
[7] Freitas A,Costa-Pereira A,Brazdil P.Cost-sensitive decisiontrees applied to medical data[C]∥Proceedings of DaWak-2007,LNCS 4654．2007:303-312
[8] Davis J V,Ha J,Rossbach C J,et al．Cost-sensitive decision tree learning for forensic classification[C]∥Proceedings of the 17th European Conference on Machine Learning (ECML)．2006:622-629
[9] Zhang S C,Jin Z,Zhu X F．Missing Data Imputation by Utilizing Information within Incomplete Instances[J]．Journal of Systems & Software,2011,84:452-459
[10] Wang W D,Miao S,Yang J Y．Classifier Algorithm on Orthogonal Projection on[J].Computer Scienc,2011,8(5):1-4
[11] Wu H R,Qin J,Zheng B J．Anti-attack Ability Based on Costs inComplex Network[J]．Computer Scienc,2012,39(8):1-4
[12] Jan T K,Lin C H,Wang D W,et al．A Simple Methodology for Soft Cost-sensitive Classification KDD[Z]．Beijing,2012,8

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed