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