Twin Kernel Embedding with Back Constraints

2007

Guo, Yi

Kwan, Paul Hing

Gao, Junbin

Editor(s): IEEE: Institute of Electrical and Electronics Engineers Systems Computer Society

Conference Publication

en

Publication

Institute of Electrical and Electronics Engineers (IEEE)

Los Alamitos, United States of America

10.1109/ICDMW.2007.15

une:4883

Twin kernel embedding (TKE) is a novel approach for visualization of non-vectorial objects. It preserves the similarity 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. Experimental evaluation on different real world data sets verifies the usefulness of this method.

link

Proceedings of the Seventh IEEE International Conference on Data Mining Workshops, p. 319-324

0769530338

319

324