Predicting nearly as well as the best pruning of a decision tree

Abstract

Article Free Access Share on Predicting nearly as well as the best pruning of a decision tree Authors: David P. Helmbold Computer and Information Sciences, University of California, Santa Cruz, CA Computer and Information Sciences, University of California, Santa Cruz, CAView Profile , Robert E. Schapire AT&T Bell Laboratories, 600 Mountain Avenue, Room 2A-424, Murray Hill, NJ AT&T Bell Laboratories, 600 Mountain Avenue, Room 2A-424, Murray Hill, NJView Profile Authors Info & Claims COLT '95: Proceedings of the eighth annual conference on Computational learning theoryJuly 1995 Pages 61–68https://doi.org/10.1145/225298.225305Online:05 July 1995Publication History 8citation256DownloadsMetricsTotal Citations8Total Downloads256Last 12 Months5Last 6 weeks5 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

Keywords

PruningCitationComputer scienceDecision treeTree (set theory)Library scienceArtificial intelligenceMathematics

Affiliated Institutions

Related Publications

A fast quantum mechanical algorithm for database search

Lov K. Grover

Article Free Access Share on A fast quantum mechanical algorithm for database search Author: Lov K. Grover 3C-404A, AT&T Bell Labs, 600 Mountain Avenue, Murray Hill, NJ 3C-404A,...

1996 Proceedings of the twenty-eighth annu... 8018 citations

The perceptron algorithm vs. Winnow

Jyrki Kivinen , Manfred K. Warmuth

Article The perceptron algorithm vs. Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant Share on Authors: Jyrki Kivinen Department of Computer S...

1995 47 citations

Scatter storage techniques

Robert Morris

article Free Access Share on Scatter storage techniques Author: Robert Morris Bell Telephone Lab, Murray Hill, NJ Bell Telephone Lab, Murray Hill, NJView Profile Authors Info & ...

1968 Communications of the ACM 177 citations

Recommender systems

Paul Resnick , Hal R. Varian

article Free Access Share on Recommender systems Authors: Paul Resnick AT&T, Labs-Research, Murray Hill, N.J. AT&T, Labs-Research, Murray Hill, N.J.View Profile , Hal R. Varian ...

1997 Communications of the ACM 3600 citations

Automatic Document Classification

Harold Borko , Myrna Bernick

article Free Access Share on Automatic Document Classification Authors: Harold Borko System Development Corporation, Santa Monica, California System Development Corporation, San...

1963 Journal of the ACM 188 citations

Publication Info

Year: 1995
Type: article
Pages: 61-68
Citations: 131
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Predicting nearly as well as the best pruning of a decision tree

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

131

OpenAlex

Cite This

APA Style

                            
                                    David P. Helmbold, 
                                
                                    Robert E. Schapire
                                
                            (1995). 
                            Predicting nearly as well as the best pruning of a decision tree. 
                            
                            , 61-68.
                            https://doi.org/10.1145/225298.225305

Identifiers

DOI: 10.1145/225298.225305