Fast nonparametric classification based on data depth

Tatjana Lange, Karl Mosler and Pavlo Mozharovskyi

No 1/12, Discussion Papers in Econometrics and Statistics from University of Cologne, Institute of Econometrics and Statistics

Abstract: A new procedure, called DD-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 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 DD-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.

Keywords: Alpha-procedure; zonoid depth; DD-plot; pattern recognition; supervised learning; misclassification rate (search for similar items in EconPapers)
Date: 2012
New Economics Papers: this item is included in nep-cmp and nep-ecm
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/67614/1/700639101.pdf (application/pdf)

Related works:
Journal Article: Fast nonparametric classification based on data depth (2014)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:ucdpse:112

Access Statistics for this paper

More papers in Discussion Papers in Econometrics and Statistics from University of Cologne, Institute of Econometrics and Statistics Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().