Fetching the paper…
Reading the bibliography…
In the paper, we focus on complexity of C5.0 algorithm for constructing decision tree classifier that is the models for the classification problem from machine learning.
An algorithm for organization of information
George M Adel’son-Vel’skii and Evgenii Mikhailovich Landis · 1962
Earlier work this paper cites.
Concept learning: An information processing problem. 1962
EB Hunt · 1962
Earlier work this paper cites.
A dichromatic framework for balanced trees
L. J Guibas and R. Sedgewick · 1978
Earlier work this paper cites.
Discovering rules by induction from large collections of examples
J R. Quinlan · 1979
Earlier work this paper cites.
Classification and regression trees
Breiman L., Friedman J. H., Olshen R. A., and Stone C. J · 1984
Earlier work this paper cites.
Induction of decision trees
J. R. Quinlan · 1986
Earlier work this paper cites.
Simplifying decision trees
J. R. Quinlan · 1987
Earlier work this paper cites.
A quantum algorithm for finding the minimum
Christoph Durr and Peter Høyer · 1996
Earlier work this paper cites.
A fast quantum mechanical algorithm for database search
Lov K Grover · 1996
Earlier work this paper cites.
Improved use of continuous attributes in c4.5
J. R. Quinlan · 1996
Cited alongside, same era.
Greedy function approximation: A gradient boosting machine
J. H. Friedman · 1999
Cited alongside, same era.
Introduction to Algorithms-Second Edition
T. H Cormen, C. E Leiserson, R. L Rivest, and C. Stein · 2001
Cited alongside, same era.
Quantum computing and communication complexity
Ronald De Wolf · 2001
Cited alongside, same era.
Quantum amplitude amplification and estimation
G. Brassard, P. Høyer, M. Mosca, and A. Tapp · 2002
Cited alongside, same era.
Data mining tasks and methods: Classification: decision-tree discovery
R. Kohavi and J. R. Quinlan · 2002
Cited alongside, same era.
The quest for a quantum neural network
Maria Schuld, Ilya Sinayskiy, and Francesco Petruccione · 2014
Later among the works it cites.
C5. 0 algorithm to improved decision tree with feature selection and reduced error pruning
Pandya R. and Pandya J · 2015
Later among the works it cites.
An introduction to quantum machine learning
Maria Schuld, Ilya Sinayskiy, and Francesco Petruccione · 2015
Later among the works it cites.
Guest column: a survey of quantum learning theory
Srinivasan Arunachalam and Ronald de Wolf · 2017
Later among the works it cites.
Understanding quantum algorithms via query complexity
A. Ambainis · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
The Elements of Statistical Learning:Data Mining, Inference, and Prediction. Second Edition
T. Hastie, R. Tibshirani, and J. H. Friedman · 2009
Cited alongside, same era.
Introduction to machine learning
Alpaydin Ethem · 2010
Cited alongside, same era.
Quantum computation and quantum information
Michael A Nielsen and Isaac L Chuang · 2010
Cited alongside, same era.
Bounded error quantum algorithms zoo
Stephen Jordan
Cited in the paper.
Dawid Kopczyk · 2018
Later among the works it cites.
url=https://www.rulequest.com/see5-unix.html
C5.0: An informal tutorial, 2019 · 2019
Closest in time.
On the quantum and classical complexity of solving subtraction games
K. Khadiev, D. Kravchenko, and D. Serov · 2019
Closest in time.
Quantum algorithm for dynamic programming approach for dags. applications for zhegalkin polynomial evaluation and some problems on dags
K. Khadiev and L. Safina · 2019
Closest in time.