The methods for approximation of principal points for binary distributions on the basis of submodularity

Haruka Yamashita, Hideo Suzuki

研究成果: Article査読

4 被引用数 (Scopus)

抄録

Principal points for binary distributions are able to be defined based on Flurys 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.

本文言語English
ページ(範囲)2291-2309
ページ数19
ジャーナルCommunications in Statistics - Theory and Methods
44
11
DOI
出版ステータスPublished - 2015 6月 3

ASJC Scopus subject areas

  • 統計学および確率

フィンガープリント

「The methods for approximation of principal points for binary distributions on the basis of submodularity」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル