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 条
  • [1] On pruning with the MDL Score
    Chen, Eunice Yuh-Jie
    Darwiche, Adnan
    Choi, Arthur
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2018, 92 : 363 - 375
  • [2] PRUNING REGRESSION TREES FOR CENSORED SURVIVAL-DATA - THE RECPAM APPROACH
    CIAMPI, A
    THIFFAULT, J
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1989, 18 (09) : 3373 - 3388
  • [3] Pruning of Fruit trees
    Scarpare Filho, Joao Alexio
    REVISTA BRASILEIRA DE FRUTICULTURA, 2013, 35 (03) : III - III
  • [4] Trees and pruning operations
    Bory, G
    Hebert, G
    Clair-Maczulajtys, D
    PLANTS IN THE CITY, 1997, (84): : 207 - 218
  • [5] MDL based algorithm for packet-DWT tree pruning
    Dobrescu, R
    Dobrescu, M
    PROCEEDINGS EC-VIP-MC 2003, VOLS 1 AND 2, 2003, : 335 - 340
  • [6] 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
  • [7] 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
  • [8] PRUNING ORNAMENTAL SHRUBS AND TREES
    DAVIES, J
    TASMANIAN JOURNAL OF AGRICULTURE, 1974, 45 (02): : 123 - 126
  • [9] MECHANICAL PRUNING OF FRUIT TREES
    MOSER, E
    LANDTECHNIK, 1968, 23 (24): : 842 - &
  • [10] Pruning Forests to Find the Trees
    Jamil, Hasan M.
    28TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT (SSDBM) 2016), 2016,
12345