Journal of Guangxi Normal University(Natural Science Edition) ›› 2010, Vol. 28 ›› Issue (1): 100-104.

Previous Articles     Next Articles

Multi-surface Proximal Support Vector Machine via Maximum Within-class Scatter Difference Combination

YE Qiao-lin1,2, ZHAO Chun-xia2, YE Ning1   

  1. 1. School of Information Technology,Nanjing Forestry University,Nanjing Jiangsu 210037,China;
    2. School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing Jiangsu 210094,China
  • Received:2009-12-20 Online:2010-03-20 Published:2023-02-07

Abstract: A new mutlsurfaceproximal SVM,called Multi-surface Proximal Support Vector Machine via Maximum One-class ScatterDeference Combination (SCGEPSVM) is proposed.This approach firstly modifies theprimal problem of GEPSVM,then incorporates One-class scatter into it.With comparable computational cost to GEPSVM,SCGEPSVM overcomes many deficiencies.Experiments carried out on toy and publicly available datasets which disclose its effectiveness.

Key words: multisurface proximal support vector machines, within-class scatter, singular problems

CLC Number: 

  • TP301.6
[1] VAPNIK V N.The nature of statistical learning theory[M].New York:Springer-Verlag,1995.
[2] CHERKASSKY V,MULIER F.Learning from data:concept,theory and method[M].New York:John Viley & Sons,1997.
[3] 刘学军,陈松灿,彭宏京.基于支持向量机的计算机键盘用户身份验真[J].计算机研究与发展,2002,39(9):1082-1086.
[4] 田盛丰,黄厚宽.基于支持向量机的数据库学习算法[J].计算机研究与发展,2000,37(1):7-22.
[5] 业巧林,业宁,张训华,等.一种新的支持向量分类算法ACNN-SVM[J].郑州大学学报:理学版,2008,40(3):56-58.
[6] MANGASARIAN O,WILD E.MultisurFace proximal support vector machineclassification via generalized eigenvalues[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2006,28(1):69-74.
[7] 杨绪兵,陈松灿.基于原型超平面的多类最接近支持向量机[J].计算机研究与发展,2006,43(10):1700-1705.
[8] DUDA R O,HART P E,STORK D G.Pattern classification[M].2nd Ed.Hoboken,NJ:Wiley Interscience,2000.
[9] LI Hai-feng,JIANG Tao,ZHANG Ke-shu.Efficient and robust featureextraction by maximum margin criterion[C]//Proc Conf Advances in Neural Information Processing Systems Cambridge.MA:MIT Press,2004,1(1):97-104.
[10] MUPHY P M,AHA D W.UCI repository of machine learning databases[EB/OL].[2009-10-24].http://www.ics.uci.edu/~mlearn/mLRepo Sitory.html.
[11] JAYADEVA K R,CHANDRA S.Twin support vector machines for pattern classification[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,2007,29(5):905-910.
[12] GOLUB G H,VAN LOAN C F.Matrix computations[M].3rd ed.Baltimore:The John Hopkins Univ Press,1996.
[1] LU Miao, HE Dengxu, QU Liangdong. Grey Wolf Optimization Algorithm Based on Elite Learning for Nonlinear Parameters [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(4): 55-67.
[2] XU Lunhui,HUANG Baoshan,ZHONG Haixing. Time Window Model and Algorithm with AGV System Path Planning [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 1-8.
[3] SHI Ya-bing, HUANG Yu, QIN Xiao, YUAN Chang-an. K-Means Clustering Algorithm Based on a Novel Approach for Improved Initial Seeds [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(4): 33-40.
[4] CAO Yong-chun, SHAO Ya-bin, TIAN Shuang-liang, CAI Zheng-qi. A Clustering Method Based on Immune Genetic Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 59-64.
[5] ZHANG Chao-qun, ZHENG Jian-guo, LI Tao-shen. Effect of Scout Bees on the Performance of Artificial Bee Colony Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 72-80.
[6] ZHOU Yan-cong, GU Jun-hua, DONG Yong-feng. Converse Binary Anti-collision Algorithm and Hardware Implementation Based on FPGA [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 94-99.
[7] HUANG Min, JIN Ting, ZHONG Sheng, MA Yu-chun. Ant Colony Algorithm for Solving Continuous Function Optimization Problem Based on Pheromone Distributive Function [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(2): 34-38.
[8] CUI Yao-dong, ZHOU Mi, YANG Liu. Strategies for Solving the 1D Cutting Stock Problem of Multiple Stock Lengths [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 149-153.
[9] MA Ning, YU Hong-zhi. Image Watermarking Algorithm Based on DCT Transform and ArnoldTransform [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 163-167.
[10] ZHU Dai-hui, CHEN Guang-peng, YANG Yu-bin. Research and Application of Experience-based Classification Method [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 109-112.
[11] WANG Yan, YUAN Chang-an, LIU Fu-tian. Constructing Decision Tree Attribution Reduction Algorithms withGene Expression Programming Based on Information Gain [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 113-117.
[12] LIU Tao, LI Xiang-jun, QIU Tao-rong, GONG Ke-hua, GUO Chuan-jun. An Approach to Computing Similarity Degree Between Chinese Articles Based on Tolerance Granular Computing Model [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 135-139.
[13] FU Tiao-ping, CHEN Jian-hua, LI Gang-qiang. Warship Air Defense WTA Based on Dynamic Adaptive GA [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 187-190.
[14] WU Si-yuan. Global Optimum Maximal Coverage Scheduling Strategy for Police Patrol Cars Deployment [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(1): 96-99.
[15] WANG Junjie, WEN Xueyan, XU Kesheng, YU Ming. An Improved Stack Algorithm Based on Local Sensitive Hash [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(4): 21-31.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] CHEN Yong-qi, BAI Ke-zhao, KUANG hua, KONG Ling-jiang, LIU Mu-ren. Effect of Internal Layout on the Pedestrian Evacuation in the Classroom[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 1 -4 .
[2] XU Lun-hui, YE Fan. Acceleration Noise Model Based on Horizontal,Vertical and LateralAcceleration[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 5 -9 .
[3] YANG Li, KONG Ling-jiang. Capillary Force between Microparticles[J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(1): 1 -4 .
[4] HE Qing, LIU Jian, WEI Lianfu. Single-Photon Detectors as the Physical Limit Detections of Weak Electromagnetic Signals[J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(5): 1 -23 .
[5] BAI Ke-zhao, LUO Xu-dong, KONG Ling-jiang, LIU Mu-ren. Cellular Automaton Model of Date Transmission with Open Boundary Condition[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 1 -4 .
[6] XU Lun-hui, LIAO Ran-kun. Signal Phasing-Sequence Optimization of Intersection Based on Traffic Track[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 5 -9 .
[7] WANG Xiu-xin, QIN Li-mei, NONG Jing-hui, LIANG Zong-jin, ZHU Qi-jiang. Land Surface Temperature Retrieval with Mono-window Algorithm in Karst City[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 10 -14 .
[8] LI Yu-fang, ZHANG Jun-jian. Strong Consistency of the Regression Weighted Function Estimator for Negatively Associated Samples[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 15 -19 .
[9] JIA Bao-hua. A Strictly Stationary Associated Random Sequence Which Unsatisfythe Central Limit Theorem[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 20 -23 .
[10] CHEN Cui-ling, LI Ming, LIANG Jia-mei, LI Lüe. A Class of New Conjugate Gradient Method and Its Convergence Property Under the Wolfe Line Search[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 24 -28 .