Fast nonparametric classification based on data depth
From MaRDI portal
Abstract: A new procedure, called DDa-procedure, is developed to solve the problem of classifying d-dimensional objects into q >= 2 classes. The procedure is completely nonparametric; it uses q-dimensional depth plots and a very efficient algorithm for discrimination analysis in the depth space [0,1]^q. Specifically, the depth is the zonoid depth, and the algorithm is the alpha-procedure. In case of more than two classes several binary classifications are performed and a majority rule is applied. Special treatments are discussed for 'outsiders', that is, data having zero depth vector. The DDa-classifier is applied to simulated as well as real data, and the results are compared with those of similar procedures that have been recently proposed. In most cases the new procedure has comparable error rates, but is much faster than other classification approaches, including the SVM.
Recommendations
- Classifying real-world data with the DD-procedure
- Fast \(DD\)-classification of functional data
- A depth-based modification of the k-nearest neighbour method.
- DD-classifier: nonparametric classification procedure based on DD-plot
- RR-classifier: a nonparametric classification procedure in multidimensional space based on relative ranks
Cites work
- Clustering and classification based on the L\(_{1}\) data depth
- Comparison between various regression depth methods and the support vector machine to approximate the minimum number of misclassifications
- Data depth: multivariate statistics and geometry
- Data depths satisfying the projection property
- DD-classifier: nonparametric classification procedure based on DD-plot
- Fast and robust discriminant analysis
- General notions of statistical depth function.
- scientific article; zbMATH DE number 1332320 (Why is no real title available?)
- scientific article; zbMATH DE number 1113915 (Why is no real title available?)
- scientific article; zbMATH DE number 3023295 (Why is no real title available?)
- Measuring overlap in binary regression.
- Multivariate analysis by data depth: Descriptive statistics, graphics and inference. (With discussions and rejoinder)
- Multivariate dispersion, central regions and depth. The lift zonoid approach
- On a notion of data depth based on random simplices
- On data depth and distribution-free discriminant analysis using separating surfaces
- On Maximum Depth and Related Classifiers
- On robust classification using projection depth
- Regression Depth
- The random Tukey depth
- The reduction principle in problems of revealing regularities. I
- Zonoid trimming for multivariate distributions
Cited in
(53)- Depth for curve data and applications
- Exact computation of the halfspace depth
- Depth-weighted Bayes classification
- Fast \(DD\)-classification of functional data
- Fast implementation of the Tukey depth
- Generalized and robustified empirical depths for multivariate data
- Asymptotics of generalized depth-based spread processes and applications
- Halfspace depth and floating body
- Detecting a structural change in functional time series using local Wilcoxon statistic
- On general notions of depth for regression
- Dirichlet depths for point process
- Halfspace depth does not characterize probability distributions
- RR-classifier: a nonparametric classification procedure in multidimensional space based on relative ranks
- Robust multivariate estimation based on statistical depth filters
- Employing the MCMC technique to compute the projection depth in high dimensions
- Choosing among notions of multivariate depth statistics
- Some results on the computing of Tukey's halfspace median
- Computing the halfspace depth with multiple try algorithm and simulated annealing algorithm
- Dynamic recursive tree-based partitioning for malignant melanoma identification in skin lesion dermoscopic images
- Depth-based classification for distributions with nonconvex support
- Nonparametrically consistent depth-based classifiers
- A weighted localization of halfspace depth and its properties
- The \(\mathrm{DD}^G\)-classifier in the functional setting
- Multivariate and functional classification using depth and distance
- Classifying real-world data with the DD-procedure
- Classification rules based on distribution functions of functional depth
- Classification with the pot-pot plot
- ddalpha
- Detection of spatial change points in the mean and covariances of multivariate simultaneous autoregressive models
- On two simple and effective procedures for high dimensional classification of general populations
- Affine-invariant classifier of extrapolation depth on the basis of a multilevel smoothing structure
- Nonparametric Imputation by Data Depth
- Depth-based classification method underlain by a remote concentration measure for processing asymmetric data
- Depth functions as measures of representativeness
- DD-classifier: nonparametric classification procedure based on DD-plot
- A depth-based modification of the k-nearest neighbour method.
- \(\beta\)-skeleton depth functions and medians
- On maximum depth classifiers: depth distribution approach
- \textit{RR}-plot: a descriptive tool for regression observations
- Illumination Depth
- The GLD-plot: a depth-based graphical tool to investigate unimodality of directional data
- On some classifiers based on multivariate ranks
- On rank distribution classifiers for high-dimensional data
- Interpoint Distance Classification of High Dimensional Discrete Observations
- scientific article; zbMATH DE number 7800975 (Why is no real title available?)
- Nonparametric classification of high dimensional observations
- Multivariate process control charts based on the L^p depth
- On similarity of the sample projection depth contours and its application
- Statistical Process Monitoring of Artificial Neural Networks
- Halfspace depth
- Clover plot: versatile visualization in nonparametric classification
- A Stability Framework for Parameter Selection in the Minimum Covariance Determinant Problem
- Integrated data depth for smooth functions and its application in supervised classification
This page was built for publication: Fast nonparametric classification based on data depth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q112522)
