English
Related papers

Related papers: Multi-point dimensionality reduction to improve pr…

200 papers

Nonlinear dimensionality reduction methods are a popular tool for data scientists and researchers to visualize complex, high dimensional data. However, while these methods continue to improve and grow in number, it is often difficult to…

Machine Learning · Statistics 2019-09-04 Jonathan Johannemann , Robert Tibshirani

Deep neural networks have achieved significant success in 3D point cloud classification while relying on large-scale, annotated point cloud datasets, which are labor-intensive to build. Compared to capturing data with LiDAR sensors and then…

Computer Vision and Pattern Recognition · Computer Science 2025-04-18 Huantao Ren , Minmin Yang , Senem Velipasalar

We propose a new method for fine registering multiple point clouds simultaneously. The approach is characterized by being dense, therefore point clouds are not reduced to pre-selected features in advance. Furthermore, the approach is robust…

Robotics · Computer Science 2024-06-18 David Skuddis , Norbert Haala

Classical metric and non-metric multidimensional scaling (MDS) variants are widely known manifold learning (ML) methods which enable construction of low dimensional representation (projections) of high dimensional data inputs. However,…

Data Analysis, Statistics and Probability · Physics 2014-06-16 Denis Horvath , Jozef Ulicny , Branislav Brutovsky

To address the dual challenges of the curse of dimensionality and the difficulty in separating intra-cluster and inter-cluster structures in high-dimensional manifold embedding, we proposes an Adaptive Multi-Scale Manifold Embedding (AMSME)…

Machine Learning · Computer Science 2025-03-20 Tianhao Ni , Bingjie Li , Zhigang Yao

Dimensionality reduction (DR) is often used as a preprocessing step in classification, but usually one first fixes the DR mapping, possibly using label information, and then learns a classifier (a filter approach). Best performance would be…

Machine Learning · Computer Science 2014-05-27 Weiran Wang , Miguel Á. Carreira-Perpiñán

Many modern data mining applications are concerned with the analysis of datasets in which the observations are described by paired high-dimensional vectorial representations or "views". Some typical examples can be found in web mining and…

Machine Learning · Statistics 2012-02-07 Brian McWilliams , Giovanni Montana

In this work, we propose a novel approach to prioritize the depth map computation of multi-view stereo (MVS) to obtain compact 3D point clouds of high quality and completeness at low computational cost. Our prioritization approach operates…

Computer Vision and Pattern Recognition · Computer Science 2018-03-23 Christian Mostegel , Friedrich Fraundorfer , Horst Bischof

Real-time semantic segmentation of LiDAR data is crucial for autonomously driving vehicles, which are usually equipped with an embedded platform and have limited computational resources. Approaches that operate directly on the point cloud…

Computer Vision and Pattern Recognition · Computer Science 2021-11-30 Shijie Li , Xieyuanli Chen , Yun Liu , Dengxin Dai , Cyrill Stachniss , Juergen Gall

Both Dimensionality Reduction (DR) and Graph Drawing (GD) aim to visualize abstract, non-linear structures, yet rely on different optimization paradigms. This contrast is evident in Multidimensional Scaling (MDS), which typically depends on…

Machine Learning · Computer Science 2026-05-04 Daniel Hangan , Stephen Kobourov , Jacob Miller

We present a set of algorithms implementing multidimensional scaling (MDS) for large data sets. MDS is a family of dimensionality reduction techniques using a $n \times n$ distance matrix as input, where $n$ is the number of individuals,…

Computation · Statistics 2024-02-02 Pedro Delicado , Cristian Pachón-García

In this paper we present a practical solution with performance guarantees to the problem of dimensionality reduction for very large scale sparse matrices. We show applications of our approach to computing the low rank approximation (reduced…

Data Structures and Algorithms · Computer Science 2015-03-06 Dan Feldman , Mikhail Volkov , Daniela Rus

Dimensionality reduction (DR) plays a vital role in the visual analysis of high-dimensional data. One main aim of DR is to reveal hidden patterns that lie on intrinsic low-dimensional manifolds. However, DR often overlooks important…

Machine Learning · Computer Science 2023-02-28 Takanori Fujiwara , Yun-Hsin Kuo , Anders Ynnerman , Kwan-Liu Ma

In this paper, we propose a novel method for joint recovery of camera pose, object geometry and spatially-varying Bidirectional Reflectance Distribution Function (svBRDF) of 3D scenes that exceed object-scale and hence cannot be captured…

Computer Vision and Pattern Recognition · Computer Science 2023-06-07 Carolin Schmitt , Božidar Antić , Andrei Neculai , Joo Ho Lee , Andreas Geiger

Object detection and pose estimation are difficult tasks in robotics and autonomous driving. Existing object detection and pose estimation methods mostly adopt the same-dimensional data for training. For example, 2D object detection usually…

Computer Vision and Pattern Recognition · Computer Science 2023-01-18 Yu Gao , Xi Xu , Tianji Jiang , Siyuan Chen , Yi Yang , Yufeng Yue , Mengyin Fu

We propose a novel approach to dimensionality reduction combining techniques of metric geometry and distributed persistent homology, in the form of a gradient-descent based method called DIPOLE. DIPOLE is a dimensionality-reduction…

Machine Learning · Computer Science 2021-09-06 Alexander Wagner , Elchanan Solomon , Paul Bendich

Monitoring urban tree dynamics is vital for supporting greening policies and reducing risks to electrical infrastructure. Airborne laser scanning has advanced large-scale tree management, but challenges remain due to complex urban…

Computer Vision and Pattern Recognition · Computer Science 2025-08-28 Narges Takhtkeshha , Gabriele Mazzacca , Fabio Remondino , Juha Hyyppä , Gottfried Mandlburger

Dimensionality reduction (DR) techniques have been consistently supporting high-dimensional data analysis in various applications. Besides the patterns uncovered by these techniques, the interpretation of DR results based on each feature's…

Machine Learning · Computer Science 2021-03-11 Wilson Estécio Marcílio Júnior , Danilo Medeiros Eler

We introduce a multi-scale framework for low-level vision, where the goal is estimating physical scene values from image data---such as depth from stereo image pairs. The framework uses a dense, overlapping set of image regions at multiple…

Computer Vision and Pattern Recognition · Computer Science 2015-04-15 Ayan Chakrabarti , Ying Xiong , Steven J. Gortler , Todd Zickler

Non-linear dimensionality reduction can be performed by \textit{manifold learning} approaches, such as Stochastic Neighbour Embedding (SNE), Locally Linear Embedding (LLE) and Isometric Feature Mapping (ISOMAP). These methods aim to produce…

Machine Learning · Statistics 2021-12-09 Theodoulos Rodosthenous , Vahid Shahrezaei , Marina Evangelou