Material Detail

Kernels on histograms through the transportation polytope

Kernels on histograms through the transportation polytope

This video was recorded at Machine Learning Summer School (MLSS), Taipei 2006. For two integral histograms and of equal sum, the Monge-Kantorovich distance MK(r,c) between r and c parameterized by a d × d cost matrix T is the minimum of all costs taken over matrices F of the transportation polytope U(r,c). Recent results suggest that this distance is not negative definite, and hence, through Schoenberg's well-known result, may not be a positive definite kernel for all t > 0. Rather than using directly MK to define a similarity between r and c, we present in this talk kernels on r and c based on the whole transportation polytope U(r,c). We prove that when r and c have binary counts, which is equivalent to stating that r and c depict clouds of points of equal size, the permanent of their Gram... Show More
Rate

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Browse...

Disciplines with similar materials as Kernels on histograms through the transportation polytope
Other materials like Kernels on histograms through the transportation polytope

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.
hidden