A K-Farthest-Neighbor-based approach for support vector data description

作者：Xiao, Yanshan^*; Liu, Bo; Hao, Zhifeng; Cao, Longbing

来源：Applied Intelligence, 2014, 41(1): 196-211.

DOI：10.1007/s10489-013-0502-0

• Support vector data description
• K-Farthest Neighbors

Support vector data description (SVDD) is a well-known technique for one-class classification problems. However, it incurs high time complexity in handling large-scale datasets. In this paper, we propose a novel approach, named K-Farthest-Neighbor-based Concept Boundary Detection (KFN-CBD), to improve the training efficiency of SVDD. KFN-CBD aims at identifying the examples lying close to the boundary of the target class, and these examples, instead of the entire dataset, are then used to learn the classifier. Extensive experiments have shown that KFN-CBD obtains substantial speedup compared to standard SVDD, and meanwhile maintains comparable accuracy as the entire dataset used.

• 出版日期2014-7
• 单位广东工业大学