On the smallest enclosing information disk

详细信息    查看全文

• 作者：Frank Nielsen ; Richard Nock
• 关键词：Computational information geometry ; Smallest enclosing ball ; Divergence ; Algorithms
• 刊名：Information Processing Letters
• 出版年：2008
• 出版时间：31 January 2008
• 年：2008
• 卷：105
• 期：3
• 页码：93-97
• 全文大小：272 K

文摘

We present a generalization of Welzl's smallest enclosing disk algorithm [E. Welzl, Smallest enclosing disks (balls and ellipsoids), in: New Results and New Trends in Computer Science, in: Lecture Notes in Computer Science, vol. 555, Springer, 1991, pp. 359–370] for point sets lying in information-geometric spaces. Given a set of points equipped with a Bregman divergence as a (dis)similarity measure, we investigate the problem of finding its unique (circum)center defined as the point minimizing the maximum divergence to the point set. As an application, we show how to solve a statistical model estimation problem by computing the center of a finite set of univariate normal distributions.