Sciweavers

39 search results - page 2 / 8
» A Binary Decision Tree Abstract Domain Functor
Sort
View
CORR
2006
Springer
109views Education» more  CORR 2006»
13 years 5 months ago
On Conditional Branches in Optimal Decision Trees
The decision tree is one of the most fundamental ing abstractions. A commonly used type of decision tree is the alphabetic binary tree, which uses (without loss of generality) &quo...
Michael B. Baer
CCL
1994
Springer
13 years 9 months ago
Ordered Binary Decision Diagrams and the Davis-Putnam Procedure
Abstract. We compare two prominent decision procedures for propositional logic: Ordered Binary Decision Diagrams (obdds) and the DavisPutnam procedure. Experimental results indicat...
Tomás E. Uribe, Mark E. Stickel
ICANNGA
2007
Springer
129views Algorithms» more  ICANNGA 2007»
13 years 9 months ago
Multi-class Support Vector Machines Based on Arranged Decision Graphs and Particle Swarm Optimization for Model Selection
Abstract. The use of support vector machines for multi-category problems is still an open field to research. Most of the published works use the one-against-rest strategy, but with...
Javier Acevedo, Saturnino Maldonado-Bascón,...
ROBOCUP
2004
Springer
111views Robotics» more  ROBOCUP 2004»
13 years 10 months ago
Realtime Object Recognition Using Decision Tree Learning
Abstract. An object recognition process in general is designed as a domain specific, highly specialized task. As the complexity of such a process tends to be rather inestimable, m...
Dirk Wilking, Thomas Röfer
ESA
2005
Springer
113views Algorithms» more  ESA 2005»
13 years 11 months ago
Optimal Integer Alphabetic Trees in Linear Time
Abstract. We show that optimal alphabetic binary trees can be constructed in O(n) time if the elements of the initial sequence are drawn from a domain that can be sorted in linear ...
T. C. Hu, Lawrence L. Larmore, J. David Morgenthal...