English
Related papers

Related papers: A new locally linear embedding scheme in light of …

200 papers

This is a tutorial and survey paper for Locally Linear Embedding (LLE) and its variants. The idea of LLE is fitting the local structure of manifold in the embedding space. In this paper, we first cover LLE, kernel LLE, inverse LLE, and…

Machine Learning · Statistics 2020-11-24 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

Manifold learning techniques, such as Locally linear embedding (LLE), are designed to preserve the local neighborhood structures of high-dimensional data during dimensionality reduction. Traditional LLE employs Euclidean distance to define…

Machine Learning · Computer Science 2025-04-10 Ali Goli , Mahdieh Alizadeh , Hadi Sadoghi Yazdi

Locally Linear Embedding (LLE) is a nonlinear spectral dimensionality reduction and manifold learning method. It has two main steps which are linear reconstruction and linear embedding of points in the input space and embedding space,…

Machine Learning · Statistics 2021-04-06 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

Local Linear embedding (LLE) is a popular dimension reduction method. In this paper, we first show LLE with nonnegative constraint is equivalent to the widely used Laplacian embedding. We further propose to iterate the two steps in LLE…

Machine Learning · Computer Science 2012-07-03 Deguang Kong , Chris H. Q. Ding , Heng Huang , Feiping Nie

The local linear embedding algorithm (LLE) is a non-linear dimension-reducing technique, widely used due to its computational simplicity and intuitive approach. LLE first linearly reconstructs each input point from its nearest neighbors and…

Machine Learning · Statistics 2008-08-07 Yair Goldberg , Ya'acov Ritov

We present Low Distortion Local Eigenmaps (LDLE), a manifold learning technique which constructs a set of low distortion local views of a dataset in lower dimension and registers them to obtain a global embedding. The local views are…

Spectral Theory · Mathematics 2021-12-21 Dhruv Kohli , Alexander Cloninger , Gal Mishne

We introduce Locally Linear Embedding (LLE) to the astronomical community as a new classification technique, using SDSS spectra as an example data set. LLE is a nonlinear dimensionality reduction technique which has been studied in the…

Instrumentation and Methods for Astrophysics · Physics 2015-05-13 J. T. VanderPlas , A. J. Connolly

We demonstrate that locally linear embedding (LLE) inherently admits some unwanted results when no regularization is used, even for cases in which regularization is not supposed to be needed in the original algorithm. The existence of one…

Numerical Analysis · Mathematics 2021-08-31 Liren Lin

We present a new approach to unsupervised shape correspondence learning between pairs of point clouds. We make the first attempt to adapt the classical locally linear embedding algorithm (LLE) -- originally designed for nonlinear…

Computer Vision and Pattern Recognition · Computer Science 2022-09-08 Pan He , Patrick Emami , Sanjay Ranka , Anand Rangarajan

We present the results of the application of locally linear embedding (LLE) to reduce the dimensionality of dereddened and continuum subtracted near-infrared spectra using a combination of models and real spectra of massive protostars…

Instrumentation and Methods for Astrophysics · Physics 2016-06-23 J. L. Ward , S. L. Lumsden

The performance of many network learning applications crucially hinges on the success of network embedding algorithms, which aim to encode rich network information into low-dimensional vertex-based vector representations. This paper…

Machine Learning · Computer Science 2019-10-01 Wenlin Wang , Chenyang Tao , Zhe Gan , Guoyin Wang , Liqun Chen , Xinyuan Zhang , Ruiyi Zhang , Qian Yang , Ricardo Henao , Lawrence Carin

We address the challenge of performing Targeted Maximum Likelihood Estimation (TMLE) after an initial Highly Adaptive Lasso (HAL) fit. Existing approaches that utilize the data-adaptive working model selected by HAL-such as the relaxed HAL…

Methodology · Statistics 2025-06-23 Yi Li , Sky Qiu , Zeyi Wang , Mark van der Laan

When dealing with continuous numeric features, we usually adopt feature discretization. In this work, to find the best way to conduct feature discretization, we present some theoretical analysis, in which we focus on analyzing correctness…

Machine Learning · Computer Science 2020-04-28 Qiang Liu , Zhaocheng Liu , Haoli Zhang

Most of existing manifold learning methods rely on Mean Squared Error (MSE) or $\ell_2$ norm. However, for the problem of image quality assessment, these are not promising measure. In this paper, we introduce the concept of an image…

Machine Learning · Statistics 2019-08-27 Benyamin Ghojogh , Fakhri Karray , Mark Crowley

Embedding methods transform the knowledge graph into a continuous, low-dimensional space, facilitating inference and completion tasks. Existing methods are mainly divided into two types: translational distance models and semantic matching…

Information Retrieval · Computer Science 2025-03-11 Deepak Banerjee , Anjali Ishaan

Since its introduction in 2000, the locally linear embedding (LLE) has been widely applied in data science. We provide an asymptotical analysis of the LLE under the manifold setup. We show that for the general manifold, asymptotically we…

Statistics Theory · Mathematics 2017-08-04 Hau-Tieng Wu , Nan Wu

Majority of the current dimensionality reduction or retrieval techniques rely on embedding the learned feature representations onto a computable metric space. Once the learned features are mapped, a distance metric aids the bridging of gaps…

Computer Vision and Pattern Recognition · Computer Science 2018-10-17 Muhammad Kamran Janjua , Shah Nawaz , Alessandro Calefati , Ignazio Gallo

In this work, we introduce a novel deep learning architecture, Variable Length Embeddings (VLEs), an autoregressive model that can produce a latent representation composed of an arbitrary number of tokens. As a proof of concept, we…

Computer Vision and Pattern Recognition · Computer Science 2023-05-18 Johnathan Chiu , Andi Gu , Matt Zhou

The rapid evolution of Artificial intelligence in healthcare has opened avenues for enhancing various processes, including medical billing and transcription. This paper introduces an innovative approach by integrating AI with Locally Linear…

Computer Vision and Pattern Recognition · Computer Science 2025-12-30 Hassan Khalid , Muhammad Mahad Khaliq , Muhammad Jawad Bashir

In this paper we study the local linearization of the Hellinger--Kantorovich distance via its Riemannian structure. We give explicit expressions for the logarithmic and exponential map and identify a suitable notion of a Riemannian inner…

Optimization and Control · Mathematics 2021-09-27 Tianji Cai , Junyi Cheng , Bernhard Schmitzer , Matthew Thorpe
‹ Prev 1 2 3 10 Next ›