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 条
  • [31] Generalised bottom-up pruning: A model level combination of decision trees
    Eastwood, Mark
    Gabrys, Bogdan
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (10) : 9150 - 9158
  • [32] Trees and pruning operations
    Bory, G
    Hebert, G
    Clair-Maczulajtys, D
    PLANTS IN THE CITY, 1997, (84): : 207 - 218
  • [33] Pruning decision trees using rules3 inductive learning algorithm
    Aksoy, Mehmet Sabih
    Mathematical and Computational Applications, 2005, 10 (01) : 113 - 120
  • [34] The Problem of Embedded Decision Nodes in Cost-Effectiveness Decision Trees
    Manuel Arias
    Francisco Javier Díez
    PharmacoEconomics, 2014, 32 : 1141 - 1145
  • [35] The Problem of Embedded Decision Nodes in Cost-Effectiveness Decision Trees
    Arias, Manuel
    Javier Diez, Francisco
    PHARMACOECONOMICS, 2014, 32 (11) : 1141 - 1145
  • [36] CC4.5: cost-sensitive decision tree pruning
    Cai, J
    Durkin, J
    Cai, Q
    Data Mining VI: Data Mining, Text Mining and Their Business Applications, 2005, : 239 - 245
  • [37] PRUNING THE COST
    不详
    LANCET, 1960, 2 (DEC31): : 1437 - 1437
  • [38] Evolutionary induction of cost-sensitive decision trees
    Kretowski, Marek
    Grzes, Marek
    FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2006, 4203 : 121 - 126
  • [39] Test strategies for cost-sensitive decision trees
    Ling, Charles X.
    Sheng, Victor S.
    Yang, Qiang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2006, 18 (08) : 1055 - 1067
  • [40] Using POMDPs for learning cost sensitive decision trees
    Maliah, Shlomi
    Shani, Guy
    ARTIFICIAL INTELLIGENCE, 2021, 292
12345