本节涵盖分类和回归算法。它还包括讨论特定类别算法的部分,例如线性方法,树和集成方法。
Classfication
Logistic Regression
Logistic Regression
(逻辑回归)是一个流行的分类问题预测方法。它是Generalized Linear models(广义线性模型)的一个特殊应用以预测结果概率。在spark.ml逻辑回归中,可以使用二分类逻辑回归来预测二分类问题,或者可以使用多分类逻辑回归来预测多类别分类问题。使用family 参数来选择这两个算法,或者不设置,Spark会推断出正确的变量。
将family参数设置为“multinomial”时,多分类逻辑回归可以用于二分类问题。它会产生两套coeficients(w)和两个inercepts(b)。
当在具无拦截的连续非零列的数据集上训练LogisticRegressionModel时,Spark MLlib输出连续非零列零系数。这种行为与R glmnet相同,但与LIBSVM不同。
Binomial Logistic Regression
有关二项逻辑回归实现的更多背景和更多细节,请参阅中的logistic regression spark.mllib文档。
- Examples
下面的例子显示了如何用弹性网络正则化的二元分类问题训练二项和多项逻辑回归模型。elasticNetParam参数对应于α(学习率),regParam参数对应于λ(正则化参数)。有关参数的更多细节可以在Python API文档中找到。
1 | from pyspark.ml.classification import LogisticRegression |
output:
1 | Coefficients: (692,[244,263,272,300,301,328,350,351,378,379,405,406,407,428,433,434,455,456,461,462,483,484,489,490,496,511,512,517,539,540,568],[-7.35398352419e-05,-9.10273850559e-05,-0.000194674305469,-0.000203006424735,-3.14761833149e-05,-6.84297760266e-05,1.58836268982e-05,1.40234970914e-05,0.00035432047525,0.000114432728982,0.000100167123837,0.00060141093038,0.000284024817912,-0.000115410847365,0.000385996886313,0.000635019557424,-0.000115064123846,-0.00015271865865,0.000280493380899,0.000607011747119,-0.000200845966325,-0.000142107557929,0.000273901034116,0.00027730456245,-9.83802702727e-05,-0.000380852244352,-0.000253151980086,0.000277477147708,-0.000244361976392,-0.00153947446876,-0.000230733284113]) |
Find full example code at “examples/src/main/python/ml/logistic_regression_with_elastic_net.py” in the Spark repo.
spark.ml逻辑回归工具还支持在训练集上提取模型的总结。请注意,在 BinaryLogisticRegressionSummary中存储为DataFrame的预测结果和指标被注释@transient(临时的),因此仅适用于驱动程序。
LogisticRegressionTrainingSummary 为 LogisticRegressionModel提供了一个summary。目前只支持二分类问题。将来会增加对多分类问题模型summary的支持。
继续上面的例子
1 | from pyspark.ml.classification import LogisticRegression |
output:
1 | objectiveHistory: |
Find full example code at “examples/src/main/python/ml/logistic_regression_summary_example.py” in the Spark repo.
Multinomial Logistic Regression
多分类通过多项逻辑(softmax)回归来支持。在多项逻辑回归中,算法产生K sets的系数集合(类似机器学习中的W)或维度K × J的矩阵其中K是结果分类数量和J是特征的数量。如果算法拟合时使用了偏置(类似机器学习中的b),则偏置b也是一个K长度的向量。
多项逻辑回归的系数(coefficients):coefficientMatrix,偏置(intercepts):interceptVector。
coefficients和intercept在用多项逻辑回归训练模型中不适用。请使用coefficientMatrix,interceptVector
结果的条件概率使用的是softmax function建模,我们使用多分类响应模型将加权负对数似然最小化,并使用elastic-net penalty来控制过拟合。
关于推导的细节请查阅这里.
下面的例子展示了如何训练具有弹性网络正则化的多类逻辑回归模型。
1 | from pyspark.ml.classification import LogisticRegression |
output:
1 | Coefficients: |
Find full example code at “examples/src/main/python/ml/multiclass_logistic_regression_with_elastic_net.py” in the Spark repo.
Decision Tree Classifier
决策树
是一种流行的分类和回归方法。关于spark.ml实现的更多信息可以在决策树部分进一步找到。
- Examples
以下示例以LibSVM
格式加载数据集,将其分解为训练集和测试集,在训练数据集上训练,然后在保留的测试集上进行评估。我们使用两个特征变换器来准备数据; 这些帮助建立对标签和分类特征的索引,添加元数据到决策树算法可以识别的DataFrame上。
1 | from pyspark.ml import Pipeline |
output:
1 | +----------+------------+--------------------+ |
Find full example code at “examples/src/main/python/ml/decision_tree_classification_example.py” in the Spark repo.
Random Forest Classifier
随机森林
是一种流行的分类和回归方法。关于spark.ml实现的更多信息可以在关于随机森林的章节中进一步找到。
- Examples
以下示例以LibSVM格式加载数据集,将其分解为训练集和测试集,在训练数据集上训练,然后在测试集上进行评估。我们使用两个特征变换器来准备数据,这有助于帮助索引标签和分类特征的类别,添加元数据到DtaFrame(基于树的算法可以识别的)。
1 | from pyspark.ml import Pipeline |
output:
1 | +--------------+-----+--------------------+ |
Find full example code at “examples/src/main/python/ml/random_forest_classifier_example.py” in the Spark repo.
Gradient-Boosted Tree Classifier
Gradient-boosted trees (GBTs)
是一种流行的分类和回归方法,是一种决策树的集成算法。关于spark.ml实现的更多信息可以在GBT的一节中找到。
- Examples
1 | from pyspark.ml import Pipeline |
output:
1 | +----------+------------+--------------------+ |
Find full example code at “examples/src/main/python/ml/gradient_boosted_tree_classifier_example.py” in the Spark repo
Multilayer Perception Classifier
多层感知器分类器(MLPC)
是基于前馈人工神经网络的分类器。MLPC由多层节点组成。每层完全连接到网络中的下一层。输入层中的节点表示输入数据。所有其他节点通过输入与节点权重w 和偏差b的线性组合并应用激活函数将输入映射到输出。K + 1层的MPLC可写成如下的矩阵形式:
中间层节点使用sigmoid(logistic)函数:f(zi) = 1/(1 + e^-zi)\
输出层中的节点使用softmax函数:f(zi) = e^zi/(∑e^zi) \
输出层中N代表类别数目\
多层感知机通过方向向传播来学习模型,我们使用逻辑损失函数优化,L-BFGS作为优化程序.
1 | from pyspark.ml.classification import MultilayerPerceptronClassifier |
output:
1 | Test set accuracy = 0.8627450980392157 |
Find full example code at “examples/src/main/python/ml/multilayer_perceptron_classification.py” in the Spark repo.
Linear Support Vector Machine
一个支持向量机在高或无限维空间构建一个或一簇超平面,该空间可用于分类,回归或其他任务。直觉上,通过寻找距离任何类别的最近的训练数据点(所谓的functional margin)最大距离的超平面来实现良好的分离,因为一般而言,margin越大,分类器的泛化误差越低。Spark ML中的LinearSVC支持线性SVM的二元分类。在内部,它使用OWLQN优化器来优化hinge loss。
1 |
|
output:
1 |
|
Find full example code at “examples/src/main/python/ml/linearsvc.py” in the Spark repo.
One-vs-Rest Classifier(又叫 One-vs-All)
OneVsRest是一个将一个给定的二分类算法有效地扩展到多分类问题应用中的算法,也叫做“One-vs-All”算法。
OneVsRest
是一个被实现为Estimator。它采用一个基础的Classifier然后对于k个类别分别创建二分类问题。类别i的二分类分类器用来预测类别为i还是不为i,即将i类和其他类别区分开来。最后,通过依次对k个二分类分类器进行评估,取置信最高的分类器的标签作为i类别的标签。
- Examples
下面的示例演示了如何加载Iris数据集,将其解析为DataFrame并使用其执行多类别分类OneVsRest。计算测试误差以测量算法精度。
1 |
|
output:
1 |
|
Find full example code at “examples/src/main/python/ml/one_vs_rest_example.py” in the Spark repo.
Naive Bayes
朴素贝叶斯分类器是一个简单的基于贝叶斯定理与特征条件独立假设的概率分类器。spark.ml目前的实现支持多项式朴素贝叶斯和伯努利朴素贝叶斯。更多的信息可以在MLlib的Naive Bayes一节中找到。
1 |
|
output:
1 |
|
Find full example code at “examples/src/main/python/ml/naive_bayes_example.py” in the Spark repo.
Regression
Linear regression
用于处理线性回归模型和模型摘要的界面与逻辑回归情况类似。
When fitting LinearRegressionModel without intercept on dataset with constant nonzero column by “l-bfgs” solver, Spark MLlib outputs zero coefficients for constant nonzero columns. This behavior is the same as R glmnet but different from LIBSVM.
Examples
下面的例子演示了训练弹性网络正则化线性回归模型和提取模型总结统计。
1 |
|
output:
1 |
|
Find full example code at “examples/src/main/python/ml/linear_regression_with_elastic_net.py” in the Spark repo.
Generalized linear regression
与线性回归假设输出服从高斯分布不同,广义线性模型(GLMs)指定线性模型的因变量服从指数分布。
Spark的GeneralizedLinearRegression接口允许指定GLMs包括线性回归、泊松回归、逻辑回归等来处理多种预测问题。目前spark.ml仅支持指数型分布家族中的一部分类型,如下:
Family | Response Type | Supported Links |
---|---|---|
Gaussian(高斯) | Continuous(连续) | Identity*, Log, Inverse |
Binomial(二项) | Binary(二进制) | Logit*, Probit, CLogLog |
Poisson(泊松) | Count(计数) | Log*, Identity, Sqrt |
Gamma(伽马) | Continuous(连续) | Inverse*, Idenity, Log |
Tweedie | Zero-inflated continuous(零膨胀连续) | Power link function |
注意:目前Spark在 GeneralizedLinearRegression仅支持最多4096个特征,如果特征超过4096个将会引发异常。对于线性回归和逻辑回归,如果模型特征数量会不断增长,则可通过 LinearRegression 和LogisticRegression来训练。
GLMs要求的指数型分布可以为正则或者自然形式。自然指数型分布为如下形式:
Spark的GeneralizedLinearRegression接口提供汇总统计来诊断GLM模型的拟合程度,包括残差、p值、残差、Akaike信息准则及其它。
- Examples
以下示例演示使用高斯响应和标识链接函数训练GLM并提取模型摘要统计信息。
1 |
|
output:
1 |
|
Find full example code at “examples/src/main/python/ml/generalized_linear_regression_example.py” in the Spark repo.
Decision tree regression
决策树以及其集成算法是机器学习分类和回归问题中非常流行的算法。因其易解释性、可处理类别特征、易扩展到多分类问题、不需特征缩放等性质被广泛使用。树集成算法如随机森林以及boosting算法几乎是解决分类和回归问题中表现最优的算法。
决策树是一个贪心算法递归地将特征空间划分为两个部分,在同一个叶子节点的数据最后会拥有同样的标签。每次划分通过贪心的以获得最大信息增益为目的,从可选择的分裂方式中选择最佳的分裂节点。节点不纯度有节点所含类别的同质性来衡量。工具提供为分类提供两种不纯度衡量(基尼不纯度和熵),为回归提供一种不纯度衡量(方差)。
spark.ml支持二分类、多分类以及回归的决策树算法,适用于连续特征以及类别特征。另外,对于分类问题,工具可以返回属于每种类别的概率(类别条件概率),对于回归问题工具可以返回预测在偏置样本上的方差。
- Examples
以下示例以LibSVM格式加载数据集,将其分为训练集和测试集,在训练集训练,然后在测试集上进行评估。我们使用特征转换器为分类特征建立索引,并将元数据添加到DataFrame供决策树算法使用。
1 |
|
output:
1 |
|
Find full example code at “examples/src/main/python/ml/decision_tree_regression_example.py” in the Spark repo.
Random forest regression
随机森林
是决策树的集成算法。随机森林包含多个决策树来降低过拟合的风险。随机森林同样具有易解释性、可处理类别特征、易扩展到多分类问题、不需特征缩放等性质。
随机森林分别训练一系列的决策树,所以训练过程是并行的。因算法中加入随机过程,所以每个决策树又有少量区别。通过合并每个树的预测结果来减少预测的方差,提高在测试集上的性能表现。
随机性体现:
1.每次迭代时,对原始数据进行二次抽样来获得不同的训练数据。
2.对于每个树节点,考虑不同的随机特征子集来进行分裂。
除此之外,决策时的训练过程和单独决策树训练过程相同。
对新实例进行预测时,随机森林需要整合其各个决策树的预测结果。回归和分类问题的整合的方式略有不同。分类问题采取投票制,每个决策树投票给一个类别,获得最多投票的类别为最终结果。回归问题每个树得到的预测结果为实数,最终的预测结果为各个树预测结果的平均值。
spark.ml支持二分类、多分类以及回归的随机森林算法,适用于连续特征以及类别特征。
- Examples
1 |
|
output:
1 |
|
Find full example code at “examples/src/main/python/ml/random_forest_regressor_example.py” in the Spark repo.
Gradient-boosted tree regression
Gradient-boosted tree(GBTs)
梯度提升树是一种决策树的集成算法。它通过反复迭代训练决策树来最小化损失函数。与决策树类似,梯度提升树具有可处理类别特征、易扩展到多分类问题、不需特征缩放等性质。Spark.ml通过使用现有decision tree工具来实现。
梯度提升树依次迭代训练一系列的决策树。在一次迭代中,算法使用现有的集成来对每个训练实例的类别进行预测,然后将预测结果与真实的标签值进行比较。通过重新标记,来赋予预测结果不好的实例更高的权重。所以,在下次迭代中,决策树会对先前的错误进行修正。
对实例标签进行重新标记的机制由损失函数来指定。每次迭代过程中,梯度迭代树在训练数据上进一步减少损失函数的值。spark.ml为分类问题提供一种损失函数(Log Loss),为回归问题提供两种损失函数(平方误差与绝对误差)。
Spark.ml支持二分类以及回归的随机森林算法,适用于连续特征以及类别特征。
注意:梯度提升树目前不支持多分类问题。
- Examples
注意:对于这个示例数据集,GBTRegressor实际上只需要1次迭代,但通常情况并非如此。
1 |
|
output:
1 |
|
Find full example code at “examples/src/main/python/ml/gradient_boosted_tree_regressor_example.py” in the Spark repo.
Survival regression
在spark.ml中,我们实施Acceleratedfailure time(加速失效时间模型),对于截尾数据它是一个参数化生存回归的模型。它描述了一个有对数生存时间的模型,所以它也常被称为生存分析的对数线性模型。与比例危险模型不同,因AFT模型中每个实例对目标函数的贡献是独立的,其更容易并行化。
给定协变量的值x,对于可能的右截尾的随机生存时间,AFT模型下的似然函数如下:
可以证明AFT模型是一个凸优化问题,即是说找到凸函数ι(β,σ)的最小值取决于系数向量β以及尺度参数σ的对数.其中实现的优化算法为L-BFGS,该实现与R的生存函数survreg的结果相匹配。
当使用无拦截的连续非零列训练AFTSurvivalRegressionModel时,Spark MLlib为连续非零列输出零系数。这种处理与R中的生存函数survreg不同。
Examples
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
from pyspark.ml.regression import AFTSurvivalRegression
from pyspark.ml.linalg import Vectors
from pyspark.sql import SparkSession
spark = SparkSession.builder.appName("SurvivalRegressionExample").getOrCreate()
training = spark.createDataFrame([
(1.218, 1.0, Vectors.dense(1.560, -0.605)),
(2.949, 0.0, Vectors.dense(0.346, 2.158)),
(3.627, 0.0, Vectors.dense(1.380, 0.231)),
(0.273, 1.0, Vectors.dense(0.520, 1.151)),
(4.199, 0.0, Vectors.dense(0.795, -0.226))], ["label", "censor", "features"])
quantileProbabilities = [0.3, 0.6]
aft = AFTSurvivalRegression(quantileProbabilities=quantileProbabilities,
quantilesCol="quantiles")
model = aft.fit(training)
# Print the coefficients, intercept and scale parameter for AFT survival regression
print("Coefficients: " + str(model.coefficients))
print("Intercept: " + str(model.intercept))
print("Scale: " + str(model.scale))
model.transform(training).show(truncate=False)
spark.stop()
output:
1 |
|
Find full example code at “examples/src/main/python/ml/aft_survival_regression.py” in the Spark repo.
Isotonic regression
保序回归
是回归算法的一种。保序回归给定一个有限的实数集合(Y=y1,y2,…,yn)代表观察到的响应,以及(X=x1,x2,…,xn)代表未知的响应值,训练一个模型来最小化下列方程:f(x) = ∑ωi(yi-xi)²
,其中wi为权重是正值,其结果方程称为保序回归,而且其解是唯一的。它可以被视为有顺序约束下的最小二乘法问题。实际上保序回归在拟合原始数据点时是一个单调函数。我们实现池旁者算法,它使用并行保序回归。训练数据是DataFrame格式,包含标签、特征值以及权重三列。另外保序算法还有一个参数名为isotonic,其默认值为真,它指定保序回归为保序(单调递增)或者反序(单调递减)。
训练返回一个保序回归模型,可以被用于来预测已知或者未知特征值的标签。保序回归的结果是分段线性函数,预测规则如下:
如果预测输入与训练中的特征值完全匹配,则返回相应标签。如果一个特征值对应多个预测标签值,则返回其中一个,具体是哪一个未指定。
如果预测输入比训练中的特征值都高(或者都低),则相应返回最高特征值或者最低特征值对应标签。如果一个特征值对应多个预测标签值,则相应返回最高值或者最低值。
如果预测输入落入两个特征值之间,则预测将会是一个分段线性函数,其值由两个最近的特征值的预测值计算得到。如果一个特征值对应多个预测标签值,则使用上述两种情况中的处理方式解决。
- Examples
有关API的更多详细信息,请参阅IsotonicRegressionPython文档。
1 |
|
output:
1 |
|
Find full example code at “examples/src/main/python/ml/isotonic_regression_example.py” in the Spark repo.
更多请查阅spark.ml-classification-regression
v1.5.2