Pruning regression trees with MDL

被引：0
|
作者：
Robnik-Sikonja, M [1 ]
Kononenko, I [1 ]
机构：
[1] Univ Ljubljana, Fac Comp & Informat Sci, Ljubljana 1001, Slovenia
来源：
ECAI 1998: 13TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS | 1998年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Pruning is a method for reducing the error and complexity of induced trees. There are several approaches to pruning decision trees, while regression trees have attracted less attention. We propose a method for pruning regression trees based on the sound foundations of the MDL principle. We develop coding schemes for various constructs and models in the leaves and empirically test the new method against two well know pruning algorithms. The results are favourable to the new method.
引用
收藏
页码：455 / 459
页数：5
相关论文
共 50 条
  • [41] BENDING BY PRUNING IN FRUIT PRODUCTION (SECTORIAL DOUBLE PRUNING OF FRUIT-TREES)
    BRUNNER, T
    BOTANIKAI KOZLEMENYEK-BOTANICAL PUBLICATIONS, 1979, 66 (2-4): : 305 - 311
  • [42] Mining regression rules and regression trees
    Sher, BY
    Shao, SC
    Hsieh, WS
    RESEARCH AND DEVELOPMENT IN KNOWLEDGE DISCOVERY AND DATA MINING, 1998, 1394 : 271 - 282
  • [43] 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
  • [44] Utilization of woody pruning residues of apple trees
    Gilanipoor, Najibeh
    Spinelli, Rafaele
    Naghdi, Ramin
    Najafi, Akbar
    FOREST SCIENCE AND TECHNOLOGY, 2020, 16 (04) : 216 - 223
  • [45] FUZZY DECISIONS TOOLS FOR PRUNING OF FOREST TREES
    KAHN, M
    VONGADOW, K
    OR SPEKTRUM, 1995, 17 (01) : 37 - 40
  • [46] ESSENTIAL PRUNING TECHNIQUES: Trees, Shrubs, and Conifers
    Browning, Dominique
    NEW YORK TIMES BOOK REVIEW, 2017, 122 (23): : 33 - 33
  • [47] A GLOSSARY OF TERMS USED IN PRUNING FRUIT TREES
    不详
    SCIENTIFIC HORTICULTURE, 1954, 11 : 67 - 74
  • [48] Regulating trees of apple and pear by pruning and bending
    Goldschmidt-Reischel, E.
    Swedish Journal of Agricultural Research, 27 (01):
  • [49] An efficient algorithm for optimal pruning of decision trees
    Almuallim, H
    ARTIFICIAL INTELLIGENCE, 1996, 83 (02) : 347 - 362
  • [50] 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