Yin's profileYin's SpaceBlogNetwork Tools Help

Blog


    October 15

    OrOrOrz

    上午上完课吃完饭,中午回来的时候就看到swgr在给我传一个名叫"3010_solutions_manual.pdf"的文件。当时脑子里瞬间的想法还以为是什么pku 3010题解之类的东西(呃,神啊,饶恕我吧……)。结果在打开文件的瞬间看到Convex Optimization就看到了这几个大字,差点双膝跪倒对着屏幕Orz起来。我根本没想到居然真的给找到了,55555,太感动了。在这里无限严重感谢swgr同学。好人有好报,今年Regional必定会遭到Petr, ACRush, tomek等神人灵魂附体,大斩四方。等你回来请你吃饭庆功哈。

    话说前几天做神经网络作业的时候查线性可分问题,结果就看到有些资料冒出来几行什么这个问题和Linear Programming相关的话,当时就觉得一头雾水,怎么还和这东西扯上关系了。结果今天上午老师讲到那个什么最小扰动法的时候才猛然醒悟。这玩意不就是一个标准的线性规划可行解求解问题么,而且几乎是赤裸裸的,我居然等到有人讲的时候才发现。我这水平下降的也太快了,太快了。真是让人触目惊心,高兴不起来啊。

    那个什么最小扰动法看起来实在是粗糙,有点惨不忍睹。话说貌似线性规划求解可行解和求解最优解是完全等价的问题吧,什么simplex啊,interior-point啊都能搞,这种龟速收敛的方法为啥能存活到现在,还在课本里面讲啊。难道就是因为实现起来简单,而且不需要太多的数学基础?要真是这样,那未免也太小看人了吧。还是说,该算法另有神妙之处蕴含其中?

    好吧,一天两篇日志,已经有点过分了。就这样了,有了Convex Optimization的答案,以后做题可就要爽到冒泡了。

    以上。

    Comments (1)

    Please wait...
    Sorry, the comment you entered is too long. Please shorten it.
    You didn't enter anything. Please try again.
    Sorry, we can't add your comment right now. Please try again later.
    To add a comment, you need permission from your parent. Ask for permission
    Your parent has turned off comments.
    Sorry, we can't delete your comment right now. Please try again later.
    You've exceeded the maximum number of comments that can be left in one day. Please try again in 24 hours.
    Your account has had the ability to leave comments disabled because our systems indicate that you may be spamming other users. If you believe that your account has been disabled in error please contact Windows Live support.
    Complete the security check below to finish leaving your comment.
    The characters you type in the security check must match the characters in the picture or audio.

    To add a comment, sign in with your Windows Live ID (if you use Hotmail, Messenger, or Xbox LIVE, you have a Windows Live ID). Sign in


    Don't have a Windows Live ID? Sign up

    Derek Hao Huwrote:
    我真的很佩服能读下来Boyd书的人,我现在连一本Machine Learning做习题都做不完……
    Oct. 15

    Trackbacks

    The trackback URL for this entry is:
    http://wywcgs.spaces.live.com/blog/cns!4D861A02A3382142!2027.trak
    Weblogs that reference this entry
    • None