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 条
  • [41] Evolutionary induction of decision trees for misclassification cost minimization
    Kretowski, Marek
    Grzes, Marek
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 1, 2007, 4431 : 1 - +
  • [42] MECHANICAL PRUNING OF APPLE TREES AS AN ALTERNATIVE TO MANUAL PRUNING
    Mika, Augustyn
    Buler, Zbigniew
    Treder, Waldemar
    ACTA SCIENTIARUM POLONORUM-HORTORUM CULTUS, 2016, 15 (01): : 113 - 121
  • [43] Mechanical pruning of olive trees as an alternative to manual pruning
    Peça, JO
    Dias, AB
    Pinheiro, AC
    Santos, L
    Morais, N
    Pereira, AG
    de Souza, DR
    PROCEEDINGS OF THE FOURTH INTERNATIONAL SYMPOSIUM ON OLIVE GROWING, VOLS 1 AND 2, 2002, (586): : 295 - 299
  • [44] An Improved Error-Based Pruning Algorithm of Decision Trees on Large Data Sets
    Peng, Yi
    Lu, Yu-Tong
    Chen, Zhi-Guang
    2021 IEEE 6TH INTERNATIONAL CONFERENCE ON BIG DATA ANALYTICS (ICBDA 2021), 2021, : 33 - 37
  • [45] Support Vector Machine Pre-pruning Approaches on Decision Trees for Better Classification
    Sim, Doreen Ying Ying
    PROCEEDINGS OF 2019 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS AND ELECTRICAL ENGINEERING TECHNOLOGY (EEET 2019), 2019, : 30 - 36
  • [46] The Study of Methods for Post-pruning Decision Trees Based on Comprehensive Evaluation Standard
    Xie, Hongtao
    Shang, Fuhua
    2014 11TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2014, : 903 - 908
  • [47] Bonsai Trees in Your Head: How the Pavlovian System Sculpts Goal-Directed Choices by Pruning Decision Trees
    Huys, Quentin J. M.
    Eshel, Neir
    O'Nions, Elizabeth
    Sheridan, Luke
    Dayan, Peter
    Roiser, Jonathan P.
    PLOS COMPUTATIONAL BIOLOGY, 2012, 8 (03)
  • [48] A Benefit-Cost Based Method for Cost-Sensitive Decision Trees
    Liu, Xingyi
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL III, 2009, : 463 - 467
  • [49] PRUNING ORNAMENTAL SHRUBS AND TREES
    DAVIES, J
    TASMANIAN JOURNAL OF AGRICULTURE, 1974, 45 (02): : 123 - 126
  • [50] MECHANICAL PRUNING OF FRUIT TREES
    MOSER, E
    LANDTECHNIK, 1968, 23 (24): : 842 - &
12345