线性三类分类器.docVIP

线性三类分类器 摘要：现今的分类器大都是在支持向量机的基础之上构造的，但是这些分类器虽然构建出来了但是缺少很好的几何解释或者没有几何解释。旨在用空间几何来解释三类分类器且主要是针对线性可分的分类问题。 关键词：分类器；线性可分；几何解释 中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2013）33-7625-02 给定一组3类线性可分的数据。我们可以把这组数据中的每一个数据看作是一个空间点，希望利用这些点把这3类点区分看来并给出所得分类面的步骤和几何解释。 为了得到准确的分类面，这里使用支持向量机中的分类算法，先粗略的得到几个分类面；然后在利用空间几何的知识把这些分类面进行筛选和优化，从而得到期望的分类面。 1 分类面的构造和优化 1.1数据的处理 1）取所给数据中每类的前n数据为样本集其他的数据为测试集。 2）由于是在空间中考虑问题所以我们可以把所给数据用空间坐标反映即可以用空间点来表示。 3）3类样本集数据的坐标分别为A类：[A1（x1，y1，z1）]，…，[An（xn，yn，zn）]；B类：[B1（x1，y1，z1）]，…，[Bn（xn，yn，zn）]；C类：[C1（x1，y1，z1）]，…，[Cn（xn，yn，zn）]。 4）由于3类样本集的坐标以知道，可得A类点的中点为[A0（x0，y0，z0）]，B类点的中点为[B0（x0，y0，z0）]，C类点