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\alpha\)-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
- 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?)
- 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
- DD-classifier: nonparametric classification procedure based on DD-plot
- Data depth: multivariate statistics and geometry
- Data depths satisfying the projection property
- Fast and robust discriminant analysis
- General notions of statistical depth function.
- 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 Maximum Depth and Related Classifiers
- On a notion of data depth based on random simplices
- On data depth and distribution-free discriminant analysis using separating surfaces
- 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
(50)- Statistical Process Monitoring of Artificial Neural Networks
- On similarity of the sample projection depth contours and its application
- On some classifiers based on multivariate ranks
- Depth functions as measures of representativeness
- Dynamic recursive tree-based partitioning for malignant melanoma identification in skin lesion dermoscopic images
- On maximum depth classifiers: depth distribution approach
- scientific article; zbMATH DE number 7800975 (Why is no real title available?)
- Employing the MCMC technique to compute the projection depth in high dimensions
- A weighted localization of halfspace depth and its properties
- Choosing among notions of multivariate depth statistics
- Depth-weighted Bayes classification
- Dirichlet depths for point process
- Fast implementation of the Tukey depth
- Halfspace depth does not characterize probability distributions
- On general notions of depth for regression
- On two simple and effective procedures for high dimensional classification of general populations
- Illumination Depth
- Halfspace depth and floating body
- Nonparametrically consistent depth-based classifiers
- Multivariate process control charts based on the \(L^p\) depth
- The GLD-plot: a depth-based graphical tool to investigate unimodality of directional data
- Nonparametric classification of high dimensional observations
- Fast \(DD\)-classification of functional data
- Depth for curve data and applications
- Generalized and robustified empirical depths for multivariate data
- \textit{RR}-plot: a descriptive tool for regression observations
- \(\beta\)-skeleton depth functions and medians
- Classification with the pot-pot plot
- Classifying real-world data with the \(DD\alpha\)-procedure
- ddalpha
- DD-classifier: nonparametric classification procedure based on DD-plot
- Depth-based classification method underlain by a remote concentration measure for processing asymmetric data
- Detection of spatial change points in the mean and covariances of multivariate simultaneous autoregressive models
- Robust multivariate estimation based on statistical depth filters
- Nonparametric Imputation by Data Depth
- Affine-invariant classifier of extrapolation depth on the basis of a multilevel smoothing structure
- Classification rules based on distribution functions of functional depth
- The \(\mathrm{DD}^G\)-classifier in the functional setting
- Exact computation of the halfspace depth
- RR-classifier: a nonparametric classification procedure in multidimensional space based on relative ranks
- A depth-based modification of the \(k\)-nearest neighbour method.
- Computing the halfspace depth with multiple try algorithm and simulated annealing algorithm
- Some results on the computing of Tukey's halfspace median
- Detecting a structural change in functional time series using local Wilcoxon statistic
- Depth-based classification for distributions with nonconvex support
- Multivariate and functional classification using depth and distance
- Asymptotics of generalized depth-based spread processes and applications
- Interpoint Distance Classification of High Dimensional Discrete Observations
- Integrated data depth for smooth functions and its application in supervised classification
- On rank distribution classifiers for high-dimensional data
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)
