The Methods for Approximation of Principal Points for Binary Distributions on the Basis of Submodularity

Haruka Yamashita and Hideo Suzuki

Communications in Statistics - Theory and Methods, 2015, vol. 44, issue 11, 2291-2309

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.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/03610926.2013.781645 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:lstaxx:v:44:y:2015:i:11:p:2291-2309

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/lsta20

DOI: 10.1080/03610926.2013.781645

Access Statistics for this article

Communications in Statistics - Theory and Methods is currently edited by Debbie Iscoe

More articles in Communications in Statistics - Theory and Methods from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().