A Comparative Analysis of One-class Structural Risk Minimization by Support Vector Machines and Nearest Neighbor Rule

Abstract

One-class classification is an important problem with applications in several different areas such as outlier detection and machine monitoring. In this paper we propose a novel method for one-class classification, referred to as kernel k -NNDDSRM. This is a modification of an earlier algorithm, the kNNDDSRM, which aims to make the method able to build more flexible descriptions with the use of the kernel trick. This modification does not affect the algorithm's main feature which is the significant reduction in the number of stored prototypes in comparison to NNDD. Aiming to assess the results, we carried out experiments with synthetic and real data to compare the method with the support vector data description (SVDD) method. The experimental results show that our oneclass classification approach outperformed SVDD in terms of the area under the receiver operating characteristic (ROC) curve in six out of eight data sets. The results also show that the kernel kNNDDSRM remarkably outperformed kNNDDSRM.

Nationwide Susceptibility Mapping of Landslides in Kenya Using the Fuzzy Analytic Hierarchy Process Model

“…As illustrated in Table 4, the pairwise comparison matrix for the ten LCFs was constructed by considering expert opinion and similar previous studies [21][22][23]26,27]. From the matrix, the weight vector for the criteria was computed using Equation (14) to Equation (17) and is presented in Table 5. After normalization, the weights for each criterion were derived using Equation (18) and are shown in Table 6.…”

“…Comparative studies have shown that the optimized selection of LSM methods largely depends on the scale, nature, and data availability of the study area [14][15][16].…”