Binet-Cauchy Kernels

نویسندگان

  • S. V. N. Vishwanathan
  • Alexander J. Smola
چکیده

We propose a family of kernels based on the Binet-Cauchy theorem and its extension to Fredholm operators. This includes as special cases all currently known kernels derived from the behavioral framework, diffusion processes, marginalized kernels, kernels on graphs, and the kernels on sets arising from the subspace angle approach. Many of these kernels can be seen as the extrema of a new continuum of kernel functions, which leads to numerous new special cases. As an application, we apply the new class of kernels to the problem of clustering of video sequences with encouraging results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The solution of the Binet-Cauchy functional equation for square matrices

Heuvers, K.J. and D.S. Moak, The solution of the Binet-Cauchy functional equation for square matrices, Discrete Mathematics 88 (1991) 21-32. It is shown that if f : M,(K)+ K is a nonconstant solution of the Binet-Cauchy functional equation for A, B E M,,(K) and if f(E) = 0 where E is the n x n matrix with all entries l/n then f is given by f(A) = m(det A) where m is a multiplicative function on...

متن کامل

Noncommutative determinants, Cauchy-Binet formulae, and Capelli-type identities I. Generalizations of the Capelli and Turnbull identities

We prove, by simple manipulation of commutators, two noncommutative generalizations of the Cauchy–Binet formula for the determinant of a product. As special cases we obtain elementary proofs of the Capelli identity from classical invariant theory and of Turnbull’s Capelli-type identities for symmetric and antisymmetric matrices.

متن کامل

The Binet-cauchy Theorem for the Hyperdeterminant of Boundary Format Multidimensional Matrices

The Binet-Cauchy Theorem states that if A and B are square matrices then det(A · B) = det(A) · det(B). The main result of this paper is a generalization of this theorem to multidimensional matrices A, B of boundary format (see definition 2.2), where the hyperdeterminant replaces the determinant (see the theorem (4.2) for the precise statement). The idea of the proof is quite simple, in fact we ...

متن کامل

A System Theoretic Approach to Synthesis and Classification of Lip Articulation

We present a system for synthesizing lip movements and recognizing speakers/phrases from visual lip sequences. Low-dimensional geometrical lip features, such as trajectories of landmarks on the outer lip contour and vertical distances for the mouth opening are first extracted from the images. The temporal evolution of these features is modeled with linear dynamical systems, whose parameters are...

متن کامل

Lattice Paths and the Flagged Cauchy Determinant

We obtain a flagged form of the Cauchy determinant and establish a correspondence between this determinant and nonintersecting lattice paths, from which it follows that Cauchy identity on Schur functions. By choosing different origins and destinations for the lattice paths, we are led to an identity of Gessel on the Cauchy sum of Schur functions in terms of the complete symmetric functions in t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004