Results 271 to 280 of about 85,077 (292)

Learning Decision Trees Using the Fourier Spectrum [PDF]

open access: bronzeSIAM Journal on Computing, 1991
This work gives apolynomial time algorithm for learning decision trees with respect to the uniform distribution. (This algorithm uses membership queries.) The decision tree model that is considered is an extension of the traditional boolean decision tree model that allows linear operations in each node (i.e., summation of a subset of the input ...
Eyal Kushilevitz, Yishay Mansour
openaire   +4 more sources

Learning fuzzy decision trees

Neural Networks, 1998
We present a recurrent neural network which learns to suggest the next move during the descent along the branches of a decision tree. More precisely, given a decision instance represented by a node in the decision tree, the network provides the degree of membership of each possible move to the fuzzy set z.Lt;good movez.Gt;.
B. APOLLONI, G. ZAMPONI, A. M. ZANABONI
openaire   +3 more sources

Learning decision tree for ranking

Knowledge and Information Systems, 2008
Decision tree is one of the most effective and widely used methods for classification. However, many real-world applications require instances to be ranked by the probability of class membership. The area under the receiver operating characteristics curve, simply AUC, has been recently used as a measure for ranking performance of learning algorithms ...
Liangxiao Jiang, Zhihua Cai, Chaoqun Li
openaire   +1 more source

Transfer Learning in Decision Trees

2007 International Joint Conference on Neural Networks, 2007
Most research in machine learning focuses on scenarios in which a learner faces a single learning task, independently of other learning tasks or prior knowledge. In reality, however, learning is not performed in isolation, starting from scratch with every new task. Instead, it is a lifelong activity during which a learner encounters many learning tasks,
Jun Won Lee, Christophe Giraud-Carrier
openaire   +2 more sources

Learning Monotone Decision Trees in Polynomial Time

SIAM Journal on Computing, 2006
We give an algorithm that learns any monotone Boolean function f : {−1, 1}n → {−1, 1} to any constant accuracy, under the uniform distribution, in time polynomial in n and in the decision tree size of f. This is the first algorithm that can learn arbitrary monotone Boolean functions to high accuracy, using random examples only, in time polynomial in a ...
Ryan O'Donnell, Rocco A. Servedio
openaire   +3 more sources

Home - About - Disclaimer - Privacy