An unsupervised K-means machine learning algorithm via overlapping to improve the nodes selection for solving elliptic problems

We propose an overlapping algorithm utilizing the K-means clustering technique to group scattered data nodes for discretizing elliptic partial differential equations. Unlike conventional kernel-based approximation methods, which select the closest points from the entire region for each center, our algorithm selects only the nearest points within each overlapping cluster. We present computational results to demonstrate the efficiency of our algorithm for both two-dimensional and three-dimensional problems. For evaluation and validation, these results are compared with results obtained using the RBF-FD+polynomial method with different kernels.