Algorithms for constructing of decision trees

被引：0
|
作者：
Moshkov, M [1 ]
机构：
[1] Nizhni Novgorod State Univ, Res Inst Appl Math & Cybernet, Nizhnii Novgorod 603605, Russia
来源：
PRINCIPLES OF DATA MINING AND KNOWLEDGE DISCOVERY | 1997年 / 1263卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Decision trees are widely used in different applications for problem solving and for knowledge representation. In the paper algorithms for decision tree constructing with bounds on complexity and precision are considered. In these algorithms different measures for time complexity of decision trees and different measures for uncertainty of decision tables are used. New results about precision of polynomial approximate algorithms for covering problem solving [1, 2] show that some of considered algorithms for decision tree constructing are, apparently, close to unimprovable.
引用
收藏
页码：335 / 342
页数：8
相关论文
共 50 条
  • [1] Evolutionary Algorithms for Constructing an Ensemble of Decision Trees
    Dolotov, Evgeny
    Zolotykh, Nikolai
    [J]. ANALYSIS OF IMAGES, SOCIAL NETWORKS AND TEXTS (AIST 2019), 2020, 1086 : 9 - 15
  • [2] Improved Algorithms for Constructing Consensus Trees
    Jansson, Jesper
    Shen, Chuanqi
    Sung, Wing-Kin
    [J]. JOURNAL OF THE ACM, 2016, 63 (03)
  • [3] Improved Algorithms for Constructing Consensus Trees
    Jansson, Jesper
    Shen, Chuanqi
    Sung, Wing-Kin
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013), 2013, : 1800 - 1813
  • [4] Constructing Decision Trees for Unstructured Data
    Gong, Shucheng
    Liu, Hongyan
    [J]. ADVANCED DATA MINING AND APPLICATIONS, ADMA 2014, 2014, 8933 : 475 - 487
  • [5] On Greedy Algorithms for Decision Trees
    Cicalese, Ferdinando
    Jacobs, Tobias
    Laber, Eduardo
    Molinaro, Marco
    [J]. ALGORITHMS AND COMPUTATION, PT 2, 2010, 6507 : 206 - +
  • [6] On algorithm for constructing of decision trees with minimal depth
    [J]. 2000, IOS Press, Amsterdam, Netherlands (41)
  • [7] Constructing decision trees by using genetic algorithm
    Xiao, Yong
    Chen, Yiyun
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 35 (01): : 49 - 52
  • [8] Algorithms for optimal dyadic decision trees
    Hush, Don
    Porter, Reid
    [J]. MACHINE LEARNING, 2010, 80 (01) : 85 - 107
  • [9] Algorithms for optimal dyadic decision trees
    Don Hush
    Reid Porter
    [J]. Machine Learning, 2010, 80 : 85 - 107
  • [10] Missing value algorithms in decision trees
    Kim, H
    Yates, S
    [J]. STATISTICAL DATA MINING AND KNOWLEDGE DISCOVERY, 2004, : 155 - 172
12345