Bregman distances and Klee sets
نویسندگان
چکیده
In 1960, Klee showed that a subset of a Euclidean space must be a singleton provided that each point in the space has a unique farthest point in the set. This classical result has received much attention; in fact, the Hilbert space version is a famous open problem. In this paper, we consider Klee sets from a new perspective. Rather than measuring distance induced by a norm, we focus on the case when distance is meant in the sense of Bregman, i.e., induced by a convex function. When the convex function has sufficiently nice properties, then — analogously to the Euclidean distance case — every Klee set must be a singleton. We provide two proofs of this result, based on Monotone Operator Theory and on Nonsmooth Analysis. The latter approach leads to results that complement work by Hiriart-Urruty on the Euclidean case. 2000 Mathematics Subject Classification: Primary 47H05; Secondary 41A65, 49J52.
منابع مشابه
Chebyshev Sets, Klee Sets, and Chebyshev Centers with respect to Bregman Distances: Recent Results and Open Problems
In Euclidean spaces, the geometric notions of nearest-points map, farthestpoints map, Chebyshev set, Klee set, and Chebyshev center are well known and well understood. Since early works going back to the 1930s, tremendous theoretical progress has been made, mostly by extending classical results from Euclidean space to Banach space settings. In all these results, the distance between points is i...
متن کاملKlee sets and Chebyshev centers for the right Bregman distance
We systematically investigate the farthest distance function, farthest points, Klee sets, and Chebyshev centers, with respect to Bregman distances induced by Legendre functions. These objects are of considerable interest in Information Geometry and Machine Learning; when the Legendre function is specialized to the energy, one obtains classical notions from Approximation Theory and Convex Analys...
متن کاملBregman Distances and Klee Sets in Banach Spaces
In this paper, we first present some sufficient conditions for the upper semicontinuity and/or the continuity of the Bregman farthest-point map QgC and the relative farthest-point map S g C for a nonempty D-maximally approximately compact subset C of a Banach space X. We next present certain sufficient conditions as well as equivalent conditions for a Klee set to be singleton in a Banach space ...
متن کاملThe Bregman distance, approximate compactness and convexity of Chebyshev sets in Banach spaces
We present some sufficient conditions ensuring the upper semicontinuity and the continuity of the Bregman projection operator Π g C and the relative projection operator P g C in terms of the D-approximate (weak) compactness for a nonempty closed set C in a Banach space X . We next present certain sufficient conditions as well as equivalent conditions for the convexity of a Chebyshev subset of a...
متن کاملWorst-Case and Smoothed Analysis of k-Means Clustering with Bregman Divergences
The k-means algorithm is the method of choice for clustering large-scale data sets and it performs exceedingly well in practice. Most of the theoretical work is restricted to the case that squared Euclidean distances are used as similarity measure. In many applications, however, data is to be clustered with respect to other measures like, e.g., relative entropy, which is commonly used to cluste...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of Approximation Theory
دوره 158 شماره
صفحات -
تاریخ انتشار 2009