On the Strongest Irreducible Testors and Their Computation Using a Physics-Inspired Algorithm
摘要
This paper introduces a novel stronger than relation among irreducible testors and formally defines the concept of strongest irreducible testors. A physics-inspired algorithm—based on Newton’s law of gravitation—is proposed for their computation. To the best of our knowledge, this is the first application of a physics-inspired optimization algorithm for computing testors. Additionally, the concept of core from rough set theory is incorporated to improve the efficiency of the search process. The effectiveness of strongest irreducible testors for data dimensionality reduction is demonstrated through their application in supervised classification tasks, showing promising results. On average, the strongest testors achieved a 60% reduction in the representation space. Moreover, in experiments with four classifiers, the reduced representations yielded classification results that were never worse than those obtained with the original data.