Cost pruning of induced decision trees

被引：0
|
作者：
Murphy, CK [1 ]
机构：
[1] Cent Missouri State Univ, Warrensburg, MO 64093 USA
来源：
DECISION SCIENCES INSTITUTE 1998 PROCEEDINGS, VOLS 1-3 | 1998年
关键词：
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
Induced decision trees are usually pruned after their formation to remove those data attributes which are not significantly related to the decision. This paper shows that pruning which considers the cost of information, as well as its significance, produces less costly decision trees. In contrast. stopping the induction process an the basis of the cost of information is shown to be a poor strategy.
引用
收藏
页码：630 / 632
页数：3
相关论文
共 50 条
  • [1] Cost-sensitive decision trees with pre-pruning
    Du, Jun
    Cai, Zhihua
    Ling, Charles X.
    ADVANCES IN ARTIFICIAL INTELLIGENCE, 2007, 4509 : 171 - +
  • [2] Knowledge pruning in decision trees
    Shioya, I
    Miura, T
    12TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, : 40 - 43
  • [3] The effects of pruning methods on the predictive accuracy of induced decision trees
    Esposito, F
    Malerba, D
    Semeraro, G
    Tamma, V
    APPLIED STOCHASTIC MODELS IN BUSINESS AND INDUSTRY, 1999, 15 (04) : 277 - 299
  • [4] Pruning Method of Belief Decision Trees
    Trabelsi, Salsabil
    Elouedi, Zied
    Mellouli, Khaled
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 14, 2006, 14 : 424 - 429
  • [5] A NOVEL METHOD FOR PRUNING DECISION TREES
    Wei, Jin-Mao
    Wang, Shu-Qin
    Yu, Gang
    Gu, Li
    Wang, Guo-Ying
    Yuan, Xiao-Jie
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 339 - +
  • [6] Classifiability based pruning of decision trees
    Dong, M
    Kothari, R
    IJCNN'01: INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2001, : 1739 - 1743
  • [7] Cost-sensitive decision trees with post-pruning and competition for numeric data
    Min, F. (minfanphd@163.com), 1600, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (09):
  • [8] An Optimal Constrained Pruning Strategy for Decision Trees
    Sherali, Hanif D.
    Hobeika, Antoine G.
    Jeenanunta, Chawalit
    INFORMS JOURNAL ON COMPUTING, 2009, 21 (01) : 49 - 61
  • [9] An efficient algorithm for optimal pruning of decision trees
    Almuallim, H
    ARTIFICIAL INTELLIGENCE, 1996, 83 (02) : 347 - 362
  • [10] A comparative analysis of methods for pruning decision trees
    Esposito, F
    Malerba, D
    Semeraro, G
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (05) : 476 - 491
12345