English
Related papers

Related papers: $\beta$-integrated local depth and corresponding p…

200 papers

The intrinsic dimensionality refers to the ``true'' dimensionality of the data, as opposed to the dimensionality of the data representation. For example, when attributes are highly correlated, the intrinsic dimensionality can be much lower…

Machine Learning · Statistics 2020-11-30 Erik Thordsen , Erich Schubert

Given a dataset an outlier can be defined as an observation that it is unlikely to follow the statistical properties of the majority of the data. Computation of the location estimate of is fundamental in data analysis, and it is well known…

Statistics Theory · Mathematics 2015-11-16 G. Zioutas , C. Chatzinakos , T. D. Nguyen , L. Pitsoulis

Local Intrinsic Dimensionality (LID) has shown strong potential for identifying anomalies and outliers in high-dimensional data across a wide range of real-world applications, including landslide failure detection in granular media. Early…

Machine Learning · Computer Science 2026-01-19 Yuansan Liu , Antoinette Tordesillas , James Bailey

Penetration depth (PD) is essential for robotics due to its extensive applications in dynamic simulation, motion planning, haptic rendering, etc. The Expanding Polytope Algorithm (EPA) is the de facto standard for this problem, which…

Robotics · Computer Science 2024-09-06 Wei Gao

High-dimensional data commonly lies on low-dimensional submanifolds, and estimating the local intrinsic dimension (LID) of a datum -- i.e. the dimension of the submanifold it belongs to -- is a longstanding problem. LID can be understood as…

Machine Learning · Computer Science 2024-10-28 Hamidreza Kamkari , Brendan Leigh Ross , Rasa Hosseinzadeh , Jesse C. Cresswell , Gabriel Loaiza-Ganem

We propose a novel measure of statistical depth, the metric spatial depth, for data residing in an arbitrary metric space. The measure assigns high (low) values for points located near (far away from) the bulk of the data distribution,…

Statistics Theory · Mathematics 2023-06-19 Joni Virta

The notion of local intrinsic dimensionality (LID) has important theoretical implications and practical applications in the fields of data mining and machine learning. Recent research efforts indicate that LID measures defined for graphs…

Machine Learning · Computer Science 2024-11-26 Dušica Knežević , Miloš Savić , Miloš Radovanović

We generalize the notions of $\beta$- and $\lambda$-maps to general selections of sublocales, obtaining different classes of localic maps. These new classes of maps are used to characterize almost normality, extremal disconnectedness,…

General Topology · Mathematics 2024-07-25 Ana Belén Avilez

We present single imputation method for missing values which borrows the idea of data depth---a measure of centrality defined for an arbitrary point of a space with respect to a probability distribution or data cloud. This consists in…

Methodology · Statistics 2018-08-08 Pavlo Mozharovskyi , Julie Josse , Francois Husson

Data depth is a concept in multivariate statistics that measures the centrality of a point in a given data cloud in $\IR^d$. If the depth of a point can be represented as the minimum of the depths with respect to all one-dimensional…

Computation · Statistics 2020-07-17 Rainer Dyckerhoff , Pavlo Mozharovskyi , Stanislav Nagy

Most of the existing methods for estimating the local intrinsic dimension of a data distribution do not scale well to high-dimensional data. Many of them rely on a non-parametric nearest neighbors approach which suffers from the curse of…

One of the founding paradigms of machine learning is that a small number of variables is often sufficient to describe high-dimensional data. The minimum number of variables required is called the intrinsic dimension (ID) of the data.…

Machine Learning · Statistics 2020-07-14 Michele Allegra , Elena Facco , Francesco Denti , Alessandro Laio , Antonietta Mira

The internet of things (IoT) is transforming major industries including but not limited to healthcare, agriculture, finance, energy, and transportation. IoT platforms are continually improving with innovations such as the amalgamation of…

Machine Learning · Computer Science 2019-11-12 M. A. P. Chamikara , P. Bertok , I. Khalil , D. Liu , S. Camtepe , M. Atiquzzaman

Integer linear programming (ILP) models a wide range of practical combinatorial optimization problems and significantly impacts industry and management sectors. This work proposes new characterizations of ILP with the concept of boundary…

Optimization and Control · Mathematics 2024-03-04 Peng Lin , Shaowei Cai , Mengchuan Zou , Jinkun Lin

Local differential privacy (LDP) can provide each user with strong privacy guarantees under untrusted data curators while ensuring accurate statistics derived from privatized data. Due to its powerfulness, LDP has been widely adopted to…

Cryptography and Security · Computer Science 2019-06-06 Teng Wang , Jun Zhao , Xinyu Yang , Xuebin Ren

Symmetric positive definite (SPD) matrices are useful for capturing second-order statistics of visual data. To compare two SPD matrices, several measures are available, such as the affine-invariant Riemannian metric, Jeffreys divergence,…

Computer Vision and Pattern Recognition · Computer Science 2017-08-08 Anoop Cherian , Panagiotis Stanitsas , Mehrtash Harandi , Vassilios Morellas , Nikolaos Papanikolopoulos

This work introduces BEV-LIO(LC), a novel LiDAR-Inertial Odometry (LIO) framework that combines Bird's Eye View (BEV) image representations of LiDAR data with geometry-based point cloud registration and incorporates loop closure (LC)…

Robotics · Computer Science 2025-07-18 Haoxin Cai , Shenghai Yuan , Xinyi Li , Junfeng Guo , Jianqi Liu

The concept of depth has proved very important for multivariate and functional data analysis, as it essentially acts as a surrogate for the notion a ranking of observations which is absent in more than one dimension. Motivated by the rapid…

Methodology · Statistics 2021-07-30 Gery Geenens , Alicia Nieto-Reyes , Giacomo Francisci

In this paper, we propose a self-supervised single-view pixel-level accurate depth estimation network, called PLADE-Net. The PLADE-Net is the first work that shows unprecedented accuracy levels, exceeding 95\% in terms of the $\delta^1$…

Computer Vision and Pattern Recognition · Computer Science 2021-03-15 Juan Luis Gonzalez Bello , Munchurl Kim

Centrality descriptors are widely used to rank nodes according to specific concept(s) of importance. Despite the large number of centrality measures available nowadays, it is still poorly understood how to identify the node which can be…

Methodology · Statistics 2020-01-13 Giulia Bertagnolli , Claudio Agostinelli , Manlio De Domenico