放牧代码和思想
专注自然语言处理、机器学习算法
    愛しさ 優しさ すべて投げ出してもいい

2015年10月的文章

POJ 2068 Nim 题解《挑战程序设计竞赛》
算法

POJ 2068 Nim 题解《挑战程序设计竞赛》

阅读(3699)评论(1)

POJ 2068 Nim  团体尼姆赛:传统的尼姆游戏由两名玩家进行,在一堆石头中,双方轮流取走任意合法数量块石头,取走最后一块石头的玩家落败。多人尼姆游戏将参赛人数拓展至两个队伍,每支队伍有n名队员交错入座,单次分别能最多取走M...

拉格朗日对偶性
机器学习

拉格朗日对偶性

阅读(9869)评论(5)

在看《统计学习方法》支持向量机一章的时候,看到“应用拉格朗日对偶性(参阅附录C),通过求解对偶问题得到原始问题的最优解”一句,于是往下递归学习了一下附录C的拉格朗日对偶性。名曰学习,实则是摘抄,加入了少量个人理解与背景补充。毕竟定理和推论看...

逻辑斯谛回归与最大熵模型
机器学习

逻辑斯谛回归与最大熵模型

阅读(9550)评论(8)

本文希望通过《统计学习方法》 第六章的学习,由表及里地系统学习最大熵模型。文中使用Python实现了逻辑斯谛回归模型的3种梯度下降最优化算法,并制作了可视化动画。针对最大熵,提供一份简明的GIS最优化算法实现,并注解了一个IIS最...

我的作品

HanLP自然语言处理包《自然语言处理入门》