.png){kind=icon}
返回
A column generation based heuristic algorithm for piecewise linear regression
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2020.114539.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Piecewise linear regression is a powerful and flexible regression technique where the dataset is divided into disjoint partitions and a separate regression is computed for each partition. Here, we consider the piecewise linear regression problem where the data partitioning is performed via a fixed number of break points on a predetermined dimension. We develop a column generation heuristic based on a set partitioning formulation of the problem and evaluate its prediction performance using a mixed integer programming formulation introduced earlier as a benchmark. Our results show that the proposed heuristic displays an efficient and robust performance, and also scales up smoothly as the dataset grows.
Keyword:
Data analytics
Data fitting
Piecewise linear regression
Non-linear regression
Column generation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
2.9W
被引数:
10.2W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容