Twin Kernel Embedding with Back Constraints

  • Authors:
  • Yi Guo;Paul W. Kwan;Junbin Gao

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDMW '07 Proceedings of the Seventh IEEE International Conference on Data Mining Workshops
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Twin Kernel Embedding (TKE) is a novel approach for visualization of non-vectorial objects. It preserves the simi- larity structure in high-dimensional or structured input data and reproduces it in a low dimensional latent space by matching the similarity relations represented by two kernel gram matrices, one kernel for the input data and the other for embedded data. However, there is no explicit mapping from the input data to their corresponding low dimensional embeddings. We obtain this mapping by including the back constraints on the data in TKE in this paper. This procedure still emphasizes the locality preserving. Further, the smooth mapping also solves the problem of so-called out-of-sample problem which is absent in the original TKE. Experimen- tal evaluation on different real world data sets verifies the usefulness of this method.