Sketching — класс методов без учителя, которые снижают вычислительную стоимость анализа сходства на больших наборах данных. Эти методы часто используют locality-sensitive hashing, чтобы группировать предположительно похожие примеры и сосредоточивать сравнения на кандидатных парах, а не на всех возможных парах.
In unsupervised machine learning, a category of algorithms that perform a preliminary similarity analysis on examples. Sketching algorithms use a locality-sensitive hash function to identify points that are likely to be similar, and then group them into buckets. Sketching decreases the computation required for similarity calculations on large datasets. Instead of calculating similarity for every single pair of examples in the dataset, we calculate similarity only for each pair of points within each bucket.