Sciweavers

1923 search results - page 25 / 385
» Weighted Decision Trees
Sort
View
IJCAI
1993
13 years 10 months ago
Rule-Based Regression
While decision trees have been used primarily for classification, they can also model regression or function approximation. Like classification trees, regression trees often yield...
Sholom M. Weiss, Nitin Indurkhya
ICML
2010
IEEE
13 years 10 months ago
Random Spanning Trees and the Prediction of Weighted Graphs
We show that the mistake bound for predicting the nodes of an arbitrary weighted graph is characterized (up to logarithmic factors) by the cutsize of a random spanning tree of the...
Nicolò Cesa-Bianchi, Claudio Gentile, Fabio...
AAAI
1990
13 years 10 months ago
What Should Be Minimized in a Decision Tree?
In this paper, we address the issue of evaluating decision trees generated from training examples by a learning algorithm. We give a set of performance measures and show how some ...
Usama M. Fayyad, Keki B. Irani
FSMNLP
2009
Springer
13 years 6 months ago
Minimizing Weighted Tree Grammars Using Simulation
Weighted tree grammars (for short: WTG) are an extension of weighted context-free grammars that generate trees instead of strings. They can be used in natural language parsing to d...
Andreas Maletti
FOCS
2005
IEEE
14 years 2 months ago
Safraless Decision Procedures
The automata-theoretic approach is one of the most fundamental approaches to developing decision procedures in mathematical logics. To decide whether a formula in a logic with the...
Orna Kupferman, Moshe Y. Vardi