-
我对2018年Yandex Cup中Yandex.Blitz Machine Learning Track的解决方案
资源介绍
此仓库包含所有资格赛和决赛的全部17项任务的解决方案，该于2018年6月底举行。
比赛真正举行时我没有参加比赛，所以这不是真正的排行榜（不幸的是）。 另一方面，我有更多时间探索问题，学习新知识并尝试其他方法。
Swift跳至：
N.硬币
O. SVD推荐器
P.对抗性攻击（白盒）
Q.对抗攻击（黑匣子）
A.树桩
这里有3个重要的观察结果：
所有可能的分割候选值（即c值）都是连续2个中间的所有点 坐标（图像中的虚线）。 所以我们只需要检查 变体（如果某些点相等，则更少 坐标）。
如果我们固定c，则最小化MSE的a和b的最优值将只是 分割的每一侧的所有点的坐标。
如果我们通过迭代所有点来天真的计算每个分割的均值，我们将得到 复杂性将不起作用，因此我们应该按以下顺序对所有点进行排序 然后存储 和 用于当前拆分的左侧和右侧。 然后去下一个 我们只能通过改变边的点的值来更新这些和。