We present a novel family of data-driven linear transformations, aimed at visualizing multivariate data in a low-dimensional space in a way that optimally preserves the structure of the data. The well-studied PCA and Fisher's LDA (linear discriminant analysis) are shown to be special members in this family of transformations, and we demonstrate how to generalize these two methods such as to enhance their performance. Furthermore, our technique is the only one, to the best of our knowledge, that reflects in the resulting embedding both the data coordinates and pairwise similarities and/or dissimilarities between the data elements. Even more so, when information on the clustering (labeling) decomposition of the data is known, this information can be integrated in the linear transformation, resulting in embeddings that clearly show the separation between the clusters, as well as their infrastructure. All this makes our technique very flexible and powerful, and lets us cope with kinds of data that other techniques fail to describe properly.
Visualization of labeled data using linear transformations
2003-01-01
585624 byte
Conference paper
Electronic Resource
English
Visualization of Labeled Data Using Linear Transformations
British Library Conference Proceedings | 2003
|A linear space of geometric transformations
TIBKAT | 2001
|Gain-Scheduled Missile Autopilot Design Using Linear Parameter Varying Transformations
Online Contents | 1993
|Constrained Minimum Cut for Classification Using Labeled and Unlabeled Data
British Library Conference Proceedings | 2001
|