关键词: 级联, 几何, 拉格朗日支持向量机

Abstract: To detect objects quickly，a new method is presented to construct a cascade of linear classifiers with L-SVM（Lagrangian Support Vector Machine，L-SVM）.At first，the negative data is divided into several parts accumulatively according to the geometric distribution of the training data.Here，every part of negative data is separable with the positive data；Second，L-SVM is used to obtain the linear classifiers between every part of negative data and positive data；At last，the linear classifiers are combined to construct a cascade detector.The experiments show that this method enjoys good generalization capacity and much fast speed compared with the traditional SVMs.

Key words: cascade, geometry, Lagrangian Support Vector Machine（LSVM）