A linear programming solution to data description and novelty classification

Abstract

Many real-world problems require the detection of abnormal instances of a physical process, and methods inspired by the Support Vector Machines have been developed that model reference or normal data well. These methods serve as a fundamental step to enable the classification of new data as normal or abnormal. They imply the solution of a quadratic programming problem, which can present difficulties in finding solutions with standard methods and program solvers when the number of points becomes large. In this paper, we present an approach that was developed in a different context and that leads to a linear programming problem to attain the computational advantages of a linear environment.