随笔分类 -  Algorithm

摘要：Q：为什么会提及关于代价函数的理解？ A：在 ML 中线性回归、逻辑回归等总都是绕不开代价函数。 理解代价函数：是什么？作用原理？为什么代价函数是这个？ 1、代价函数是什么？ 代价函数就是用于找到最优解的目的函数，这也是代价函数的作用。 损失函数（Loss Function ）是定义在单个样本上的， 阅读全文

摘要：一、布隆过滤器 1、维基百科 布隆过滤器（Bloom Filter）是1970年由布隆提出的。 实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。 优点是不需要存储 key，节省空间，空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除 阅读全文