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 条
  • [21] Mechanisms of Vessel Pruning and Regression
    Kom, Claudia
    Augustin, Hellmut G.
    DEVELOPMENTAL CELL, 2015, 34 (01) : 5 - 17
  • [22] OVERSIZE MOWER CUTTERBAR FOR PRUNING TREES
    MONROE, GE
    PETERSON, DL
    TRANSACTIONS OF THE ASAE, 1977, 20 (04): : 606 - 609
  • [23] 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
  • [24] ARE PRUNING AND SHEARING EXPENSES OF TREES DEDUCTIBLE
    不详
    JOURNAL OF TAXATION, 1971, 34 (06): : 382 - 382
  • [25] 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 - +
  • [26] PRUNING FRUIT TREES EUROPEAN WAY
    TIMKEN, T
    AMERICAN HORTICULTURIST, 1972, 51 (02): : 18 - &
  • [27] THOMPSON,CR - PRUNING APPLE TREES
    不详
    AGRICULTURE, 1967, 74 (06): : 304 - &
  • [28] Cost pruning of induced decision trees
    Murphy, CK
    DECISION SCIENCES INSTITUTE 1998 PROCEEDINGS, VOLS 1-3, 1998, : 630 - 632
  • [29] A comparison of pruning criteria for probability trees
    Fierens, Daan
    Ramon, Jan
    Blockeel, Hendrik
    Bruynooghe, Maurice
    MACHINE LEARNING, 2010, 78 (1-2) : 251 - 285
  • [30] Effects of pruning on fruit trees.
    不详
    NATURE, 1907, 75 : 569 - 570
12345