Sample reduction strategy for support vector machines based on fisher discriminant analysis

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (3): 156-157.

• 图形、图像、模式识别 • Previous Articles Next Articles

Sample reduction strategy for support vector machines based on fisher discriminant analysis

RAO Gang, LIU Qiongsun

College of Mathematics and Statistics, Chongqing University, Chongqing 401331, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-21 Published:2012-01-21

基于Fisher鉴别分析的支持向量机训练样本缩减策略

饶刚，刘琼荪

重庆大学数学与统计学院，重庆 401331

Abstract

Abstract: The paper presents a strategy of reducing the size of the training　sample　set for Support Vector Machines（SVM）. This strategy extracts the potential support vectors using the method of Fisher discriminant analysis, which forms the new training sample set used in SVM. The results of simulation experiments show effective reduction for large-scale training sample set and improvement of operation efficiency of this algorithm, guaranteeing the classification precision.

Key words: Fisher discriminant analysis, projection, support vector machines

摘要： 提出一种用于支持向量机训练样本集的缩减策略。该策略运用Fisher鉴别分析方法快速地提取潜在的支持向量，并构成用于SVM的新的训练样本集。仿真实验表明，该算法能在保证不降低分类精度的前提下，对较大规模的样本进行有效的缩减，提高运算效率。

关键词: Fisher鉴别分析, 投影, 支持向量机

RAO Gang, LIU Qiongsun. Sample reduction strategy for support vector machines based on fisher discriminant analysis[J]. Computer Engineering and Applications, 2012, 48(3): 156-157.

饶刚，刘琼荪. 基于Fisher鉴别分析的支持向量机训练样本缩减策略[J]. 计算机工程与应用, 2012, 48(3): 156-157.

[1]	MA Chengqi, LI Xuehua, ZHANG Lanjie, XIANG Wei. Anti-oclusion Monocular Depth Estimation Algorithm [J]. Computer Engineering and Applications, 2021, 57(2): 217-222.
[2]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[3]	ZHENG Linwen, ZHOU Jinzhi, HUANG Jing. Application of Deep Sparse Auto-Encoders in ECG Feature Extraction [J]. Computer Engineering and Applications, 2021, 57(11): 156-161.
[4]	WEN Tingxin, KONG Xiangbo. Research on Extreme Risk Warning in Financial Market from Imbalance Distribution of Samples [J]. Computer Engineering and Applications, 2020, 56(8): 256-260.
[5]	WANG Yiwu, YANG Yuwang. Research and Application of Spatial Projection in [K]-means Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 200-204.
[6]	PAN Ting, YANG Qiuxiang, JING Zhiyu. 3D Model Retrieval Based on Sphere Projection [J]. Computer Engineering and Applications, 2020, 56(7): 240-246.
[7]	LI Fei, FENG Kaiyong, YUAN Weiqi. Research on LED Defect Detection Method of Flexible Printed Circuit Board [J]. Computer Engineering and Applications, 2020, 56(5): 227-233.
[8]	LI Hongwei, CHEN Liang, BAI Jingbo. Projection Pursuit Threat Target Assessment Model Based on Chaotic Moth-Flame Optimization Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 152-157.
[9]	DU Limei, LIAN Wei. Research of Human-Computer Interaction Object Simulation Algorithm Based on Gaussian Projection [J]. Computer Engineering and Applications, 2020, 56(11): 185-191.
[10]	GAO Ning1, WANG Xingyuan1，2, WANG Xiukun1. Face Alignment Across Expression Based on Multi State Layered Model [J]. Computer Engineering and Applications, 2019, 55(7): 40-47.
[11]	CHEN Zhe, WU Xiaojun. Robust Face Recognition Algorithm Based on Structured Low-Rank Recovery [J]. Computer Engineering and Applications, 2019, 55(6): 126-132.
[12]	SONG Xiuli1，2, XU Jiankun1，2. （t，n） Threshold Quantum Secret Sharing Based on d-Dimensional Multi-Particle Entanglement State [J]. Computer Engineering and Applications, 2019, 55(5): 89-95.
[13]	PENG Yuan, DUAN Xianhua, WANG Wanyao, LU Wenchao. Multi-Cue Feature Fusion Based Image Classification [J]. Computer Engineering and Applications, 2019, 55(20): 164-169.
[14]	HE Li, LIU Ying, HAN Keping. Improved TSVM Learning Algorithm Under Noise Labeling [J]. Computer Engineering and Applications, 2019, 55(17): 44-50.
[15]	ZHANG Jianmin, XU Zhihui, LONG Jiale, CHEN Fujian, LUO Shunqi, LUO Xinchun, LIN Genyuan1, LI Hongbin. Development of Intelligent Grasp and Classification System for Robot Arm with Three-Dimensional Vision [J]. Computer Engineering and Applications, 2019, 55(15): 235-240.

Sample reduction strategy for support vector machines based on fisher discriminant analysis

基于Fisher鉴别分析的支持向量机训练样本缩减策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics