Abstract
Principal points for binary distributions are able to be defined based on Flury’s principal points (1990). However, finding principal points for binary distributions is hard in a straightforward manner. In this article, a method for approximating principal points for binary distributions is proposed by formulating it as an uncapacitated location problem. Moreover, it is shown that the problem of finding principal points can be solved with the aid of submodular functions. It leads to a solution whose value is at least (1 − 1/e) times the optimal value.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have