bregman.ball package
Submodules
bregman.ball.base module
- class bregman.ball.base.Ball(manifold: BregmanManifold, center: Point, radius: float, coords: Coords)
Bases:
Generic[TBregmanManifold],CoordObject,ABCAbstract class for geometric balls defined on Bregman manifolds.
- Parameters:
center – Ball center.
radius – Ball radius.
manifold – Bregman manifold which the geometric ball is defined on.
bregman.ball.bregman module
- class bregman.ball.bregman.BregmanBall(manifold: BregmanManifold, center: Point, radius: float, dcoords: DualCoords = DualCoords.THETA)
Bases:
Ball[BregmanManifold]Bregman ball defined on Bregman manifolds.
- Parameters:
bregman_divergence – Bregman divergence being used to calculate the Bregman ball.
- bregman.ball.bregman.bregman_badoiu_clarkson(manifold: BregmanManifold, points: list[Point], T: int, dcoords: DualCoords = DualCoords.THETA) BregmanBall
Generalized Badoiu & Clarkson algorithm for calculating the smallest enclosing Bregman ball from a set of points.
https://link.springer.com/chapter/10.1007/11564096_65
- Parameters:
manifold – Bregman manifold which the Bregman ball is defined on.
points – Points being enclosed by the output Bregman ball.
T – Number of iterations of the algorithm.
dcoords – Bregman generator being used to construct Bregman ball.
- Returns:
Approximate smallest enclosing Bregman ball.