O-PCF algorithm for one-class classification. (1st November 2020)

• Record Type: Journal Article
• Authors: Cimen, E.; Ozturk, G.
• Is Part Of: Optimization methods and software. Volume 35:Number 6(2020)
• Page Start: 1065
• Page End: 1079
• Publication Date: 2020-11-01
• Subjects: One-class classification -- polyhedral conic functions -- outlier detection -- mathematical programming; 62H30 -- 68T10 -- 65K05 -- 90C90; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2019.1581191
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : One-class classification, or outlier detection, is of great importance when data can be properly obtained from only one target class. The problem has many applications in various areas when the outlier class, defined as the complementary set to the target class, is absent. In this paper, we develop a novel one-class classification algorithm called the one-class polyhedral conic functions (O-PCF) algorithm. In this algorithm, the decision boundary for the target class is defined by PCFs' level sets. The level set of a PCF is a convex polyhedron; thus, only convex decision boundaries can be obtained with one PCF. However, the target class may have a non-convex structure. Thus, the O-PCF algorithm divides the target class into k clusters and obtains a PCF for each cluster. O-PCF constructs the final classifier as the minimum of k PCFs to generate non-convex separating surfaces. The performance of the O-PCF algorithm is presented in comparison with other methods in the literature. The test results lead us to conclude that the O-PCF algorithm outperforms the other methods in many cases.