Sciweavers

18306 search results - page 492 / 3662
» Algorithmics in Exponential Time
Sort
View
AAAI
2006
15 years 9 months ago
A Fast Decision Tree Learning Algorithm
There is growing interest in scaling up the widely-used decision-tree learning algorithms to very large data sets. Although numerous diverse techniques have been proposed, a fast ...
Jiang Su, Harry Zhang
SODA
2001
ACM
150views Algorithms» more  SODA 2001»
15 years 9 months ago
A faster implementation of the Goemans-Williamson clustering algorithm
We give an implementation of the Goemans-Williamson clustering procedure which is at the core of several approximation algorithms including those for Generalized Steiner Trees, Pr...
Richard Cole, Ramesh Hariharan, Moshe Lewenstein, ...
WSCG
2001
110views more  WSCG 2001»
15 years 9 months ago
Algorithms to Test Ray-Triangle Intersection. Comparative Study
In this article we present an algorithm to determine the intersection between rays and triangles based on the idea of the study of signs with respect to triangles. One of the adva...
Rafael Jesús Segura, Francisco R. Feito
WCE
2007
15 years 8 months ago
An Energy Backpropagation Algorithm
— This paper presents an energy back-propagation algorithm (EBP). Learning and convergence processes of the standard backpropagation algorithm (SBP) are based on the energy funct...
Ahmad Hashim Hussein Aal-Yhia, Ahmad Sharieh
HICSS
2008
IEEE
142views Biometrics» more  HICSS 2008»
15 years 7 months ago
K-Trunk and Efficient Algorithms for Finding a K-Trunk on a Tree Network
Given an edge-weighted tree T, a k-trunk is a subtree Tk with k leaves in T which minimizes the sum of the distances of all vertices in T from Tk plus the weight of Tk. In this pa...
Yamin Li, Shietung Peng, Wanming Chu