编程作业(二)

逻辑回归

逻辑回归

任务一 可视化数据(选择)

在ex2.m文件中已经导入了ex2data1.txt中的数据,其代码如下:

data = load('ex2data1.txt');
X = data(:, [1, 2]);
y = data(:, 3);

我们只需在plotData.m文件中,将plotData()函数代码补充完整,代码如下:

positive = find(y==1);
negative = find(y==0);

plot(X(positive, 1), X(positive, 2), 'k+', 'LineWidth', 2, 'MarkerSize', 7);
plot(X(negative, 1), X(negative, 2), 'ko', 'MarkerFaceColor', 'y','MarkerSize', 7);

其中,此代码中涉及到的plot()函数的应用可查看本人的Octave教程(四)或自行查阅相关文档。

运行该任务部分代码,其结果如下图所示:

编程作业(二)_第1张图片

任务二 代价函数与梯度下降算法

在ex2.m文件中已经将相关参数初始化代码以及函数调用代码写好,其代码如下:

[m, n] = size(X);

% Add intercept term to x and X_test
X = [ones(m, 1) X];

% Initialize fitting parameters
initial_theta = zeros(n + 1, 1);

% Compute and display initial cost and gradient
[cost, grad] = costFunction(initial_theta, X, y);

我们只需在costFunction.m将代价函数和梯度下降算法相关代码补充完整即可。不过在此之前,我们需要在sigmoid.m文件中将sigmoid()函数补充完整。

首先,我们将要用到的公式列举一下:

  • 假设函数hθ(x):
  • 代价函数J(θ):

其向量化后为:

  • 梯度下降算法:
编程作业(二)_第2张图片

其向量化后为:


然后,我们在sigmoid.m文件中,根据假设函数hθ(x)公式键入如下代码:

g = 1 ./ (1+exp(-z));

最后,我们在costFunction.m文件中,将代价函数J(θ)和梯度下降算法分别补充完整,其代码分别如下:

代价函数J(θ)

J = (-y'*log(sigmoid(X*theta))-(1-y)'*log(1-sigmoid(X*theta))) / m;

梯度下降算法

grad = (X'*(sigmoid(X*theta)-y)) / m;

运行该部分代码,其结果为:

Cost at initial theta (zeros): 0.693147
Expected cost (approx): 0.693
Gradient at initial theta (zeros):
 -0.100000
 -12.009217
 -11.262842
Expected gradients (approx):
 -0.1000
 -12.0092
 -11.2628

Cost at test theta: 0.218330
Expected cost (approx): 0.218
Gradient at test theta:
 0.042903
 2.566234
 2.646797
Expected gradients (approx):
 0.043
 2.566
 2.647

任务三 高级优化算法

在ex2.m文件中已经将使用fminunc()函数的相关代码写好,我们只需运行即可,其代码如下:

%  Set options for fminunc
options = optimset('GradObj', 'on', 'MaxIter', 400);

%  Run fminunc to obtain the optimal theta
%  This function will return theta and the cost 
[theta, cost] = ...
    fminunc(@(t)(costFunction(t, X, y)), initial_theta, options);

% Print theta to screen
fprintf('Cost at theta found by fminunc: %f\n', cost);
fprintf('Expected cost (approx): 0.203\n');
fprintf('theta: \n');
fprintf(' %f \n', theta);
fprintf('Expected theta (approx):\n');
fprintf(' -25.161\n 0.206\n 0.201\n');

% Plot Boundary
plotDecisionBoundary(theta, X, y);

% Put some labels 
hold on;
% Labels and Legend
xlabel('Exam 1 score')
ylabel('Exam 2 score')

% Specified in plot order
legend('Admitted', 'Not admitted')
hold off;

该任务运行结果为:

Cost at theta found by fminunc: 0.203498
Expected cost (approx): 0.203
theta:
 -25.161272
 0.206233
 0.201470
Expected theta (approx):
 -25.161
 0.206
 0.201
编程作业(二)_第3张图片

任务四 逻辑回归的预测

根据逻辑函数g(z)可知:

  • 当z≥0.5时,我们可以预测y=1
  • 当z﹤0.5时,我们可以预测y=0

因此,根据以上结论,我们可在predict.m文件中将predict()函数代码补充完整,其代码如下:

p(sigmoid( X * theta) >= 0.5) = 1;
p(sigmoid( X * theta) < 0.5) = 0;

此处代码可拆成如下代码便于理解:

k = find(sigmoid( X * theta) >= 0.5 );
p(k)= 1;

d = find(sigmoid( X * theta) < 0.5 );
p(d)= 0;

该任务的运行结果为:

For a student with scores 45 and 85, we predict an admission probability of 0.776289
Expected value: 0.775 +/- 0.002

Train Accuracy: 89.000000
Expected accuracy (approx): 89.0

正则化的逻辑回归

任务一 可视化数据

由于ex2_reg.m文件和plotData.m文件中都已将相关代码写好,我们只需运行该任务代码即可,其运行结果为:

编程作业(二)_第4张图片

任务二 代价函数与梯度下降算法

正则化的代价函数J(θ):

正则化的梯度下降算法:

编程作业(二)_第5张图片

根据上述公式,我们可在costFunctionReg.m文件中将代价函数和梯度下降算法补充完整,其代码如下:

theta_s = [0; theta(2:end)];
J= (-1 * sum( y .* log( sigmoid(X*theta) ) + (1 - y ) .* log( (1 - sigmoid(X*theta)) ) ) / m) + (lambda / (2*m) * (theta_s' * theta_s));
grad = ( X' * (sigmoid(X*theta) - y ) )/ m + ((lambda/m)*theta_s);

其运行结果为:

Cost at initial theta (zeros): 0.693147
Expected cost (approx): 0.693
Gradient at initial theta (zeros) - first five values only:
 0.008475
 0.018788
 0.000078
 0.050345
 0.011501
Expected gradients (approx) - first five values only:
 0.0085
 0.0188
 0.0001
 0.0503
 0.0115

Program paused. Press enter to continue.

Cost at test theta (with lambda = 10): 3.164509
Expected cost (approx): 3.16
Gradient at test theta - first five values only:
 0.346045
 0.161352
 0.194796
 0.226863
 0.092186
Expected gradients (approx) - first five values only:
 0.3460
 0.1614
 0.1948
 0.2269
 0.0922

任务三 高级优化算法

其代码已经写好,我们只需运行即可,其结果为:

Train Accuracy: 83.050847
Expected accuracy (with lambda = 1): 83.1 (approx)
编程作业(二)_第6张图片

任务四 选择正则化参数λ(选做)

我们分别令正则化参数λ=0, 10, 100,其结果分别为:

λ=0

Train Accuracy: 86.440678
编程作业(二)_第7张图片

λ=10

Train Accuracy: 74.576271
编程作业(二)_第8张图片

λ=100

Train Accuracy: 61.016949
编程作业(二)_第9张图片

其中,关于图像绘制请自行查看plotDecisionBoundary.m文件。

你可能感兴趣的:(编程作业(二))