AndrewNG Coursera课程编程作业(二)fminunc求解logistics回归

目标:

构建一个logistics回归模型,依据学生两次考试的成绩来预测一个学生能否被大学录取

通过的输入数据文件为ex2data1.txt

# 为用逗号隔开的3列,分别为:exam1Score,exam2Score,lable

34.62365962451697,78.0246928153624,0
30.28671076822607,43.89499752400101,0
35.84740876993872,72.90219802708364,0
60.18259938620976,86.30855209546826,1
79.0327360507101,75.3443764369103,1
45.08327747668339,56.3163717815305,0
61.10666453684766,96.51142588489624,1
75.02474556738889,46.55401354116538,1
76.09878670226257,87.42056971926803,1
...
  1. 读入数据,并画出数据分布散点图

    data = load('ex2data1.txt');
    x = data(:,:2);
    y = data(:,3);
    
    % 画图
    %% 区分出两类样本
    pos = find(y==1);
    neg = find(y==0);
    figure;
    %% 画出pos类样本
    plot(x(pos,1), x(pos,2),'k+','MarkerSize', 3);
    hold on;
    %% 画出neg类样本
    plot(x(neg,1), x(neg,2),'ko','MarkerSize', 3);
    xlab('Exam 1 score');
    ylab('Exam 2 score');
    legend('Admitted', 'Not admitted');
    hold off;
    

    要得到的目标函数为 sigmoid 函数:

  2. 计算Cost和gradient

    [m,n] = size(x);
    X = [ones(m),data(:,:2)];
    initialTheta = zeros(1,n+1);
    % 计算初始的Cost和gradient
    [initalCost,initialGradient] = costFunction(X,y,initialTheta);
    % 打印出初始时的Cost和gradient
    fprintf('Cost at initial theta(zeros): %f\n",initialCost);
    fprintf('Gradient at initial theta(zeros): %f\n",initialGradient);
    

    在计算初始的Cost (initalCost) 和 gradient (initialGradient) 时,调用了自定义的函数costFunction

    损失函数为:

    梯度的计算公式为:

    下面给出costFunction函数的定义:

    function [jVal,gradient] = costFunction(x,y,theta)
        predict = sigmoid(x*theta);
        leftCost = -y'*log(predict);
        rightCost = -(1-y)'*log(1-predict);
        jVal = (1/m)*(leftCost+rightCost);
        gradient = (1/m)*((predict-y)'*x);
    end
    

    在上面的costFunction函数中又调用了sigmoid函数,定义为:

    function g = sigmoid(x)
        g = 1./(1+exp(-x));
    end
    
  3. 优化目标函数

    使其目标函数的Cost最小化,即

    可以像练习一那样使用传统的梯度下降方法进行参数的优化,但Octave内部自带了fminunc函数,可以用于非约束优化问题(unconstrained optimization problem)的求解

    fminunc函数的用法为:

    %% 设置fminunc函数的内部选项
    options = optmset('GradObj', 'on', 'MaxIter', 400);
    % 'GradObj', 'on' 设置梯度目标参数为打开状态,即需要给这个算法提供一个梯度
    % 'MaxIter', 400 设置最大迭代次数
    
    %% 使用fminunc函数执行非约束优化
    [optTheta, functionVal, exitFlag] = fminunc(@costFunction, initialTheta, options);
    

    一般情况下costFunction函数和它的函数名一样,只计算Cost值,不过由于这里要用到fminunc这个非约束优化函数,该函数需要提供Cost和gradient,所以在前面costFunction函数时,增加了一个计算梯度值的功能

  4. 画出决策分界面 (Decision Boundary)

    先像前面的第一步那样,画出原始数据分布散点图

    % 画图
    %% 区分出两类样本
    pos = find(y==1);
    neg = find(y==0);
    figure;
    %% 画出pos类样本
    plot(x(pos,1), x(pos,2),'k+','MarkerSize', 3);
    %% 画出neg类样本
    plot(x(neg,1), x(neg,2),'ko','MarkerSize', 3);
    xlab('Exam 1 score');
    ylab('Exam 2 score');
    

    然后在散点图的基础上,把分界线画出来

    分界线满足:

    得到x1和x2直接的关系为:

    hold on;
    % 只需要选择两个点即可将直线画出
    plot_x = [min(X(:,2))-2, max(X(:,2))+2];
    plot_y = (-1./theta(3)).*(theta(2).*plot_x + theta(1));
    plot(plot_x, plot_y)
    legend('Admitted', 'Not admitted', 'Decision Boundary')
    hold off;
    
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,366评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,521评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,689评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,925评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,942评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,727评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,447评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,349评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,820评论 1 317
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,990评论 3 337
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,127评论 1 351
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,812评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,471评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,017评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,142评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,388评论 3 373
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,066评论 2 355

推荐阅读更多精彩内容