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

2015年02月的文章

第2页
AOJ 2201 Immortal Jewels 题解 《挑战程序设计竞赛》
算法

AOJ 2201 Immortal Jewels 题解 《挑战程序设计竞赛》

阅读(3734)评论(1)

AOJ 2201 Immortal Jewels 求婚:有个贵族向一个贫穷的公主求婚,公主提出条件,需要一种“永生宝石”做嫁妆。这种宝石极其稀有,而且极易损毁,所以开采时需要特别小心。如图: 矿工需要使用一种特殊的金属棒开采,宝石呈圆形,矿...

朴素贝叶斯法
机器学习

朴素贝叶斯法

阅读(10529)评论(17)

本文是《统计学习方法》第4章的笔记,用图形补充说明了条件概率分布计算时可能引发的维数灾难,在文末用Python实现了一个基于贝叶斯文本分类器的简单情感极性分析器,可以分析中文句子的情感极性。 朴素贝叶斯法是基于贝叶斯定理与特征条件独立假设的...

k近邻法
机器学习

k近邻法

阅读(10104)评论(13)

“一切只贴公式不写代码的博客都是在耍流氓”——图灵·佳德méiyǒu shuōguò。本文对应《统计学习方法》第3章,用数十行代码实现KNN的kd树构建与搜索算法,并用matplotlib可视化了动画观赏。 k近邻算法 给定一个训练数据集,...

感知机
机器学习

感知机

阅读(14403)评论(16)

《统计学习方法》系列笔记的第一篇,对应原著第二章。大量引用原著讲解,加入了自己的理解。对书中算法采用Python实现,并用Matplotlib可视化了动画出来,应该算是很硬派了。一套干货下来,很是辛苦,要是能坚持下去就好。 概念 感知机是二...

POJ 2195 Going Home 题解 《挑战程序设计竞赛》
算法

POJ 2195 Going Home 题解 《挑战程序设计竞赛》

阅读(5106)评论(2)

POJ 2195 Going Home 回家:N*M的地图上有等量的人和房子,人每移动一格花费1。求一人一房最小费用? 3.5借助水流解决问题的网络流  最小费用流  依然是很常规的最小费用流,新建源点s,从s到每个人建...

我的作品

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