File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.csda.2020.107030
- Scopus: eid_2-s2.0-85086575600
- WOS: WOS:000572351600019
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: The Delaunay triangulation learner and its ensembles
Title | The Delaunay triangulation learner and its ensembles |
---|---|
Authors | |
Keywords | Bagging Boosting Delaunay triangle Ensemble learning Machine learning |
Issue Date | 2020 |
Publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/csda |
Citation | Computational Statistics & Data Analysis, 2020, v. 152, p. article no. 107030 How to Cite? |
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. |
Persistent Identifier | http://hdl.handle.net/10722/288177 |
ISSN | 2023 Impact Factor: 1.5 2023 SCImago Journal Rankings: 1.008 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | LIU, Y | - |
dc.contributor.author | Yin, G | - |
dc.date.accessioned | 2020-10-05T12:09:00Z | - |
dc.date.available | 2020-10-05T12:09:00Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | Computational Statistics & Data Analysis, 2020, v. 152, p. article no. 107030 | - |
dc.identifier.issn | 0167-9473 | - |
dc.identifier.uri | http://hdl.handle.net/10722/288177 | - |
dc.description.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. | - |
dc.language | eng | - |
dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/csda | - |
dc.relation.ispartof | Computational Statistics & Data Analysis | - |
dc.subject | Bagging | - |
dc.subject | Boosting | - |
dc.subject | Delaunay triangle | - |
dc.subject | Ensemble learning | - |
dc.subject | Machine learning | - |
dc.title | The Delaunay triangulation learner and its ensembles | - |
dc.type | Article | - |
dc.identifier.email | Yin, G: gyin@hku.hk | - |
dc.identifier.authority | Yin, G=rp00831 | - |
dc.identifier.doi | 10.1016/j.csda.2020.107030 | - |
dc.identifier.scopus | eid_2-s2.0-85086575600 | - |
dc.identifier.hkuros | 315649 | - |
dc.identifier.volume | 152 | - |
dc.identifier.spage | article no. 107030 | - |
dc.identifier.epage | article no. 107030 | - |
dc.identifier.isi | WOS:000572351600019 | - |
dc.publisher.place | Netherlands | - |
dc.identifier.issnl | 0167-9473 | - |