TR2003-13

Charting a manifold


Abstract:

We construct a nonlinear mapping from a high-dimensional sample space to a low-dimensional vector space, effectively recovering a Cartesian coordinate system for the manifold from which the data is sampled. The mapping preserves local geometric relations in the manifold and is pseudo-invertible. We show how to estimate the intrinsic dimensionality of the manifold from samples, decompose the sample data into locally linear low-dimensional patches, merge these patches into a single low-dimensional coordinate system, and compute forward and reverse mappings between the sample and coordinate spaces. The objective functions are convex and their solutions are given in closed form.

 

  • Related News & Events

    •  NEWS    IEEE Transactions on Wireless Communications: 5 publications by Jinyun Zhang and others
      Date: December 1, 2006
      Where: IEEE Transactions on Wireless Communications
      MERL Contact: Jinyun Zhang
      Brief
      • The articles "Channel Statistics-Based RF Pre-Processing with Antenna Selection" by Sudarshan, P., Mehta, N.B., Molisch, A.F. and Zhang, J., "Macrocell-Wide Behavior of the Orthogonality Factor in WCDMA Downlinks" by Mehta, N.B., Molisch, A.F. and Greenstein, L.J., "Keyhole Effect in MIMO Wireless Channels: Measurements and Theory" by Almers, P., Tufvesson, F. and Molisch, A.F., "The COST 259 Directional Channel Model - Part 11: Macrocells" by Asplund, H., Glazunov, A.A., Molisch, A.F., Pedersen, K.I. and Steinbauer, M. and "The COST259 Directional Channel Model - Part I: Overview and Methodology" by Molisch, A.F., Asplund, H., Heddergott, R., Steinbauer, M. and Zwick, T. were published in IEEE Transactions on Wireless Communications.
    •  
    •  NEWS    DIMACS Workshop on Algebraic Coding 2003: publication by MERL researchers and others
      Date: December 20, 2003
      Where: DIMACS Workshop on Algebraic Coding
      Brief
      • The paper "Sparse Factor Graph Representations of Reed-Solomon and Related Codes" by Yedidia, J.S. was presented at the DIMACS Workshop on Algebraic Coding.
    •  
    •  NEWS    GLOBECOM 2003: 4 publications by Zafer Sahinoglu, Philip Orlik and Jinyun Zhang
      Date: December 1, 2003
      Where: IEEE Global Telecommunications Conference (GLOBECOM)
      MERL Contacts: Philip V. Orlik; Jinyun Zhang
      Brief
      • The papers "Optimum Power Compensation for Error Propagation in Relay Assisted Wireless Networks" by Sahinoglu, Z. and Orlik, P.V., "Keyhole Effects in MIMO Wireless Channels-Measurements and Theory" by Almers, P., Tufvesson, F. and Molisch, A.F., "Phase-Shift-Based Antenna Selection for MIMO Channels" by Zhang, X., Molisch, A.F. and Kung, S.-Y. and "Reverse Link Capacity of Power-Controlled CDMA Systems with Antenna Arrays in a Multipath Fading Environment" by Yu, J., Yao, Y.D., Zhang, J. and Molisch, A.F. were presented at the IEEE Global Telecommunications Conference (GLOBECOM).
    •  
    •  NEWS    Video Mining: 2 publications by Ajay Divakaran, Huifang Sun and others
      Date: October 31, 2003
      Where: Video Mining
      MERL Contact: Huifang Sun
      Brief
      • The articles "Unsupervised Mining of Statistical Temporal Structures in Video" by Xie, L., Chang, S.-F., Divakaran, A. and Sun, H. and "Video Summarization Using MPEG-7 Motion Activity and Audio Descriptors" by Divakaran, A., Peker, K.A., Radharkishnan, R., Xiong, Z. and Cabasson, R. were published in the book Video Mining.
    •  
    •  NEWS    WASPAA 2003: 2 publications by MERL researchers and others
      Date: October 20, 2003
      Where: IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA)
      Brief
      • The papers "Non-negative Matrix Factorization for Polyphonic Music Transcription" by Smaragdis, P. and Brown, J.C. and "Multi-Channel Source Separation by Beamforming Trained with Factorial HMMS" by Reyes-Gomez, M.J., Raj, B. and Ellis, D.P.W. were presented at the IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA).
    •  
    •  NEWS    ICA 2003: publication by MERL researchers and others
      Date: April 1, 2003
      Where: International Symposium on Independent Component Analysis and Blind Source Separation (ICA)
      Research Area: Speech & Audio
      Brief
      • The paper "Audio/Visual Independent Components" by Smaragdis, P. and Casey, M. was presented at the International Symposium on Independent Component Analysis and Blind Source Separation (ICA).
    •  
    •  NEWS    NIPS 2002: publication by Matthew Brand
      Date: December 19, 2002
      Where: Advances in Neural Information Processing Systems (NIPS)
      MERL Contact: Matthew Brand
      Brief
      • The paper "Charting a Manifold" by Brand, M. was presented at Advances in Neural Information Processing Systems (NIPS).
    •  
    •  NEWS    ISAS-SCI 2002: 8 publications by Anthony Vetro, Jinyun Zhang, Ajay Divakaran, Philip Orlik and Zafer Sahinoglu
      Date: July 14, 2002
      Where: World Multi-Conference on Systemics, Cybernetics and Informatics (ISAS-SCI)
      MERL Contacts: Philip V. Orlik; Jinyun Zhang; Anthony Vetro
      Brief
      • The papers "Timing Synchronization for OFDM" by You, C., Gu, D. and Zhang, J., "An Online Renegotiation-Based Bandwidth Management with Circuit Assignment for VBR Traffic in Communications Networks" by Porikli, F.M. and Sahinoglu, Z., "A Trellis Based Technique for Blind Channel Estimation and Signal Detection" by Cao, L., Orlik, P.V., Gu, D. and Zhang, J., "Automatic Detection of Talking Head Segments in News Video in the Compressed Domain" by Radhakrishnan, R. and Divakaran, A., "Channel Estimation Error Impact on the Link Level Performance of Space-Time Coded Systems" by Li, L., Zhang, J. and Horng, J.H., "Map-Top Video Surveillance with Adaptive Video Delivery" by Kuwahara, N., Hata, T. and Vetro, A., "Study of Rate 1/4 HSDPA Turbo Codes and Scaling Effect" by Orlik, P.V., Derand, T., Horng, J.H. and Wang, D. and "A Date Reduction Procedure for 'Principal Cast' and other 'Talking Head' Detection" by Radhakrishnan, R. and Divakaran, A. were presented at the World Multi-Conference on Systemics, Cybernetics and Informatics (ISAS-SCI).
    •