Computer Science ›› 2013, Vol. 40 ›› Issue (Z11): 140-142.

Previous Articles     Next Articles

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: 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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!