In this paper, we introduce an evolving system utilizing sparse weighted kernel least square as local models and online Gustafson-Kessel clustering algorithm for structure identification. Our proposed online clustering algorithm forms elliptical clusters with any orientation which leads to creating less but more complex shape clusters than spherical ones. Moreover, the clustering algorithm is able to determine number of required clusters by adding new clusters over time and to reduce the redundancy of model by merging similar clusters. Additionally, we propose weighted kernel recursive least square method with a new sparsification procedure based on instant prediction error. Also, we introduce an adaptive gradient-based rule for tuning kernel size. The sparsification procedure and adaptive kernel size improve the performance of kernel recursive least square, significantly. To illustrate our methodology, we apply the introduced model to online identification of a time varying and nonlinear system. Finally, to show the superiority of our approach in comparison to some known online approaches, two different time series are considered: Mackey–Glass as a benchmark and electrical load as a real-world time series.