文献类型：期刊文献

英文题名：Information entropy based sample reduction for support vector data description

作者：Li, DongDong[1,2];Wang, Zhe[1,2];Cao, Chenjie[1];Liu, Yu[1]

机构：[1]East China Univ Sci & Technol, Key Lab Adv Control & Optimizat Chem Proc, Minist Educ, Shanghai 200237, Peoples R China;[2]East China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China

年份：2018

卷号：71

起止页码：1153

外文期刊名：APPLIED SOFT COMPUTING

收录：;EI(收录号：20181705037879);WOS:【SCI-EXPANDED(收录号:WOS:000445126100074)】；

基金：This work is supported by Natural Science Foundations of China under Grant No. 61672227, "Shuguang Program" supported by Shanghai Education Development Foundation and Shanghai Municipal Education Commission, and "Action Plan for Innovation on Science and Technology" Projects of Shanghai under Grant No. 16511101000.

语种：英文

外文关键词：Support vector data description; Information entropy; Sample reduction; One-class classification

摘要：Support vector data description (SVDD) is one of the most attractive methods in one-class classification (OCC), especially in solving problems in novelty detection. SVDD helps to deal with the classification witha large amount of target data and few outlier data. However, the huge computational complexity in kernel mapping makes it hard to be applied in use, as the number of target data increases. In order to reduce the size of the training data samples, we introduce a method called information entropy based sample reduction for support vector data description (IESRSVDD). In this method, the information entropy is calculated for the distribution of each data sample. The distance between each two samples is utilized to evaluate the probability of uncertainty for each sample. The samples with higher entropy values are considered to be near the boundary of the data distribution in kernel space, and likely to become support vectors. All samples with their entropy values lower than a threshold are excluded. An updated objective function of conventional SVDD is used in this method for sample reduction. The innovative highlights of the proposed IESRSVDD are: (i) reducing the training samples based on information entropy, (ii) introducing the sample reduction to SVDD in order to speed up the training process, and (iii) having the feasibility and effectiveness of IESRSVDD validated and analyzed. The experiment results show the proposed method can achieve a faster training speed by reducing the scale of the training set. The computing time is significantly reduced by 50-75% and the accuracy in classification is improved. (C) 2018 Elsevier B.V. All rights reserved.