Sciweavers

1326 search results - page 15 / 266
» Approximate Tree Kernels
Sort
View
IJON
2006
103views more  IJON 2006»
15 years 2 months ago
Kernel extrapolation
We present a framework for efficient extrapolation of reduced rank approximations, graph kernels, and locally linear embeddings (LLE) to unseen data. We also present a principled ...
S. V. N. Vishwanathan, Karsten M. Borgwardt, Omri ...
CORR
2010
Springer
147views Education» more  CORR 2010»
15 years 1 months ago
Fractionally Predictive Spiking Neurons
Recent experimental work has suggested that the neural firing rate can be interpreted as a fractional derivative, at least when signal variation induces neural adaptation. Here, ...
Sander M. Bohte, Jaldert O. Rombouts
ISAAC
1998
Springer
153views Algorithms» more  ISAAC 1998»
15 years 6 months ago
Approximation Algorithms for Some Optimum Communication Spanning Tree Problems
Let G = (V; E; w) be an undirected graph with nonnegative edge length function w and nonnegative vertex weight function r. The optimal product-requirement communication spanning t...
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
WADS
2007
Springer
165views Algorithms» more  WADS 2007»
15 years 8 months ago
A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane
We present a polynomial-time approximation scheme (PTAS) for the Steiner tree problem with polygonal obstacles in the plane with running time O(n log2 n), where n denotes the numb...
Matthias Müller-Hannemann, Siamak Tazari
PODS
2010
ACM
170views Database» more  PODS 2010»
15 years 7 months ago
Simplifying XML schema: single-type approximations of regular tree languages
XML Schema Definitions (XSDs) can be adequately abstracted by the single-type regular tree languages. It is wellknown, that these form a strict subclass of the robust class of re...
Wouter Gelade, Tomasz Idziaszek, Wim Martens, Fran...