太阳成集团tyc411(中国)有限公司-百度百科九十周年院庆系列活动之四十六

报告题目：  The Delaunay Triangulation Learner

报告人：Professor Guosheng Yin

Department of Statistics and Actuarial Science

The University of Hong Kong

时间地点：2018年7月3日(星期二)下午1:30

              浙江大学玉泉校区工商管理楼一楼105报告厅

摘要： We propose a new piecewise linear learner, called the Delaunay triangulation learner (DTL), which is a smoother duality of the 1-nearest neighbor (1-NN) leaner. Based on the data samples in a p-dimensional feature space, the Delaunay triangulation algorithm provides a unique triangulation of the space, which yields a dual graph of the 1-NN Voronoi diagram. 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. We study the theoretical properties of the DTL and compare its performances with the 1-NN learner on multi-dimensional random smooth functionals. Furthermore, we propose two appropriate regularization functions to penalize the roughness of the DTL and improve its predictability on the testing data. In ensemble learning approaches, we propose the bagging DTLs, random crystal and the boosting DTL, where the DTLs are constructed on the subspaces of the features, and the feature interactions are captured by Delaunay triangle meshes. Extensive numerical studies are conducted to compare the proposed DTL and its ensembles with 1-NN and tree-based counterparts. The DTL methods show competitive performances in various settings, and particularly for smooth functionals the DTL demonstrates its superiority over other methods.
   This is a Joint work with Yehong Liu.

联系人: 苏中根教授 suzhonggen@zju.edu.cn

        太阳成集团tyc411(中国)有限公司-百度百科、浙江大学数据科学研究中心

欢迎参加！