Sciweavers

1326 search results - page 10 / 266
» Approximate Tree Kernels
Sort
View
JCO
2006
66views more  JCO 2006»
13 years 8 months ago
Tree edge decomposition with an application to minimum ultrametric tree approximation
A k-decomposition of a tree is a process in which the tree is recursively partitioned into k edge-disjoint subtrees until each subtree contains only one edge. We investigated the p...
Chia-Mao Huang, Bang Ye Wu, Chang-Biau Yang
ALGORITHMICA
2005
99views more  ALGORITHMICA 2005»
13 years 8 months ago
Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem
Abstract. The Quality of Service Multicast Tree Problem is a generalization of the Steiner tree problem which appears in the context of multimedia multicast and network design. In ...
Marek Karpinski, Ion I. Mandoiu, Alexander Olshevs...
SKG
2006
IEEE
14 years 2 months ago
Embedding the Semantic Knowledge in Convolution Kernels
Convolution kernels, such as tree kernel and subsequence kernel are useful for natural language processing tasks. However, most of them ignore the semantic knowledge. In order to ...
Kebin Liu, Fang Li, Ying Han, Lei Liu
JMLR
2006
79views more  JMLR 2006»
13 years 8 months ago
Universal Kernels
In this paper we investigate conditions on the features of a continuous kernel so that it may approximate an arbitrary continuous target function uniformly on any compact subset o...
Charles A. Micchelli, Yuesheng Xu, Haizhang Zhang
ICML
2009
IEEE
14 years 9 months ago
Route kernels for trees
Almost all tree kernels proposed in the literature match substructures without taking into account their relative positioning with respect to one another. In this paper, we propos...
Fabio Aiolli, Giovanni Da San Martino, Alessandro ...