放牧代码和思想
专注自然语言处理、机器学习算法
    博主不用扣扣,公事请博客留言,私事请微博私信。开源项目一律GitHub见,发错地方恕不回复,谢谢。

2015年10月的文章

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

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

hankcs阅读(843)评论(1)

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

拉格朗日对偶性
机器学习

拉格朗日对偶性

hankcs阅读(1645)评论(4)

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

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

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

hankcs阅读(2019)评论(4)

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

我的开源项目

HanLP自然语言处理包基于DoubleArrayTrie的Aho Corasick自动机