Sciweavers

1283 search results - page 15 / 257
» Learning Voting Trees
Sort
View
COLT
2003
Springer
14 years 23 days ago
Learning Random Log-Depth Decision Trees under the Uniform Distribution
We consider three natural models of random logarithmic depth decision trees over Boolean variables. We give an efficient algorithm that for each of these models learns all but an ...
Jeffrey C. Jackson, Rocco A. Servedio
ICGI
2000
Springer
13 years 11 months ago
Constructive Learning of Context-Free Languages with a Subpansive Tree
A subpansive tree is a rooted tree that gives a partial order of nonterminal symbols of a context-free grammar. We formalize subpansive trees as background knowledge of CFGs, and i...
Noriko Sugimoto, Takashi Toyoshima, Shinichi Shimo...
IJCAI
1989
13 years 8 months ago
Generating Better Decision Trees
A new decision tree learning algorithm called IDX is described. More general than existing algorithms, IDX addresses issues of decision tree quality largely overlooked in the arti...
Steven W. Norton
ECML
2007
Springer
14 years 1 months ago
Learning Metrics Between Tree Structured Data: Application to Image Recognition
The problem of learning metrics between structured data (strings, trees or graphs) has been the subject of various recent papers. With regard to the specific case of trees, some a...
Laurent Boyer 0002, Amaury Habrard, Marc Sebban
ICIP
2001
IEEE
14 years 9 months ago
Combining support vector machines for accurate face detection
The paper proposes the application of majority voting on the output of several support vector machines in order to select the most suitable learning machine for frontal face detec...
Ioan Buciu, Constantine Kotropoulos, Ioannis Pitas