Fast Embedding for JOFC Using the Raw Stress Criterion |
| |
Authors: | Vince Lyzinski Youngser Park Carey E Priebe Michael Trosset |
| |
Institution: | 1. Human Language Technology Center of Excellence, Johns Hopkins University, Baltimore, MD;2. Center for Imaging Sciences, Johns Hopkins University, Baltimore, MD;3. Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD;4. Department of Statistics, Indiana University, Bloomington, IN |
| |
Abstract: | The joint optimization of fidelity and commensurability (JOFC) manifold matching methodology embeds an omnibus dissimilarity matrix consisting of multiple dissimilarities on the same set of objects. One approach to this embedding optimizes the preservation of fidelity to each individual dissimilarity matrix together with commensurability of each given observation across modalities via iterative majorization of a raw stress error criterion by successive Guttman transforms. In this article, we exploit the special structure inherent to JOFC to exactly and efficiently compute the successive Guttman transforms, and as a result we are able to greatly speed up the JOFC procedure for both in-sample and out-of-sample embedding. We demonstrate the scalability of our implementation on both real and simulated data examples. |
| |
Keywords: | Distance geometry Distance matrices Manifold matching Multidimensional scaling |
|
|