是什么意思?
这个公式在改进的数据流摘要:Count-Min Sketch and its Applications(可在此处找到)的第五页中提到。我正在实现 Count-Min Sketch 并且可以很好地理解基本概念,但是根据这个等式和我不熟悉的其他一些术语来解释一些更精细的点。
是什么意思?
这个公式在改进的数据流摘要:Count-Min Sketch and its Applications(可在此处找到)的第五页中提到。我正在实现 Count-Min Sketch 并且可以很好地理解基本概念,但是根据这个等式和我不熟悉的其他一些术语来解释一些更精细的点。
这篇论文似乎没有使用以任何基本的方式规范——每一个结果都参考了明确的规范。问题本身决定了使用哪种规范。在这种情况下,兴趣集中在多集的基数上。多重集表示为其元素计数的向量,因此它的基数恰好与其相同规范。通常,针对一个规范证明的结果可能无需对大范围的证明进行任何更改即可成立(通常)。免费获得更大普遍性的机会将导致许多这样的论文谈论规范。
规范在希尔伯特和巴纳赫空间理论中的对偶性讨论中产生了自己的影响。高级但介绍性的(这并不矛盾!)有关分析的书籍通常会彻底涵盖这些材料。有关这些规范之间的一些关系的介绍,请阅读Holder 不等式和Minkowski 不等式。
表示定义在向量空间上的特定函数,称为norm 。它映射了一个向量空间的维元素转换为非负实数。表示在向量空间上定义的一个特殊范数。让是一个向量空间。任何功能, 也表示这样
被称为规范和则称为范数空间。您可以检查您的函数是否满足所有这些属性。在你的例子中,是一个函数空间,即. 这是您可能熟悉的欧几里德空间(带有欧几里得范数)的概括,这只是范数空间的一个特例,其中基础集合是(n维)实数,范数是所谓的欧几里得范数,您的问题中出现的函数的一个特例。
例如,欧几里得平面是一个范数空间,使得,, 并定义范数作为. 所以它只是一个平面,范数给出了向量的“大小”。请注意,这只是您提到的规范的一个特例,这样,并且您不需要绝对值运算符,因为它是平方项之和。
这些主题在范数或范数空间标题下的实分析或线性代数(以更受限制的方式)教科书中都有介绍。