Sciweavers

1326 search results - page 15 / 266
» Approximate Tree Kernels
Sort
View
IJON
2006
103views more  IJON 2006»
13 years 8 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»
13 years 7 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»
14 years 24 days 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»
14 years 2 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»
14 years 1 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...