TR2003-13
Charting a manifold
-
- "Charting a Manifold", Advances in Neural Information Processing Systems (NIPS), December 2002. ,
-
MERL Contact:
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 ZhangBrief- 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 CodingBrief- 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 ZhangBrief- 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 SunBrief- 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 & AudioBrief- 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 BrandBrief- 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 VetroBrief- 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).