vincent

关注机器学习和算法的码农,喜欢编程和读书

田忌赛马的脑洞

摘要

本文分别论述出马顺序透明和不透明情况下,田忌赛马的输赢情况。出马顺序双方不透明的情况下,田忌赢的概率为1/6;如果田忌在已知齐威王出马的顺序情况下,赢的概率可以控制为1;说明在博弈过程中,信息的重要性,同时预示着没有明确的博弈规则,竞争是相当混乱的,甚至是没有底线的。

阅读更多 »田忌赛马的脑洞

标签传递算法

摘要

在机器学习中,已标记的数据是较少的,其价值是非常高的。但在现实情况下,获取未标记的数据常常是非常容易的,因此研究少量已标记大量未标记的半监督学习的算法非常必要。

本文主要整理了半监督学习的标签传递算法(Label Propagation Algorithm),通过将已标记的数据,按照传递矩阵,传递给未标记数据,从而得到了软标记的数据。基于软标记的数据在模型的准确性和泛化能力上都优于仅有少量标记的数据的模型。

阅读更多 »标签传递算法

电影《羞辱》

摘要

以前很佩服别人写影评,无论是从正面评价还是反面吐槽,都觉得很有意思。自己看电影比较多了,也慢慢想对电影表达一点看法。可能不一定有多大价值,但也是我的一些思考吧。

阅读更多 »电影《羞辱》

高效编程

摘要

Python作为动态语言,一直被人诟病运行效率低。其实内置很多高阶的函数如map、filter、zip、reduce等,不仅运行速度快而且对内存的占用做了很大的优化。

阅读更多 »高效编程