FIXED POINTS EM ALGORITHM AND NONNEGATIVE RANK BOUNDARIES

被引：24

作者：

Kubjas, Kaie ^{[1
]}

Robeva, Elina ^{[2
]}

Sturmfels, Bernd ^{[2
]}

机构：

[1] Aalto Univ, Aalto Sci Inst, FI-00076 Aalto, Finland

[2] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA

来源：

ANNALS OF STATISTICS | 2015年 / 43卷 / 01期

基金：

美国国家科学基金会;

关键词：

Maximum likelihood; EM algorithm; mixture model; nonnegative rank; MAXIMUM-LIKELIHOOD; FACTORIZATIONS; MATRICES; MODELS;

D O I：

10.1214/14-AOS1282

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

Mixtures of r independent distributions for two discrete random variables can be represented by matrices of nonnegative rank r. Likelihood inference for the model of such joint distributions leads to problems in real algebraic geometry that are addressed here for the first time. We characterize the set of fixed points of the Expectation-Maximization algorithm, and we study the boundary of the space of matrices with nonnegative rank at most 3. Both of these sets correspond to algebraic varieties with many irreducible components.

引用

页码：422 / 461

页数：40

共 50 条

[21] HYBRID ALGORITHM FOR COMPUTATION OF FIXED-POINTS
GARCIA, CB
[J]. MANAGEMENT SCIENCE, 1976, 22 (05) : 606 - 613
[22] An Algorithm for Detecting Fixed Points of Boolean Network
Zou, Yi Ming
[J]. 2013 ICME INTERNATIONAL CONFERENCE ON COMPLEX MEDICAL ENGINEERING (CME), 2013, : 670 - 673
[23] NEW ALGORITHM FOR COMPUTING FIXED-POINTS
TUY, H
THOAI, NV
MUU, LD
[J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1978, 286 (18): : 783 - 785
[24] A Faster Algorithm for Finding Tarski Fixed Points
Fearnley, John
Savani, Rahul
[J]. 38TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2021), 2021, 187
[25] The turbo decoding algorithm has fixed points
Duan, L
Rimoldi, B
[J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 277 - 277
[26] A Faster Algorithm for Finding Tarski Fixed Points
Fearnley, John
Palvolgyi, Domotor
Savani, Rahul
[J]. ACM TRANSACTIONS ON ALGORITHMS, 2022, 18 (03)
[27] Nonnegative low rank matrix approximation for nonnegative matrices
Song, Guang-Jing
Ng, Michael K.
[J]. APPLIED MATHEMATICS LETTERS, 2020, 105
[28] Pseudofinite groups as fixed points in simple groups of finite Morley rank
Ugurlu, Pinar
[J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2013, 217 (05) : 892 - 900
[29] Fixed points and stable images of endomorphisms for the free group of rank two
Ciobanu, Laura
Logan, Alan D.
[J]. JOURNAL OF ALGEBRA, 2022, 591 : 538 - 576
[30] Torus fixed points of moduli spaces of stable bundles of rank three
Weist, Thorsten
[J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2011, 215 (10) : 2406 - 2422

← 1 2 3 4 5 →