Twin Kernel Embedding

Yi Guo, Junbin Gao, Paul Kwan

    Research output: Contribution to journalArticlepeer-review

    20 Citations (Scopus)


    In most existing dimensionality reduction algorithms, the main objective is to preserve relational structure among objects of the input space in a low dimensional embedding space. This is achieved by minimizing the inconsistency between two similarity/dissimilarity measures, one for the input data and the other for the embedded data, via a separate matching objective function. Based on this idea, a new dimensionality reduction method called Twin Kernel Embedding (TKE) is proposed. TKE addresses the problem of visualizing non-vectorial data that is difficult for conventional methods in practice due to the lack of efficient vectorial representation. TKE solves this problem by minimizing the inconsistency between the similarity measures captured respectively by their kernel Gram matrices in the two spaces. In the implementation, by optimizing a nonlinear objective function using the gradient descent algorithm, a local minimum can be reached. The results obtained include both the optimal similarity preserving embedding and the appropriate values for the hyperparameters of the kernel. Experimental evaluation on real non-vectorial datasets confirmed the effectiveness of TKE. TKE can be applied to other types of data beyond those mentioned in this paper whenever suitable measures of similarity/dissimilarity can be defined on the input data.
    Original languageEnglish
    Pages (from-to)1490-1495
    Number of pages6
    JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
    Issue number8
    Publication statusPublished - 2008


    Dive into the research topics of 'Twin Kernel Embedding'. Together they form a unique fingerprint.

    Cite this