Computer Science ›› 2017, Vol. 44 ›› Issue (Z11): 88-91.doi: 10.11896/j.issn.1002-137X.2017.11A.017

Previous Articles     Next Articles

Fast Incremental Learning Algorithm of SVM with Locality Sensitive Hashing

YAO Ming-hai, LIN Xuan-min and WANG Xian-bao   

  • Online:2018-12-01 Published:2018-12-01

Abstract: In order to improve the training speed and the classification accuracy in large scale high dimension data,a new incremental learning algorithm of SVM with LSH was proposed.It uses the LSH algorithm,which can seek similar data fast in a large scale and high dimension data,to filter out the incremental samples which may become SVs on the basis of the SVM algorithm.Then it makes the selected samples and the existing SVs as a basis for the following training.We took advantages of the multiple data sets to validate the algorithm.Experiments show that this new algorithm can improve the speed of the incremental training learning in large scale data with the effective accuracy.

Key words: LSH,SVM,Incremental learning,Large scale data,High dimension

[1] ATTAR V,SINHA P,WANKHADE K.A fast and light classifer for data streams[J].Evol Syst,2010,1(3):199-207.
[2] VAPNIK V.The Nature of Statistical Learning Theory[M].NewYork:Springer Verlag,1995.
[3] SYED N A,SUNG K.Handling Concept Drifts in Incremental Learning with Support Vector Machines[C]∥Proc.of the 5th ACM SIGKDD International Confe-rence.1999:316-321.
[4] DIEHL C P,CAUWENBERGHS G.SVM Incremental Learning Adaptation and Optimization[C]∥ International Joint Con-ference on Neural Networks.IEEE,2003:2685-2691.
[5] 茅嫣蕾,魏赟.一种基于KKT条件和壳向量的 SVM 增量学习算法[J].电子科技,2016,29(2):38-40.
[6] 李妍坊,苏波,刘功申.一种基于组合保留集的SVM增量学习算法[J].上海交通大学学报,2016,50(7):1054-1059.
[7] 曹健,孙世宇,段修生,等.基于 KKT 条件的 SVM 增量学习算法[J].火力与指挥控制,2014(7):139-143.
[8] LUO J,PRONOBIS A,CAPUTO B.Incremental Learning forPlace Recognition in Dynamic Environments[C]∥IEEE International Conference on Intelligent Robots and Systems.2007:721-729.
[9] 张灿淋,姚明海,童小龙,等.一种新的基于 KKT 条件的错误驱动 SVM 增量学习算法[J].计算机系统与应用,2014,23(1):144-148.
[10] JHALA I S,DALAL P.Optimized Incremental SVM based Clas-sifier for Spam Filtering using Internet Acronyms[J].International Journal for Innovative Research in Science & Technology,2015,2(1):2349-6010.
[11] CHAKROUN M,WALI A,ARIBI Y,et al.Video event detection using auto-associative neural network and incremental SVM models[C]∥International Conference on Intelligent System Design & Application.2015:563-568.
[12] JAGTAP R V,POTEY M A.Recognition of Human Activityusing Incremental SVM[J].Imperial Journal of Interdisciplinary Research,2016,7(2):2454-2462.
[13] ANDONI A,INDYK P,NGUYEN H L.Beyond locality-sensitive hash [C]∥Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms.2014:1018-1028.
[14] GIONIS A,INDYK P,MOTWANI R.Similarity search in high dimensions via hashing[C]∥Proceedings of the International Conference on Very Large Databases.1999:25-38.
[15] DATAR M,IMMORLICA N,INDYK P,et al.Locality sensitive hashing scheme based on p-stable distributions[C]∥Procee-dings of the ACM Symposium on Computational Geometry.2004:23-36.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!