Safe House

ZZM's blog

发表于 分类于 阅读次数： Valine：
本文字数： 11k 阅读时长 ≈ 10 分钟

EM算法和高斯混合模型

《统计学习方法》对EM算法和GMM的介绍都比较详细，但有不少地方绕弯路，而且记号稍显混乱；《西瓜书》对EM算法和GMM的介绍都非常简洁，有许多细节被略去；B站上的白板推导系列里也有EM算法和GMM详细推导。

为了这次数据挖掘小组作业，在这里整理一下EM和GMM。

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 6k 阅读时长 ≈ 5 分钟

AdaBoost

总结一下AdaBoost

参考文献：西瓜书，南瓜书，"ADDITIVE LOGISTIC REGRESSION: A STATISTICAL VIEW OF BOOSTING"

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 4k 阅读时长 ≈ 4 分钟

Logistic Regression小结

总结一下Logistic Regression。

参考文献：西瓜书，Coursera 《Machine learning》 吴恩达

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 5.4k 阅读时长 ≈ 5 分钟

Kuhn-Munkres算法

本文接着上一篇博客《匈牙利算法》，前篇讨论的是不带权的二分图求最大匹配，本篇讨论带权的二分图求最大权匹配——KM算法。实际上前者可以看作是后者的特殊情况，即权值只有0和1的情形。

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 2.1k 阅读时长 ≈ 2 分钟

匈牙利算法

毕设里的一个子问题是求解二分图最大权匹配，网上搜了不少资料最终决定使用KM算法。KM算法的基础是求解二分图最大匹配的匈牙利算法，现在来整理一下这几天所学。

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 2.1k 阅读时长 ≈ 2 分钟

教科书般的亵渎

背景介绍

炉石传说里术士有一张非常强力的AOE卡牌“亵渎”

xiedu

这张牌的效果是：对所有随从造成1点伤害，如果有随从死亡，则再次施放该法术。

在经过仔细地计算之后，即使是非常复杂的场面，也可能通过随从相互进行攻击，构造血量的等差数列，然后使用2费的亵渎达到清场。但在一个回合有限的思考时间里，这“高等术学”并不是那么容易计算出来的。

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 2k 阅读时长 ≈ 2 分钟

背景

2019年年末，中国武汉出现了由某种新型冠状病毒感染的肺炎疫情，其严重程度与2003年SARS疫情比起有过之而无不及。在国家全力做好疫情防控工作的同时，世界各地研究者纷纷对此次疫情进行评估和预测，短时间内诞生了不少此次疫情的相关文献。

SEIR模型是诸多传染病模型中非常经典的一个微分方程模型，此时也被许多研究者采用。

参考文献：JL Aron, IB Schwartz. Seasonality and Period-doubling Bifurcation in an Epidemic Model - Journal of theoretical biology, 1984

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 1.1k 阅读时长 ≈ 1 分钟

问题描述：现在有\(n\)个元素存放在一个数组里，给出一种算法能够生成它们的一个排列，使得生成每种排列的概率相等。

主要参考：《数据结构与算法分析——C语言描述》 Mark Allen Weiss

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 1.4k 阅读时长 ≈ 1 分钟

闲来无事想倒腾倒腾一些简单的C++库，在某个编程学习网站上看到有用PDCurses写一个2048的项目，但环境配置的教程已经过时好久，折腾了几个小时终于弄好- -。写个文档来方便一下像我这样的弱渣们。

阅读全文 »