Module: tff.analytics.count_distinct
Stay organized with collections
Save and categorize content based on your preferences.
Implementation of federated HyperLogLog for counting distinct items.
See https://en.wikipedia.org/wiki/HyperLogLog for additional details on this
algorithm.
Functions
build_client_hyperloglog_computation(...): Builds a tff.Computation for computing client hyperloglog sketches.
build_federated_secure_max_computation(...): Builds a tff.Computation for computing max in a secure fashion.
create_federated_hyperloglog_computation(...): Creates a tff.Computation to estimate the number of distinct strings.
Other Members |
|---|
|
HLL_ALPHA
|
0.697
|
|
HLL_BIT_INDEX_HEAD
|
5
|
|
HLL_BIT_INDEX_TAIL
|
27
|
|
HLL_SKETCH_SIZE
|
32
|
Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 4.0 License, and code samples are licensed under the Apache 2.0 License. For details, see the Google Developers Site Policies. Java is a registered trademark of Oracle and/or its affiliates.
Last updated 2024-09-20 UTC.
[null,null,["Last updated 2024-09-20 UTC."],[],[],null,["# Module: tff.analytics.count_distinct\n\n\u003cbr /\u003e\n\n|-------------------------------------------------------------------------------------------------------------------------------------------------------------|\n| [View source on GitHub](https://github.com/tensorflow/federated/blob/v0.87.0 Version 2.0, January 2004 Licensed under the Apache License, Version 2.0 (the) |\n\nImplementation of federated HyperLogLog for counting distinct items.\n\nSee \u003chttps://en.wikipedia.org/wiki/HyperLogLog\u003e for additional details on this\nalgorithm.\n\nFunctions\n---------\n\n[`build_client_hyperloglog_computation(...)`](../../tff/analytics/count_distinct/build_client_hyperloglog_computation): Builds a [`tff.Computation`](../../tff/Computation) for computing client hyperloglog sketches.\n\n[`build_federated_secure_max_computation(...)`](../../tff/analytics/count_distinct/build_federated_secure_max_computation): Builds a [`tff.Computation`](../../tff/Computation) for computing max in a secure fashion.\n\n[`create_federated_hyperloglog_computation(...)`](../../tff/analytics/count_distinct/create_federated_hyperloglog_computation): Creates a [`tff.Computation`](../../tff/Computation) to estimate the number of distinct strings.\n\n\u003cbr /\u003e\n\n\u003cbr /\u003e\n\n\u003cbr /\u003e\n\n| Other Members ------------- ||\n|--------------------|---------|\n| HLL_ALPHA | `0.697` |\n| HLL_BIT_INDEX_HEAD | `5` |\n| HLL_BIT_INDEX_TAIL | `27` |\n| HLL_SKETCH_SIZE | `32` |\n\n\u003cbr /\u003e"]]
View source on GitHub