21 April 2026 in SSRN Electronic Journal
Instance selection is an important preprocessing step in data mining and machine learning, particularly for large-scale datasets where instance redundancy and noise can degrade computational efficiency and generalization performance. Motivated by physical interaction principles, this paper proposes a Local Coulomb Force-based Instance Selection method (LCFIS). In the proposed framework, each data point is modeled as a charged particle, with its local density—estimated by combining reverse nearest neighbors and Gaussian kernel density estimation—serving as the charge magnitude. Neighborhood interactions are explicitly captured through the resultant Coulomb force acting on each point. We show that, as the neighborhood size increases, the rate of change of the resultant force differs significantly among boundary and core points. Utilizing this character, LCFIS effectively identifies boundary instances. A compact and representative training set is constructed by combining selected boundary points with randomly sampled instances to preserve data diversity. Extensive experiments on multiple public benchmark datasets using two standard classifiers demonstrate that LCFIS achieves a favorable trade-off between compression and classification performance, outperforming nine representative instance selection methods across accuracy, reduction rate, effectiveness, and computational cost.
27 July 2026 in Information Sciences
16 March 2026 in SSRN Electronic Journal
Instance selection is an important preprocessing step in data mining and machine learning, particularly for large-scale datasets where instance redundancy and noise can degrade computational efficiency and generalization performance. Motivated by physical interaction principles, this paper proposes a Local Coulomb Force-based Instance Selection method (LCFIS). In the proposed framework, each data point is modeled as a charged particle, with its local density—estimated by combining reverse nearest neighbors and Gaussian kernel density estimation—serving as the charge magnitude. Neighborhood interactions are explicitly captured through the resultant Coulomb force acting on each point. We show that, as the neighborhood size increases, the rate of change of the resultant force differs significantly among boundary and core points. Utilizing this character, LCFIS effectively identifies boundary instances. A compact and representative training set is constructed by combining selected boundary points with randomly sampled instances to preserve data diversity. Extensive experiments on multiple public benchmark datasets using two standard classifiers demonstrate that LCFIS achieves a favorable trade-off between compression and classification performance, outperforming nine representative instance selection methods across accuracy, reduction rate, effectiveness, and computational cost.