Fitting and analyzing data with convex-area-wise linear regression models

Bohan Lyu () and Jianzhong Li ()
Additional contact information
Bohan Lyu: Harbin Institute of Technology
Jianzhong Li: Harbin Institute of Technology

Journal of Combinatorial Optimization, 2025, vol. 49, issue 5, No 24, 29 pages

Abstract: Abstract This paper introduces a new type of regression methodology named as Convex-Area-Wise Linear Regression(CALR), which separates given datasets by disjoint convex areas and fits different linear regression models for different areas. This regression model is highly interpretable for its close-form local models and boundaries, and it is able to interpolate any given finite datasets even when the underlying relationship between explanatory and response variables are non-linear and discontinuous. In order to construct CALR models for given datasets, accurate algorithms and an incremental algorithm are proposed under different assumptions. The analysis of correctness and time complexity of the algorithms are given, indicating that the problem can be solved in $$o(n^2)$$ o ( n 2 ) time accurately when the input datasets have some special features, or be solved in $$O(T(n_s)+n(M+d^2))$$ O ( T ( n s ) + n ( M + d 2 ) ) time incrementally using an $$n_s$$ n s -size initial subset to construct initial accurate model.

Keywords: Data analysis; Linear regression; Segmented regression; Piecewise linear regression; Machine learning; Optimization (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-025-01323-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jcomop:v:49:y:2025:i:5:d:10.1007_s10878-025-01323-1

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-025-01323-1

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().