Loading...
Please wait, while we are loading the content...
Similar Documents
Bregman sided and symmetrized centroids
| Content Provider | CiteSeerX |
|---|---|
| Author | Nielsen, Frank Nock, Richard |
| Description | We generalize the notions of centroids and barycenters to the broad class of information-theoretic distortion measures called Bregman divergences. Because Bregman divergences are typically asymmetric, we consider both the left-sided and right-sided centroids and the symmetrized centroids, and prove that all three are unique. We give closed-form solutions for the sided centroids that are generalized means, and design a provably fast and efficient approximation algorithm for the symmetrized centroid based on its exact geometric characterization that requires solely to walk on the geodesic linking the two sided centroids. 1. |
| File Format | |
| Language | English |
| Publisher Institution | in ICPR. 2008, IEEE CS |
| Access Restriction | Open |
| Subject Keyword | Bregman Divergence Right-sided Centroid Information-theoretic Distortion Measure Efficient Approximation Algorithm Sided Centroid Exact Geometric Characterization Closed-form Solution Symmetrized Centroid Broad Class |
| Content Type | Text |
| Resource Type | Article |
