A Strategy of Constructing Heterogeneous Cost-Sensitive Decision Tree

Ding Rong Yuan; Xiao Meng Huang; Qiao Ling Duan; Hui Wen  Fu

doi:10.4028/www.scientific.net/AMR.756-759.3414

Paper Titles

An Anti-Collision Algorithm Based on Slot Location and Tag Estimation
p.3394

A Solving Algorithm of Fuzzy Support Vector Machines Based on Determination of Membership
p.3399

Genetic Optimized BP Network Method for Camera Calibration in Binocular Vision
p.3404

Vision Algorithms for UAVs Aerial Refueling Using Probe-Drogue
p.3410

A Strategy of Constructing Heterogeneous Cost-Sensitive Decision Tree
p.3414

A Feature Weight Algorithm for Text Classification Based on Class Information
p.3419

An Location-Routing Problem with Simultaneous Pickup and Delivery in Urban-Rural Dual-Directions Logistics Network
p.3423

A Statistical Local Binary Fitting Model for Blood Vessel Segmentation
p.3430

A Study of Negative Association Rules Mining Algorithm Based on Multi-Database
p.3435

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 756-759A Strategy of Constructing Heterogeneous...

A Strategy of Constructing Heterogeneous Cost-Sensitive Decision Tree

Abstract:

Usually, the algorithm of constructing cost-sensitive decision tree assume that all types of cost can be converted into a unified units of the same price, apparently how to construct an cost conversion function is an challenge. In this paper, a strategy of constructing heterogeneous cost-sensitive decision tree is designed and the different cost are take into account together in split attribute selection. Whats more, an attribute selection model based on heterogeneous cost-sensitive is constructed and the pruning strategy based on cost-sencitive is designed. The experimental results show that the proposed method is correct and more efficient than the present other methods

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 756-759)

Pages:

3414-3418

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.756-759.3414

Citation:

Cite this paper

Online since:

September 2013

Authors:

Ding Rong Yuan, Xiao Meng Huang, Qiao Ling Duan, Hui Wen Fu

Keywords:

Cost-Sensitive Decision Tree, Decision-Tree Learning, Heterogeneous Cost-Sencitive

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Mitchell, T.M., 1997. Machine Learning. McGraw Hill.

Google Scholar

[2] Zhang, S.C.,. Cost-sensitive classification with respect to waiting cost. Knowledge-Based Systems 23, 369–378. (2010).

DOI: 10.1016/j.knosys.2010.01.008

Google Scholar

[3] Shichao Zhanga. Decision tree classifiers sensitive to heterogeneous costs. The Journal of Systems and Software85(2012), 771-779.

Google Scholar

[4] Elkan, C., 2001. The foundations of cost-sensitive learning. In: Proceeding of the Seventeenth International Joint Conference of Artificial Intelligence, Morgan Kaufmann, Seattle, August 4–10, 2001, p.973–978.

Google Scholar

[5] Nunez, M., The use of background knowledge in decision tree induction. Machine Learning 1991. 6, 231–250.

Google Scholar

[6] Tan, M., Schimmer, J., 1989. Cost-sensitive concept learning of sensor use in approach and recognition. In: Proceedings of the 6th International Workshop on Machine Learning, Ithaca, New York, p.392–395.

DOI: 10.1016/b978-1-55860-036-2.50099-0

Google Scholar

[7] Freitas, A., Costa-Pereira, A., Brazdil, P., 2007. Cost-sensitive decision trees applied to medical data. In: Proceedings of DaWak-2007, LNCS 4654, p.303–312.

DOI: 10.1007/978-3-540-74553-2_28

Google Scholar

[8] Davis, J.V., Ha, J., Rossbach, C.J., Ramadan, H.E., Witchel, E., 2006. Cost-sensitive decision tree learning for forensic classification. In: Proceedings of the 17th European Conference on Machine Learning (ECML), p.622–629.

DOI: 10.1007/11871842_60

Google Scholar

[9] Zhang, S.C., Jin, Z., Zhu, X.F., 2011. Missing Data Imputation by Utilizing Information within Incomplete Instances. Journal of Systems & Software 84, 452–459.

DOI: 10.1016/j.jss.2010.11.887

Google Scholar