中文
相关论文

相关论文: Projected support points: a new method for high-di…

200 篇论文

Several learning applications require solving high-dimensional regression problems where the relevant features belong to a small number of (overlapping) groups. For very large datasets and under standard sparsity constraints, hard…

机器学习 · 统计学 2016-05-30 Prateek Jain , Nikhil Rao , Inderjit Dhillon

Sign-Perturbed Sum (SPS) is a powerful finite-sample system identification algorithm which can construct confidence regions for the true data generating system with exact coverage probabilities, for any finite sample size. SPS was developed…

机器学习 · 统计学 2024-01-30 Szabolcs Szentpéteri , Balázs Csanád Csáji

Implicit neural representations (INRs) are increasingly being used as tools to map coordinates to signals, encompassing applications from neural fields to texture compression, shape representations, and beyond. Most INR methods are based on…

计算机视觉与模式识别 · 计算机科学 2026-04-28 Guillaume Perez , Janarbek Matai , Takahiro Harada

In ordinary Dimensionality Reduction (DR), each data instance in a high dimensional space (original space), or on a distance matrix denoting original space distances, is mapped to (projected onto) one point in a low dimensional space…

计算机视觉与模式识别 · 计算机科学 2022-06-28 Farshad Barahimi

Dimensionality reduction (DR) techniques map high-dimensional data into lower-dimensional spaces. Yet, current DR techniques are not designed to explore semantic structure that is not directly available in the form of variables or class…

机器学习 · 计算机科学 2025-06-19 Artur André Oliveira , Mateus Espadoto , Roberto Hirata , Roberto M. Cesar , Alex C. Telea

The rapid development of large-scale deep learning models questions the affordability of hardware platforms, which necessitates the pruning to reduce their computational and memory footprints. Sparse neural networks as the product, have…

计算机视觉与模式识别 · 计算机科学 2024-09-09 Can Jin , Tianjin Huang , Yihua Zhang , Mykola Pechenizkiy , Sijia Liu , Shiwei Liu , Tianlong Chen

Given two sets of objects, metric similarity join finds all similar pairs of objects according to a particular distance function in metric space. There is an increasing demand to provide a scalable similarity join framework which can…

数据库 · 计算机科学 2019-05-16 Jiacheng Wu , Yong Zhang , Jin Wang , Chunbin Lin , Yingjia Fu , Chunxiao Xing

Sufficient dimension reduction (SDR) is continuing an active research field nowadays for high dimensional data. It aims to estimate the central subspace (CS) without making distributional assumption. To overcome the large-$p$-small-$n$…

统计方法学 · 统计学 2017-03-22 Hung Hung , Su-Yun Huang

Modern computational methods, involving highly sophisticated mathematical formulations, enable several tasks like modeling complex physical phenomenon, predicting key properties and design optimization. The higher fidelity in these computer…

Fast Approximate Nearest Neighbor (ANN) search technique for high-dimensional feature indexing and retrieval is the crux of large-scale image retrieval. A recent promising technique is Product Quantization, which attempts to index…

计算机视觉与模式识别 · 计算机科学 2016-03-16 Qingqun Ning , Jianke Zhu , Zhiyuan Zhong , Steven C. H. Hoi , Chun Chen

Dimensionality reduction algorithms map high-dimensional data into visualizable 2D or 3D spaces, but traditionally rely on a discrete point-cloud paradigm. This discrete abstraction is susceptible to visual occlusion and artificial…

图形学 · 计算机科学 2026-05-19 João Paulo Gois , Luis Gustavo Nonato

In complex visual recognition tasks it is typical to adopt multiple descriptors, that describe different aspects of the images, for obtaining an improved recognition performance. Descriptors that have diverse forms can be fused into a…

计算机视觉与模式识别 · 计算机科学 2015-06-15 Jayaraman J. Thiagarajan , Karthikeyan Natesan Ramamurthy , Andreas Spanias

Creating low dimensional representations of a high dimensional data set is an important component in many machine learning applications. How to cluster data using their low dimensional embedded space is still a challenging problem in…

机器学习 · 计算机科学 2023-03-27 Zahra Moslehi , Abdolreza Mirzaei , Mehran Safayani

Exascale computing promises quantities of data too large to efficiently store and transfer across networks in order to be able to analyze and visualize the results. We investigate Compressive Sensing (CS) as a way to reduce the size of the…

信息论 · 计算机科学 2015-08-27 Maher Salloum , Nathan Fabian , David M. Hensinger , Jeremy A. Templeton

Sparse pseudo-point approximations for Gaussian process (GP) models provide a suite of methods that support deployment of GPs in the large data regime and enable analytic intractabilities to be sidestepped. However, the field lacks a…

机器学习 · 统计学 2017-11-15 Thang D. Bui , Cuong V. Nguyen , Richard E. Turner

We study a variant of the median problem for a collection of point sets in high dimensions. This generalizes the geometric median as well as the (probabilistic) smallest enclosing ball (pSEB) problems. Our main objective and motivation is…

计算几何 · 计算机科学 2019-03-04 Amer Krivošija , Alexander Munteanu

Dimensionality reduction is a first step of many machine learning pipelines. Two popular approaches are principal component analysis, which projects onto a small number of well chosen but non-interpretable directions, and feature selection,…

机器学习 · 统计学 2018-12-27 Ayoub Belhadji , Rémi Bardenet , Pierre Chainais

This work presents an innovative method for point set self-embedding, that encodes the structural information of a dense point set into its sparser version in a visual but imperceptible form. The self-embedded point set can function as the…

计算机视觉与模式识别 · 计算机科学 2022-03-01 Ruihui Li , Xianzhi Li , Tien-Tsin Wong , Chi-Wing Fu

Additive spatial statistical models with weakly stationary process assumptions have become standard in spatial statistics. However, one disadvantage of such models is the computation time, which rapidly increases with the number of data…

统计方法学 · 统计学 2024-10-18 Sudipto Saha , Jonathan R. Bradley

In sparse coding, we attempt to extract features of input vectors, assuming that the data is inherently structured as a sparse superposition of basic building blocks. Similarly, neural networks perform a given task by learning features of…

机器学习 · 计算机科学 2022-02-16 Deborah Pereg , Israel Cohen , Anthony A. Vassiliou