Sreerama K. Murthy  Home/Search
Context Related
| umn.edu/classes/Sp...ontreesurvey.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: umn.edu/~han/dmclass/main (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Decision trees have proved to be valuable tools for the description, classification and generalization of data. Work on constructing decision trees from data exists in multiple disciplines such as statistics, pattern recognition, decision theory, signal processing, machine learning and artificial neural networks. Researchers in these disciplines, sometimes working on quite different problems, identified similar issues and heuristics for decision tree construction. This paper surveys existing... (Update)
Cited by: More
Sensitivity Analysis of the Result in Binary Decision Trees - Alvarez (2004) (Correct)
Explaining the result of a Decision Tree to the End-User - Isabelle Alvar Ez (Correct)
Application of Genetic Programming to - Induction Of Linear (2000) (Correct)
Similar documents (at the sentence level):
67.8%: Automatic Construction of Decision Trees from Data: A.. - Murthy (1997) (Correct)
37.7%: On Growing Better Decision Trees from Data - Murthy (1997) (Correct)
Active bibliography (related documents): More All
2.2: Investigations of the Greedy Heuristic for Classification.. - Murthy, Salzberg (Correct)
0.7: Wrappers For Performance Enhancement And Oblivious Decision Graphs - Kohavi (1995) (Correct)
0.7: Decision Trees For Classification: A Review And Some New Results - Kothari, Dong (Correct)
Similar documents based on text: More All
0.1: Image Mosaics for Biomedical Visualization - Murthy, Qian, Novak, Wu (Correct)
0.1: Discovering Morphemic Suffixes A Case Study In MDL Induction - Brent, Murthy, Lundberg (1995) (Correct)
0.1: A System for Induction of Oblique Decision Trees - Murthy, Kasif, Salzberg (1994) (Correct)
Related documents from co-citation: More All
20: Programs for machine learning (context) - Quinlan - 1993
11: Classification and Regression Trees (context) - Breiman, Friedman et al. - 1984
10: Code growth in genetic programming - Soule, Foster et al. - 1996
BibTeX entry: (Update)
Murthy, S. K. (1997). Automatic construction of decision trees from data: A multi-disciplinary survey.. Under submission to Data Mining and Knowledge Discovery journal. Manuscript in http://www.cs.jhu.edu/¸murthy. http://citeseer.ist.psu.edu/murthy97automatic.html More
@article{ murthy98automatic,
author = "Sreerama K. Murthy",
title = "Automatic Construction of Decision Trees from Data: A Multi-Disciplinary Survey",
journal = "Data Mining and Knowledge Discovery",
volume = "2",
number = "4",
pages = "345-389",
year = "1998",
url = "citeseer.ist.psu.edu/murthy97automatic.html" }
Citations (may not include all citations):1447 A mathematical theory of communication (context) - Shannon - 1948
472 Hierarchical mixtures of experts and the EM algorithm - Jordan, Jacobs - 1994
349 Knowledge acquisition via incremental conceptual clustering (context) - Fisher - 1987
291 Irrelevant features and the subset selection problem - John, Kohavi et al.
281 Programs for Machine Learning (context) - Quinlan - 1993
203 Multi-interval discretization of continuous valued attribute.. (context) - Fayyad, Irani
164 A study of cross-validation and bootstrap for accuracy estim.. - Kohavi
147 Boolean feature discovery in empirical learning (context) - Pagallo, Haussler - 1990
136 A system for induction of oblique decision trees - Murthy, Kasif et al. - 1994
122 Experience with a learning personal assistant - Mitchell, Caruana et al. - 1994
120 Greedy attribute selection - Caruana, Freitag
111 The feature selection problem: Traditional methods and a new.. (context) - Kira, Rendell
103 Models of incremental concept formation (context) - Gennari, Langley et al. - 1989
102 Training a 3-node neural network is NP-complete - Blum, Rivest - 1988
102 An empirical comparison of pruning methods for decision tree.. (context) - Mingers - 1989
92 An empirical comparison of selection measures for decision t.. (context) - Mingers - 1989
88 Learning Machines (context) - Nilsson - 1990
87 Subset Selection in Regression (context) - Miller - 1990
85 Chimerge: Discretization of numeric attributes (context) - Kerber
74 A branch and bound algorithm for feature subset selection (context) - Narendra, Fukanaga - 1977
74 A guide to the literature on learning probabilistic networks.. - Buntine - 1996
73 Natural language parsing as statistical pattern recognition (context) - Magerman - 1994
72 the handling of continuous-valued attributes in decision tre.. (context) - Fayyad, Irani - 1992
70 A further comparison of splitting rules for decision-tree in.. (context) - Buntine, Niblett - 1992
69 Multivariate decision trees - Brodley, Utgo - 1995
64 A tree-based statistical language model for natural language.. (context) - Bahl, Brown et al. - 1989
60 Induction of decision trees (context) - Quinlan - 1986
59 Coding decision trees (context) - Wallace, Patrick - 1993
57 Multiple decision trees (context) - Kwok - 1990
51 Decision trees and diagrams (context) - Moret - 1982
51 Wrappers for performance enhancements and oblivious decision.. - Kohavi - 1995
50 Information based evaluation criterion for classi#er's perfo.. (context) - Kononenko, Bratko - 1991
47 A rapidly convergent descent method for minimization (context) - Fletcher, Powell - 1963
47 Dimensionality and sample size considerations in pattern rec.. (context) - Jain, Chandrasekaran
46 Pattern recognition via linear programming: Theory and appli.. - Mangasarian, Setiono et al. - 1990
45 the connection between in-sample testing and generalization .. (context) - Wolpert - 1992
45 An iterative growing and pruning algorithm for classi#cation.. (context) - Gelfand, Ravishankar et al. - 1991
42 Learning boolean concepts in the presence of many irrelevant.. - Almuallim, Dietterich - 1994
41 Estimating the error rate of a prediction rule: improvements.. (context) - Efron - 1983
40 Extracting comprehensiblemodels from trained neural networks (context) - Craven - 1996
38 Exploring the decision forest: An empirical investigation of.. - Murphy, Pazzani - 1994
38 Predicting nearly as well as the best pruning of a decision .. - Helmbold, Schapire - 1997
36 Constructing decision trees in noisy domains (context) - Niblett - 1986
34 Lookahead feature construction for learning hard concepts (context) - Ragavan, Rendell
34 On biases in estimating multi-valued attributes - Kononenko
34 OC1: Randomized induction of oblique decision trees - Murthy, Kasif et al.
33 Mathematical programming in neural networks - Mangasarian - 1993
32 the boosting ability of top-down decision tree learning algo.. - Kearns, Mansour - 1996
31 cation and Scene Analysis (context) - Duda, Hart - 1973
31 The power of decision tables - Kohavi - 1995
31 Transmission of Information (context) - Fano - 1961
31 An SE-tree based characterization of the induction problem - Rymon
30 Representation design and brute-force induction in a Boeing .. - Riddle, Segal et al. - 1994
28 Decision tree construction via linear programming (context) - Bennett - 1992
25 the possible orderings in the measurement selection problems (context) - Cover, Van Campenhout - 1977
25 Decision graphs---an extension of decision trees - Oliver
25 Fast training algorithms for multilayer neural nets - Brent - 1991
24 An exploratory technique for investigating large quantities .. (context) - Kass - 1980
23 Learning oblique decision trees (context) - Heath, Kasif et al.
23 Learning in Boltzmann trees - Saul, Jordan - 1994
23 Growing and pruning neural tree networks (context) - Sankar, Mammone - 1993
21 Lookahead and pathology in decision tree induction - Murthy, Salzberg
21 A performance comparison of trained multilayer perceptrons a.. (context) - Atlas, Cole et al. - 1990
21 The complexity of trie index construction (context) - Comer, Sethi - 1977
21 A recursive partitioning decision rule for nonparametric cla.. (context) - Friedman - 1977
20 Linear function neurons: Structure and training (context) - Hampson, Volper - 1986
20 Simplifying decision trees (context) - Quinlan - 1987
19 Concept formation and decision tree induction using the gene.. - Koza - 1991
19 Inferring decision trees using the minimum description lengt.. (context) - Quinlan, Rivest - 1989
18 A spectral lower bound technique for the size of decision tr.. (context) - Brandman, Orlitsky et al. - 1990
18 An empirical comparison of ID3 and back propagation (context) - Fisher, McKusick
18 Extensions to the CART algorithm (context) - Crawford - 1989
17 A growth algorithm for neural network decision trees - Golea, Marchand - 1990
17 cation and Regression Trees (context) - Breiman, Friedman et al. - 1984
16 What should be minimized in a decision tree (context) - Fayyad, Irani - 1990
16 A machine learning method for generation of a neural network.. (context) - Cios, Liu - 1992
16 Overcoming process delays with decision tree induction (context) - Evans, Fisher - 1994
16 Incremental induction of decision trees (context) - Utgo - 1989
16 Decision tree design using a probabilistic model (context) - Casey, Nagy - 1984
16 An exact probability metric for decision tree splitting and .. - Martin - 1997
15 Locating protein coding regions in human DNA using a decisio.. - Salzberg - 1995
15 A conservationlaw for generalization performance (context) - Scha
15 Machine learning approaches to estimating software developme.. (context) - Krishnamoorthy, Fisher - 1995
14 Global tree optimization: A non-greedy decision tree algorit.. - Bennett - 1994
14 Decision trees in pattern recognition (context) - Dattatreya, Kanal - 1985
14 Application of information theory to the construction of e#c.. (context) - Hartmann, Varshney et al. - 1982
14 Learning structural decision trees from examples (context) - Watanabe, Rendell - 1991
14 the link between error correlation and error reduction in de.. - Ali, Pazzani - 1995
14 Induction of fuzzy decision trees (context) - Yuan, Shaw - 1995
14 Multicategory discrimination via linear programming - Bennett, Mangasarian - 1994
13 A nonparametric partitioning procedure for pattern classi#ca.. (context) - Jr, Fu - 1969
13 the mean accuracy of statistical pattern recognition (context) - Hughes - 1968
13 on Pattern Analysis and Machine Intelligence (context) - Hansen, Salomon et al. - 1990
13 Expert systems --- rule induction with statistical data (context) - Mingers - 1987
12 The use of background knowledge in decision tree induction (context) - nez - 1991
12 Generating better decision trees (context) - Norton
12 Performance bounds on the splitting algorithm for binary tes.. (context) - Garey, Graham - 1974
11 On dimensionality and sample size in statistical pattern cla.. (context) - Kanal, Chandrasekaran - 1971
11 Kluwer Academic Pub (context) - Gersho, Gray et al. - 1991
11 Optimum feature selection by zero-one integer programming (context) - Ichino, Sklansky - 1984
11 An improved algorithm for incremental induction of decision .. - Utgo
11 Optimal Subset Selection (context) - Boyce, Farhi et al. - 1974
10 Experience in the use of an inductive system in knowledge en.. (context) - Hart - 1984
10 Decision tree reduction (context) - Cockett, Herrera - 1990
10 Comparativeevaluation of pattern recognition techniques for .. (context) - Woods, Doss et al. - 1993
10 Decision tree design from a communication theory standpoint (context) - Goodman, Smyth - 1988
10 Symbolic and neural learning algorithms: An empirical compar.. (context) - Shavlik, Mooney et al. - 1991
10 Applying machine learning to agricultural data - McQueen, Garner et al. - 1995
10 Application of heuristic search and information theory to se.. (context) - Pattipati, Alexandridis - 1990
10 A statistical approach to decision tree modeling - Jordan - 1994
10 A comparison of ID3 and backpropagation for english text-to-.. - Dietterich, Hild et al. - 1995
10 Robust trainability of single neurons (context) - Hoe, Hans-U et al. - 1995
10 A comparison of seven techniques for choosing subsets of pat.. (context) - Mucciardi, Gose - 1971
9 Distribution based trees are more accurate - Shang, Breiman - 1996
9 Recursive Automatic Algorithm Selection for Inductive Learni.. (context) - Brodley - 1994
9 The characteristic selection problem in recognition systems (context) - Lewis - 1962
9 cient algorithms for minimizing cross validation error (context) - Moore, Lee
9 The importance of attribute selection measures in decision t.. (context) - Liu, White - 1994
9 Improving the design of induction methods by analyzing algor.. (context) - Rendell, Ragavan
9 Decision quality as a function of search depth on game trees (context) - Nau - 1983
9 read-once decision graphs: Strengths and limitations (context) - Kohavi, of
8 decision tree induction and discriminant analysis: An empiri.. (context) - Curram, Mingers - 1994
8 Performance bounds for binary testing with arbitrary weights (context) - Loveland - 1985
8 Learning non-linearly separable boolean functions with linea.. - Sahami
8 A comparison of logistic regression to decision tree inducti.. - Long, Gri et al. - 1993
8 Pattern recognition as a quest for minimum entropy (context) - Watanabe - 1981
8 On measures of information and their characterizations (context) - Aczel, Daroczy - 1975
8 Tree structured interpretable regression (context) - Lubinsky
7 Lookahead in growing tree-structuredvector quantizers (context) - Riskin, Gray - 1991
7 Automated design of multiple-class piecewise linear classi #.. (context) - Park, Sklansky - 1989
7 DT: A multi-tree learning method (context) - Heath, Kasif et al. - 1993
7 A combined non-parametric approach to feature selection and .. (context) - Rounds - 1980
7 Simulated annealing in the construction of near-optimal deci.. (context) - Lutsko, Kuijpers
7 Decision tree induction systems: a Bayesian analysis (context) - Buntine - 1989
6 Trading accuracy for simplicity in decision trees (context) - Bohanec, Bratko - 1994
6 Decision tree design by simulated annealing (context) - Bucy, Diesposti - 1993
6 Society for AI and Statistics (context) - Stats-, of et al. - 1995
6 Bivariate splits and consistent split criteria in dichotomou.. (context) - Lubinsky - 1994
6 Incremental induction of topologically minimal trees (context) - Velde - 1990
6 Initial galaxy counts from digitized POSS-II (context) - Weir, Djorgovski et al. - 1995
6 Basser Department of Computer Science (context) - Catlett, thesis - 1991
6 Technical Report SFI TR (context) - Wolpert, tting et al. - 1992
6 Heuristic search for model structure (context) - Elder
6 Scaling to domains with irrelevant features (context) - Langley, Sage - 1997
6 Decision trees and domain knowledge in pattern recognition (context) - Morris, Kalles
6 ects of training set size on decision tree complexity (context) - Oates, Jensen - 1997
6 Society for AI and Statistics (context) - Stats-, of et al. - 1993
5 An investigation on the conditions of pruning an induced dec.. (context) - Kim, Koehler - 1994
5 trees and formulas in decision analysis (context) - Palvia, Gordon - 1992
5 Applying machine learning to semiconductor manufacturing (context) - Irani, Jie et al. - 1993
5 Robust linear discriminant trees - John
5 information measures and error bounds on feature evaluation (context) - Ben-Bassat, distance
5 A further study of pruning methods in decision tree inductio.. (context) - Esposito, Malerba et al.
5 Non-linear decision trees - NDT - Ittner, Schlosser - 1996
5 An evaluation of search algorithms for feature selection (context) - Doak - 1994
5 Binary linear decision tree with genetic algorithm (context) - Chai, Zhuang et al. - 1996
5 A multiclass nonparametric partitioning algorithm (context) - Talmon - 1986
5 A partitioning algorithm with application in pattern classi#.. (context) - Meisel, Michalopoulos - 1973
5 Optimal pruning for tree-structured vector quantizers (context) - Lin, Storer et al. - 1992
5 New Brunswick (context) - Learning, the et al. - 1994
5 Binary segmentation: the automatic interaction detector and .. (context) - Fielding
5 using the second Palomar Sky Survey (context) - Kenne, Carvalho et al. - 1995
5 Department of Statistics (context) - Breiman, Technical - 1994
5 Unbalanced non-binary tree-structured vector quantizers (context) - Schmidl, Cosman et al. - 1993
5 Entropy nets: From decision trees to neural networks (context) - Sethi - 1990
5 Matching and prediction on the principle of biological class.. (context) - Belson - 1959
5 Applications of Information Theory to Pattern Recognition an.. (context) - Chou - 1988
5 Should decision trees be learned from examples or from decis.. (context) - Imam, Michalski - 1993
4 An equivalence between inductive learning and pseudo-Boolean.. (context) - Turksen, Zhao - 1993
4 Discovering rules by induction from large collections of exa.. (context) - Quinlan - 1979
4 A hill-climbing approach to construct near-optimal decision .. (context) - Sun, Qiu et al.
4 Applications of information theory to sequential fault diagn.. (context) - Varshney, Hartmann et al. - 1982
4 An automated approach to the design of decision tree classi#.. (context) - Argentiero, Chin et al. - 1982
4 Decision trees based on automatic learning and their use in .. (context) - Kokol, Mernik et al. - 1994
4 Interactive learning of a multi-attribute hash table classi#.. (context) - Grewe, Kak - 1995
4 Decision tree design using information theory (context) - Goodman, Smyth - 1990
4 On decision trees for pattern recognition (context) - Chou, Gray - 1986
4 NP-completeness of problems of construction of optimal decis.. (context) - Naumov - 1991
4 An information measure for classi#cation (context) - Wallace, Boulton - 1968
4 Stochastic Complexity in Statistica Enquiry (context) - Risannen - 1989
4 Rule induction for group decisions with statistical data - a.. (context) - Callahan, Sorensen - 1991
4 A comparitiveevaluation of sequential feature selection algo.. (context) - Aha, Bankert
4 The statistical learning of accurate heuristics (context) - Bramanti-Gregor, Davis
4 A decision tree method for on-line steady state security ass.. (context) - Hatziargyriou, Contaxis et al. - 1994
4 Topics in measurement selection (context) - Van Campenhout
3 Constructing optimal binary decision trees is NPcomplete (context) - Ronald, Rivest - 1976
3 Utilization of a best linear discriminant function for desig.. (context) - Iikura, Yasuoka - 1991
3 Technical note: A distance-basedattribute selection measure .. (context) - opez, antaras - 1991
3 cial Intelligence (context) - Proc, Eleventh et al. - 1989
3 cial Intelligence (context) - Proc, Fourteenth et al. - 1995
3 The time complexity of decision tree induction - Martin, Hirschberg - 1995
3 Decision tree induction based on e#cient tree restructuring (context) - Utgo, Berkman et al. - 1997
3 Constructing a minimal diagnostic decision tree (context) - McKenzie, McGorry et al. - 1993
3 North-Holland Publishing Company (context) - Renyi, Vekerdi - 1970
3 When is a tree a hedge (context) - Mezrich - 1994
3 The superarticulatory phenomenon in the context of software .. (context) - Michie - 1986
3 Decision trees for real time transient stability prediction (context) - Rovnyak, Kretsinger et al. - 1994
3 The role of Neopterin in assessing disease activity in Crohn.. (context) - Judmaier, Meyersbach et al. - 1993
3 Problem solving methods and search strategies for pattern re.. (context) - Kanal - 1979
3 Automatic cataloging and characterization of earth science d.. (context) - Rymon, Short - 1994
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC