English
Related papers

Related papers: Topology-Preserving Dimensionality Reduction via I…

200 papers

Geometric data augmentation is widely used in segmentation workflows, but polygon annotations are often assumed to remain valid after transformation. This assumption can fail in structured domains such as architectural floorplan analysis,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-18 Sudip Laudari , Sang Hun Baek

An analysis of high-dimensional data can offer a detailed description of a system but is often challenged by the curse of dimensionality. General dimensionality reduction techniques can alleviate such difficulty by extracting a few…

Methodology · Statistics 2021-09-28 Di Bo , Hoon Hwangbo , Vinit Sharma , Corey Arndt , Stephanie C. TerMaath

Data visualization is one of the major applications of nonlinear dimensionality reduction. From the information retrieval perspective, the quality of a visualization can be evaluated by considering the extent that the neighborhood relation…

Information Retrieval · Computer Science 2016-03-31 Ehsan Amid , Onur Dikmen , Erkki Oja

In this paper, we provide a theoretical understanding of word embedding and its dimensionality. Motivated by the unitary-invariance of word embedding, we propose the Pairwise Inner Product (PIP) loss, a novel metric on the dissimilarity…

Machine Learning · Computer Science 2018-12-12 Zi Yin , Yuanyuan Shen

In this paper we present a mixed projection- and density-based topology optimization approach. The aim is to combine the benefits of both parametrizations: the explicit geometric representation provides specific controls on certain design…

Computational Engineering, Finance, and Science · Computer Science 2019-10-09 Nicolò Pollini , Oded Amir

We propose a hierarchical correlation clustering method that extends the well-known correlation clustering to produce hierarchical clusters applicable to both positive and negative pairwise dissimilarities. Then, in the following, we study…

Machine Learning · Computer Science 2025-02-04 Morteza Haghir Chehreghani , Mostafa Haghir Chehreghani

Nonlinear dimensionality reduction methods have demonstrated top-notch performance in many pattern recognition and image classification tasks. Despite their popularity, they suffer from highly expensive time and memory requirements, which…

Computational Geometry · Computer Science 2014-04-08 Amir Najafi , Amir Joudaki , Emad Fatemizadeh

Manifolds discovered by machine learning models provide a compact representation of the underlying data. Geodesics on these manifolds define locally length-minimising curves and provide a notion of distance, which are key for reduced-order…

Machine Learning · Computer Science 2023-05-25 Daniel Kelshaw , Luca Magri

Developing an understanding of high-dimensional data can be facilitated by visualizing that data using dimensionality reduction. However, the low-dimensional embeddings are often difficult to interpret. To facilitate the exploration and…

Machine Learning · Computer Science 2025-04-16 Fuyin Lai , Edith Heiter , Guillaume Bied , Jefrey Lijffijt

Variational models are widely used in image segmentation, with various models designed to address different types of images by optimizing specific objective functionals. However, traditional segmentation models primarily focus on the visual…

Computer Vision and Pattern Recognition · Computer Science 2025-03-25 Lingyun Deng , Litong Liu , Dong Wang , Xiao-Ping Wang

The monitoring and management of high-volume feature-rich traffic in large networks offers significant challenges in storage, transmission and computational costs. The predominant approach to reducing these costs is based on performing a…

Machine Learning · Computer Science 2016-06-16 Tingshan Huang , Harish Sethu , Nagarajan Kandasamy

Time-delay embedding is a fundamental technique in Topological Data Analysis (TDA) for reconstructing the phase space dynamics of time-series data. Persistent homology effectively identifies global topological features, such as loops…

Statistics Theory · Mathematics 2026-04-21 Donghyun Park , Junhyun An , Taehyoung Kim , Jisu Kim

The robust topology optimization formulation that introduces the eroded and dilated versions of the design has gained increasing popularity in recent years, mainly because of its ability to produce designs satisfying a minimum length scale.…

Optimization and Control · Mathematics 2021-04-16 Denis Trillet , Pierre Duysinx , Eduardo Fernández

Unsupervised dimensionality reduction is one of the commonly used techniques in the field of high dimensional data recognition problems. The deep autoencoder network which constrains the weights to be non-negative, can learn a low…

Computer Vision and Pattern Recognition · Computer Science 2020-09-18 Anyong Qin , Zhaowei Shang , Zhuolin Tan , Taiping Zhang , Yuan Yan Tang

Persistent homology analysis provides means to capture the connectivity structure of data sets in various dimensions. On the mathematical level, by defining a metric between the objects that persistence attaches to data sets, we can…

Machine Learning · Computer Science 2019-06-12 Henri Riihimäki , José Licón-Saláiz

Dimensionality reduction techniques are widely used for visualizing high-dimensional data. However, support for interpreting patterns of dimension reduction results in the context of the original data space is often insufficient.…

Human-Computer Interaction · Computer Science 2024-04-15 Brian Montambault , Gabriel Appleby , Jen Rogers , Camelia D. Brumar , Mingwei Li , Remco Chang

Manifold reconstruction has been extensively studied for the last decade or so, especially in two and three dimensions. Recently, significant improvements were made in higher dimensions, leading to new methods to reconstruct large classes…

Computational Geometry · Computer Science 2007-12-18 Frédéric Chazal , Steve Oudot

Information distances like the Hellinger distance and the Jensen-Shannon divergence have deep roots in information theory and machine learning. They are used extensively in data analysis especially when the objects being compared are high…

Data Structures and Algorithms · Computer Science 2015-03-19 Amirali Abdullah , Ravi Kumar , Andrew McGregor , Sergei Vassilvitskii , Suresh Venkatasubramanian

Analyzing relationships between objects is a pivotal problem within data science. In this context, Dimensionality reduction (DR) techniques are employed to generate smaller and more manageable data representations. This paper proposes a new…

Machine Learning · Statistics 2025-07-08 Rafael P. Eufrazio , Eduardo Fernandes Montesuma , Charles C. Cavalcante

Differentiable vector graphics have enabled powerful gradient-based optimization of vector primitives directly from raster images. However, existing frameworks formulate this as a flat optimization problem, forcing hundreds to thousands of…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Jaerin Lee , Kanggeon Lee , Kyoung Mu Lee