| 基于改进的LBG算法的SVM学习策略 |
| |
| 引用本文： | 李滔,王俊普,吴秀清,张邵一. 基于改进的LBG算法的SVM学习策略[J]. 复旦学报(自然科学版), 2004, 43(5): 789-792 |
| |
| 作者姓名： | 李滔 王俊普 吴秀清 张邵一 |
| |
| 作者单位： | 中国科技大学,自动化系,合肥,230027;中国科技大学,电子工程与信息科学系,合肥,230027 |
| |
| 基金项目： | 国家863项目资助(2002AA783055) |
| |
| 摘 要： | 针对SVM方法在大样本情况下学习和分类速度慢的问题，提出了利用LBG算法对训练样本进行预处理，然后再使用传统的SVM算法进行训练的策略，并提出了一种改进的LBG算法．通过对仿真数据以及对实际的纹理图像的分类实验表明，这种预处理方法能在保持学习精度的同时减小训练样本以及决策函数中支持向量集的规模，从而提高学习和分类的速度．
|
| 关 键 词： | SVM 机器学习 LBG算法 矢量量化 图像分类 |
| 文章编号： | 0427-7104(2004)05-0789-04 |
The SVM Learning Strategy Based on Improved LBG Algorithm |
| |
| LI Tao,WANG Jun-pu,WU Xiu-qing,ZHANG Shao-yi. The SVM Learning Strategy Based on Improved LBG Algorithm[J]. Journal of Fudan University(Natural Science), 2004, 43(5): 789-792 |
| |
| Authors: | LI Tao WANG Jun-pu WU Xiu-qing ZHANG Shao-yi |
| |
| Affiliation: | LI Tao~1,WANG Jun-pu~1,WU Xiu-qing~2,ZHANG Shao-yi~1 |
| |
| Abstract: | The strategy of using LBG algorithm to compress the example set is proposed to accelerate the speed of learning and classification in SVM applications. The original LBG algorithm is modified to get more stable codebooks. This strategy is used to classify artificial data and texture images from the Brodatz image set. The experimental results show that by this strategy both the scale of training data and the resulting support vector sets are effectively compressed, so the processes of learning and classifying are accelerated while keeping almost the same classification performance. |
| |
| Keywords: | SVM machine learning LBG algorithm vector quantization image classification |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
