Sciweavers

1416 search results - page 144 / 284
» The Kernel Least-Mean-Square Algorithm
Sort
View
161
Voted
FAW
2007
Springer
177views Algorithms» more  FAW 2007»
15 years 9 months ago
The Parameterized Complexity of the Induced Matching Problem in Planar Graphs
Abstract. Given a graph G and a nonnegative integer k, the NP-complete Induced Matching problem asks for an edge subset M such that M is a matching and no two edges of M are joined...
Hannes Moser, Somnath Sikdar
143
Voted
IWPEC
2004
Springer
15 years 9 months ago
Packing Edge Disjoint Triangles: A Parameterized View
The problem of packing k edge-disjoint triangles in a graph has been thoroughly studied both in the classical complexity and the approximation fields and it has a wide range of ap...
Luke Mathieson, Elena Prieto, Peter Shaw
131
Voted
GBRPR
2003
Springer
15 years 9 months ago
Constructing Stochastic Pyramids by MIDES - Maximal Independent Directed Edge Set
Abstract. We present a new method (MIDES) to determine contraction kernels for the construction of graph pyramids. Experimentally the new method has a reduction factor higher than ...
Yll Haxhimusa, Roland Glantz, Walter G. Kropatsch
146
Voted
ICANN
2001
Springer
15 years 8 months ago
Incremental Support Vector Machine Learning: A Local Approach
Abstract. In this paper, we propose and study a new on-line algorithm for learning a SVM based on Radial Basis Function Kernel: Local Incremental Learning of SVM or LISVM. Our meth...
Liva Ralaivola, Florence d'Alché-Buc
140
Voted
WSCG
2000
132views more  WSCG 2000»
15 years 5 months ago
Adaptive Filtering for Progressive Monte Carlo Image Rendering
Image filtering is often applied as a post-process to Monte Carlo generated pictures, in order to reduce noise. In this paper we present an algorithm based on density estimation t...
Frank Suykens, Yves D. Willems