文献类型：期刊文献

英文题名：Large-Scale Linear NPSVM via One Permutation Hashing

作者：Tang, Jingjing[1,2]; Tian, Yingjie[1,2,3]; Liu, Dalian[4]

第一作者：Tang, Jingjing

通讯作者：Tian, Yingjie

机构：[1] School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, China; [2] Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, 100190, China; [3] School of Economics and Management, University of Chinese Academy of Sciences, Beijing, 100190, China; [4] Department of Basic Course Teaching, Beijing Union University, Beijing, 100101, China

第一机构：School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, China

年份：2018

卷号：2018-July

外文期刊名：Proceedings of the International Joint Conference on Neural Networks

收录：EI(收录号：20184706086334)

语种：英文

外文关键词：Classification (of information) - Energy utilization - Large dataset

摘要：Nonparallel support vector machine (NPSVM) is a novel nonparallel classifier for binary classification with large amounts of theoretical and practical advantages. How to train NPSVM efficiently on data with huge dimensions has not been studied. Recently, a variety of minwise hashing algorithms such as b-bit minwise hashing, connected bit minwise hashing and f-fractional bit minwise hashing are effectively applied to obtain a compact representation of the original data. However, they still have serious defects that the generation of k random permutations is time-consuming and the processing of the original dataset damages data structure. Fortunately, a simple and effective solution called one permutation hashing appears to avoid the disadvantages of the expensive preprocessing cost and the destruction of the original dataset. In this paper, we combine one permutation hashing scheme with linear NPSVM to speed up the training and testing phases for classification on large-scale and high dimensional datasets. Both theoretical analyses and experiments demonstrate that our algorithm achieves massive advantages in accuracy, efficiency and energy-consumption. ? 2018 IEEE.