Learning Kernels from Distance Constraints (特集:画像の認識・理解)

スポンサーリンク

概要

• 論文の詳細を見る

• Recently there has been a surge of interest in kernel methods such as support vector machine due to their flexibility and high performance. It is important how to define a kernel for kernel methods. Most of kernels are defined by inner-product of feature vectors in some vector space. In this paper we discuss an approach which constructs a kernel matrix from distances between examples instead of feature vectors. Namely, the input data of our algorithm are the distances among examples, not feature vectors. Dissimilar to most of conventional kernels where kernel functions are explicitly given and the kernel matrices are determined by simple calculations, our algorithm rather builds a kernel matrix by maximizing its entropy subject to distance constraints. The maximization problem is convex, so we can always attain to the optimal solution. Experiments using artificial data show the benefits of our algorithm. In addition, we apply this method to analysis of heterogeneous microarray gene expression data, and report the experimental results.

• 一般社団法人情報処理学会の論文
• 2006-07-15

著者

• KATO Tsuyoshi

  Graduate School of Frontier Sciences, University of Tokyo

• Asai Kiyoshi

  Graduate School Of Frontier Sciences The University Of Tokyo : Aist Computational Biology Research C

• Fujibuchi Wataru

  Aist Computational Biology Research Center

• Kato Tsuyoshi

  Graduate School Of Frontier Sciences University Of Tokyo

• Kato Tsuyoshi

  Graduate School Of Frontier Sciences The University Of Tokyo : Aist Computational Biology Research Center

関連論文

• Multi-task learning with least-squares probabilistic classifiers (パターン認識・メディア理解)
• Multi-task learning with least-squares probabilistic classifiers (情報論的学習理論と機械学習)
• Learning Kernels from Distance Constraints (特集:画像の認識・理解)
• Learning Kernels from Distance Constraints
• A Discriminative Metric Learning Algorithm for Face Recognition

スポンサーリンク