Multivariate and functional classification using depth and distance

@article{Hubert2017MultivariateAF,
  title={Multivariate and functional classification using depth and distance},
  author={Mia Hubert and Peter J. Rousseeuw and Pieter Segaert},
  journal={Advances in Data Analysis and Classification},
  year={2017},
  volume={11},
  pages={445-466}
}
We construct classifiers for multivariate and functional data. Our approach is based on a kind of distance between data points and classes. The distance measure needs to be robust to outliers and invariant to linear transformations of the data. For this purpose we can use the bagdistance which is based on halfspace depth. It satisfies most of the properties of a norm but is able to reflect asymmetry when the class is skewed. Alternatively we can compute a measure of outlyingness based on the… 
View on Springer
arxiv.org
44 Citations
Highly Influential Citations
3
Background Citations
15
Methods Citations
10

44 Citations

Depth-weighted Bayes classification
Depth-based Classification for Multivariate Data
TLDR
The present paper is an overview of the research in the field of depth-based classification for multivariate data, providing a short summary of current state of knowledge followed by detailed discussion of four main directions in the depth- based classification, namely semiparametricdepth-based classifiers, maximal depth classifier, (maximal depth) classifiers which use local depth functions and finally advanced depth-Based classifiers.
Localization processes for functional data analysis.
TLDR
This work proposes an alternative to k-nearest neighbors for functional data whereby the approximating neighbor curves are piecewise functions built from a functional sample that uses a locally defined distance function that satisfies stabilization criteria.
Component-wise outlier detection methods for robustifying multivariate functional samples
TLDR
The main application consists in robustifying the reference samples of data, composed by G different known groups to be used, for example, in classification procedures in order to make them more robust.
A weighted localization of halfspace depth and its properties
On the Optimality of the Max-Depth and Max-Rank Classifiers for Spherical Data
The main goal of supervised learning is to construct a function from labeled training data which assigns arbitrary new data points to one of the labels. Classification tasks may be solved by using…
Robust Depth based weighted Estimator with Application in Discriminant Analysis
Received: 10/Mar/2018, Revised: 22/Mar/2018, Accepted: 13/Apr/2018, Online: 30/Jun2018 Abstract— Data depth concept used to measure the deepness of a given point in the entire multivariate data…
M-estimators and trimmed means: from Hilbert-valued to fuzzy set-valued data
TLDR
The aim of this paper is to extend M-estimators and trimmed means to p -dimensional fuzzy set-valued data, and to theoretically prove that they inherit robustness from the real settings.
Affine-Invariant Outlier Detection and Data Visualization
TLDR
An open-source data visualization tool based on RSD is developed, and its applications in distribution estimation, outlier detection, and D tolerance-region construction are shown, and some of the desirable properties of RSD are illustrated via comparisons with other similar notions.
58 COMPUTATION OF ROBUST STATISTICS : DEPTH , MEDIAN , AND RELATED MEASURES
TLDR
This chapter mainly focuses on depth and multivariate medians, and in Section 58.3 it lists other areas of statistics where computational geometry has been of use in constructing efficient algorithms, such as cluster analysis.
...
...

References

SHOWING 1-10 OF 76 REFERENCES
On robust classification using projection depth
This article uses projection depth (PD) for robust classification of multivariate data. Here we consider two types of classifiers, namely, the maximum depth classifier and the modified depth-based…
Fast nonparametric classification based on data depth
TLDR
A new procedure, called DDα-procedure, is developed to solve the problem of classifying d-dimensional objects into q ≥ 2 classes using q-dimensional depth plots and a very efficient algorithm for discrimination analysis in the depth space [0,1]q.
Supervised classification for functional data: A weighted distance approach
Fast DD-classification of functional data
TLDR
A fast nonparametric procedure for classifying functional data that allows to achieve Bayes optimality under standard distributional settings, robust, efficiently computable, and implemented in an R environment is introduced.
On Maximum Depth and Related Classifiers
Abstract.  Over the last couple of decades, data depth has emerged as a powerful exploratory and inferential tool for multivariate data analysis with wide‐spread applications. This paper investigates…
Classification of functional data: A segmentation approach
  • B. LiQ. Yu
  • Computer Science
    Comput. Stat. Data Anal.
  • 2008
Componentwise classification and clustering of functional data
TLDR
Approaches to adaptively choose components, enabling classification and clustering to be reduced to finite-dimensional problems and to determine regions that are relevant to one of these analyses but not the other.
Functional Classification and the Random Tukey Depth. Practical Issues
TLDR
The performance of the random Tukey depth in a real data set is compared with the results obtained with the Lopez-Pintado and Romo depths to analyze its behavior in classification problems.
Supervised Classification for a Family of Gaussian Functional Models
Abstract.  In the framework of supervised classification (discrimination) for functional data, it is shown that the optimal classification rule can be explicitly obtained for a class of Gaussian…
Depth-based classification for functional data
  • S. López-PintadoJ. Romo
  • Computer Science, Mathematics
    Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications
  • 2003
TLDR
This paper proposes robust procedures based on the concept of depth to classify curves based on a real data example and an extensive simulation study with contaminated models illustrates the good robustness properties of these depth-based classification methods.
...
...