计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
33期
156-158,164
,共4页
级联%几何%拉格朗日支持向量机
級聯%幾何%拉格朗日支持嚮量機
급련%궤하%랍격랑일지지향량궤
cascade%geometry%Lagrangian Support Vector Machine(LSVM)
为了实现目标的快速检测,提出了一种新的基于拉格朗日支持向量机(L-SVM)的线I}生级联式分类器的构造方法.该方法首先根据样本的几何分布,用迭代的方式把负样本分成若干部分与正样本线性可分的样本;然后用L-SVM对这些正负样本进行分类,得到若干个线性分类器;最后,将这些线性分类器顺次组合,构成级联分类器.实验表明,与经典非线性SVM分类器相比,这种分类器在保持SVM较强泛化性能的优点的同时,在检测效率方面更是具有明显的优势.
為瞭實現目標的快速檢測,提齣瞭一種新的基于拉格朗日支持嚮量機(L-SVM)的線I}生級聯式分類器的構造方法.該方法首先根據樣本的幾何分佈,用迭代的方式把負樣本分成若榦部分與正樣本線性可分的樣本;然後用L-SVM對這些正負樣本進行分類,得到若榦箇線性分類器;最後,將這些線性分類器順次組閤,構成級聯分類器.實驗錶明,與經典非線性SVM分類器相比,這種分類器在保持SVM較彊汎化性能的優點的同時,在檢測效率方麵更是具有明顯的優勢.
위료실현목표적쾌속검측,제출료일충신적기우랍격랑일지지향량궤(L-SVM)적선I}생급련식분류기적구조방법.해방법수선근거양본적궤하분포,용질대적방식파부양본분성약간부분여정양본선성가분적양본;연후용L-SVM대저사정부양본진행분류,득도약간개선성분류기;최후,장저사선성분류기순차조합,구성급련분류기.실험표명,여경전비선성SVM분류기상비,저충분류기재보지SVM교강범화성능적우점적동시,재검측효솔방면경시구유명현적우세.
To detect objects quickly,a new method is presented to construct a cascade of linear classifiers with L-SVM(La-grangian 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 com-bined to construct a cascade detector.The experiments show that this method enjoys good generalization capacity and much fast speed compared with the traditional SVMs.