Learning with continuous piecewise linear decision trees

作者:

Highlights:

• (G)PWL-DT is proposed as a promising alternative of PWC-DT in tree learning methods.

• Indicator functions are replaced by ReLUs to do domain partitions for the leaf nodes.

• For each leaf, a continuous PWL decision rule is constructed based on nested ReLUs.

• (G)PWL-DT overcomes discontinuity of typical DTs and introduces piecewise linearity.

• Given the same DT structure, (G)PWL-DT can be more flexible than PWC-DT in boundaries.

摘要

•(G)PWL-DT is proposed as a promising alternative of PWC-DT in tree learning methods.•Indicator functions are replaced by ReLUs to do domain partitions for the leaf nodes.•For each leaf, a continuous PWL decision rule is constructed based on nested ReLUs.•(G)PWL-DT overcomes discontinuity of typical DTs and introduces piecewise linearity.•Given the same DT structure, (G)PWL-DT can be more flexible than PWC-DT in boundaries.

论文关键词:Decision tree,Continuity,Piecewise linearity,Domain partition

论文评审过程:Received 6 May 2020, Revised 4 October 2020, Accepted 1 November 2020, Available online 3 November 2020, Version of Record 24 January 2021.

论文官网地址:https://doi.org/10.1016/j.eswa.2020.114214