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 条
  • [31] A Dynamic Discretization Approach for Constructing Decision Trees with a Continuous Label
    Hu, Hsiao-Wei
    Chen, Yen-Liang
    Tang, Kwei
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (11) : 1505 - 1514
  • [32] On Constructing Efficient Shared Decision Trees for Multiple Packet Filters
    Zhang, Bo
    Ng, T. S. Eugene
    [J]. 2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [33] On constructing a fuzzy inference framework using crisp decision trees
    Crockett, Keeley
    Bandar, Zuhair
    Mclean, David
    O'Shea, James
    [J]. FUZZY SETS AND SYSTEMS, 2006, 157 (21) : 2809 - 2832
  • [34] METHODS OF DECISION-ANALYSIS - PROTOCOLS, DECISION TREES, AND ALGORITHMS IN MEDICINE
    GREEP, JM
    SIEZENIS, LMLC
    [J]. WORLD JOURNAL OF SURGERY, 1989, 13 (03) : 240 - 244
  • [35] Improved Algorithms for Finding Gene Teams and Constructing Gene Team Trees
    Wang, Biing-Feng
    Lin, Chien-Hsin
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2011, 8 (05) : 1258 - 1272
  • [36] Simple learning algorithms for decision trees and multivariate polynomials
    Bshouty, NH
    Mansour, Y
    [J]. SIAM JOURNAL ON COMPUTING, 2002, 31 (06) : 1909 - 1925
  • [37] DEVELOPMENT OF INDUCTIVE INFERENCE ALGORITHMS USING DECISION TREES
    TSVETKOV, AM
    [J]. CYBERNETICS AND SYSTEMS ANALYSIS, 1993, 29 (01) : 141 - 145
  • [38] Optimal decision trees for local image processing algorithms
    Grana, Costantino
    Montangero, Manuela
    Borghesani, Daniele
    [J]. PATTERN RECOGNITION LETTERS, 2012, 33 (16) : 2302 - 2310
  • [39] COST-OPTIMAL PARALLEL ALGORITHMS FOR CONSTRUCTING B-TREES
    WANG, BF
    CHEN, GH
    [J]. INFORMATION SCIENCES, 1994, 81 (1-2) : 55 - 72
  • [40] Lossless fitness inheritance in genetic algorithms for decision trees
    Dimitris Kalles
    Athanasios Papagelis
    [J]. Soft Computing, 2010, 14 : 973 - 993
12345