“sketching”的概念、定义、翻译、参考文献-科学参考

sketching

Encyclopedia

理学流算法释
sketching略图构造
略图构造（sketching）指的是利用略图设计流式算法（见流算法）的技巧。在设计流算法时，常常需要通过随机映射将数据流中的高维数据投影到在一个小的存储空间内作为概要，并基于该概要近似地回答有关整个数据流的特定查询。如果这个小空间存储的概要具有可合并性，则称其为一个略图。换言之，存在一个空间效率很高的算法将任意两个数据流的略图合并成一个关于整个数据流的略图。

单词	sketching
释义	sketching Encyclopedia 理学流算法释 sketching略图构造略图构造（sketching）指的是利用略图设计流式算法（见流算法）的技巧。在设计流算法时，常常需要通过随机映射将数据流中的高维数据投影到在一个小的存储空间内作为概要，并基于该概要近似地回答有关整个数据流的特定查询。如果这个小空间存储的概要具有可合并性，则称其为一个略图。换言之，存在一个空间效率很高的算法将任意两个数据流的略图合并成一个关于整个数据流的略图。
随便看	拟有序半群拟有序的拟有序类拟有序群拟有序集拟有性生殖拟有理数拟有界函数拟有补格拟有限态射拟有限扩张拟有限的拟期望拟木栓细胞拟本原的拟本原类拟本征值拟本征函数拟杆菌属拟极大值拟极大拓扑拟极小值拟极小集拟析取拟染色体