The Delaunay triangulation learner and its ensembles

Yehong Liu and Guosheng Yin

Computational Statistics & Data Analysis, 2020, vol. 152, issue C

Abstract: The Delaunay triangulation learner (DTL), which is a new piecewise linear learner, is proposed for both regression and classification tasks. Based on the data samples in a p-dimensional feature space, the Delaunay triangulation algorithm provides a unique way of triangulating the space. The triangulation separates the convex hull of the samples into a series of disjoint p-simplices, where the samples are the vertices of the p-simplices. The DTL is constructed by fitting the responses through linear interpolation functions on each of the Delaunay simplices, and thus it approximates the whole functional by a piecewise linear function. In the ensemble learning approaches, bagging DTLs, random crystal and the boosting DTL are introduced, where the DTLs are constructed on the subspaces of the features, and the feature interactions can be captured by Delaunay triangle meshes. Extensive numerical studies are conducted to compare the proposed DTL and its ensembles with tree-based counterparts, K-nearest neighbors and the multivariate adaptive regression spline. The DTL methods show competitive performances in various settings, and particularly the DTL demonstrates its superiority over others for smooth functionals.

Keywords: Bagging; Boosting; Delaunay triangle; Ensemble learning; Machine learning; Random crystal; Tree (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167947320301213
Full text for ScienceDirect subscribers only.

Related works:
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:eee:csdana:v:152:y:2020:i:c:s0167947320301213

DOI: 10.1016/j.csda.2020.107030

Access Statistics for this article

Computational Statistics & Data Analysis is currently edited by S.P. Azen

More articles in Computational Statistics & Data Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().