线性分类器

更新时间:2023-01-24 15:37

机器学习领域,分类的目标是指将具有相似特征的对象聚集。而一个线性分类器则透过特征的线性组合来做出分类决定,以达到此种目的。对象的特征通常被描述为特征值,而在向量中则描述为特征向量。

定义

如果输入的特征向量是实数向量 ,则输出的分数为:

其中 是一个权重向量,而f是一个函数,该函数可以通过预先定义的功能块,映射两个向量的点积,得到希望的输出。权重向量

对于一个二元分类问题,可以设想成是将一个线性分类利用超平面

作为最快分类器,线性分类器通常应用于对分类速度有较高要求的情况下,特别是当 为稀疏向量时。虽然如此,决策树可以更快。此外,当 的维度很大时,线形分类器通常表现良好。如文本分类时,传统上, 中的一个元素是文章所使用到的某个辞汇的出现的次数。在这种情况下,分类器应被适当地正则化

生成模型与判别模型

有两种类型用来决定 的线性分类器。第一种模型条件机率 。这类的算法包括:

第二种方式则称为判别模型(discriminative models),这种方法是试图去最大化一个训练集(training set)的输出值。在训练的成本函数中有一个额外的项加入,可以容易地表示正则化。例子包含:

注意:相对于名字,线性判别分析在分类学并不属于判别模型这类。然而,当我们比较线性判别分析和另一主要的线性降维算法:主成分分析,它的名字则是有意义的。线性判别分析是一个监督式学习算法,会使用资料中的标签。而主成分分析是一个不考虑标签的非监督式学习算法。简而言之,这个名字是一个历史因素。

判别训练通常会比模型化条件密度函数产生较高的准确。然而,在处理遗失资料时,使用条件密度模型通常是更为简单的。

所有以上所列线性分类器算法,只要使用kernel trick都可被转成在另一个向量空间的非线性算法。

二次分类器

二次分类器是在机器学习中,使用二次曲面来将物件或事件分成两个或以上的分类。 它是线性分类器的一般化版本。

统计分类考虑一个集合,每一个元素是一个对物件或事件观察后所得的向量x,每一个都被分成y。 这个集合一般被称为训练资料。 问题是在于,要如何决定一个新的观察项目其最好的类别应是哪一种。 对一个二次分类器,它假设其解会成二次关系,所以y是由以下来决定:

在特列的情况下,每个观察牵涉到两个测量项。 这意味着,这切分的平面将是圆锥曲线之一(如:直线椭圆抛物线双曲线)。

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}