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

sketching

Encyclopedia

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

单词	sketching
释义	sketching Encyclopedia 理学流算法释 sketching略图构造略图构造（sketching）指的是利用略图设计流式算法（见流算法）的技巧。在设计流算法时，常常需要通过随机映射将数据流中的高维数据投影到在一个小的存储空间内作为概要，并基于该概要近似地回答有关整个数据流的特定查询。如果这个小空间存储的概要具有可合并性，则称其为一个略图。换言之，存在一个空间效率很高的算法将任意两个数据流的略图合并成一个关于整个数据流的略图。
随便看	n元集 N函数 N分布 n分次模 n分点 n判定问题 n单空间 n参数族 n参数线性系统 n参数群 n变元谓词 n变项谓词 n可交换元 N-可表示性 N可表示性 n可解群 n叶曲面 n后问题 n图 n型半导体 n型掺杂 N型星 N型有机场效应晶体管 n型热电材料 N型聚合物半导体