Luh Putu Widya Adnyani
Study Program on Statistics and Data Science, IPB University, Bogor, Indonesia

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

A Modified Simulated Annealing Algorithm for Clusterwise Linear Regression Model Estimation Luh Putu Widya Adnyani; Bagus Sartono; Asep Saefuddin; I Made Sumertajaya; Gerry Alfa Dito; Krittiya Duangmanee
Journal of Mathematics, Computations and Statistics Vol. 9 No. 2 (2026): Volume 09 Issue 02 (June 2026)
Publisher : Jurusan Matematika FMIPA UNM

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35580/Jmathcos12907

Abstract

Heterogeneous data require modeling methods that capture structural differences across subpopulations rather than imposing a single global relationship. Clusterwise linear regression (CLR) is able to provide this flexibility despite the high computational cost. Although effective, classical simulated annealing (SA) algorithms is sensitive to initial parameters and prone to premature convergence. This study proposes an improved SA-based approach by incorporating a simple stochastic modification. Rather than consistently relocating the observation with the largest residual, the algorithm randomly selects an observation from the top-(m) largest residuals at each iteration.. This mechanism allows the algorithm to explore more possible solutions while still moving toward better results. The proposed method was evaluated through simulation studies and an application to district-level poverty data in Indonesia. The results show that the modified algorithm generally provides better clustering accuracy and smaller parameter bias than the standard simulated annealing algorithm in clusterwise regression models. The real-data application also identified nine clusters with different socio-economic characteristics, showing the importance of using analytical approaches and policies that account for regional diversity.