Wrap the information in CoresetTreeNode, which will not be modified after a CoresetTreeNode construction.
CoresetTreeLeaf node data structure.
CoresetTreeNode data structure, a component of the CoresetTree structure.
Build a coreset tree with the points and having the given coreset size
Build a coreset tree with the points and having the given coreset size
for coreset tree construction
is the coreset size
a coreset tree
Retrieve a new coreset from a given CoresetTree recursively.
Retrieve a new coreset from a given CoresetTree recursively. During this process, the returned coreset will be combined with the given coreset.
the CoresetTree root node
the current coreset
the new coreset
A help function for computing the squared distance between two examples
A help function for computing the squared distance between two examples
the source Example
the target Example
the squared distance
A TreeCoreset contains the underlying tree structure for the coreset extraction framework. It constructs a tree structure for efficient coreset extraction from an Example stream.