EM算法的参数分辨率

数学物理学报 ›› 2019, Vol. 39 ›› Issue (3): 638-648.

EM算法的参数分辨率

鲁纳纳(),余旌胡*()

武汉理工大学理学院武汉 430070

收稿日期:2018-07-16 出版日期:2019-06-26 发布日期:2019-06-27
通讯作者: 余旌胡 E-mail:1358242069@qq.com;yujh67@126.com
作者简介:鲁纳纳, 1358242069@qq.com
基金资助:
中央高校基本科研业务费专项资金(2017IVA073);中央高校基本科研业务费(2018IB016)

Research on Resolution Based on EM Algorithm

Nana Lu(),Jinghu Yu*()

Department of Mathematics, School of Science, Wuhan University of Technology, Wuhan 430070

Received:2018-07-16 Online:2019-06-26 Published:2019-06-27
Contact: Jinghu Yu E-mail:1358242069@qq.com;yujh67@126.com
Supported by:
the Fundamental Research Funds for the Central Universities(2017IVA073);the Fundamental Research Funds for the Central Universities(2018IB016)

摘要/Abstract

摘要：

参数分辨率是在给定噪声情况下，衡量两个相近信号能否区分开的一个标准，为敏感参数、有效精度以及准确度的衡量提供了评估的"尺子".该文以EM算法为基础，结合Fisher线性判别准则的思想，给出EM算法参数分辨率的定义，并以两正态混合模型为例进行验证.实验表明两个方差为0.1的正态分布其均值距离大于0.206时，EM算法在90%的置信度下可以区分这两个分布，通过构建实验结果和理论推导之间的联系，得到不同置信度下的比例因子图.参数分辨率的提出，为准确度的衡量提供一个定量指标，也为相近信号的区分提供新的解决方案.

关键词: EM算法, 分辨率, 判别准则, 变异系数

Abstract:

Parameter resolution is a criterion for measuring whether two adjacent signals can be distinguished under the given noise conditions, it provides an evaluation of the "ruler" for the measurement of sensitive parameters, effective precision and accuracy. This paper proposes a definition of the parameter resolution of EM algorithm, which is based on the EM algorithm, and the idea of Fisher linear discriminant criterion, two-component Gaussian mixed model is taken as an example to verify it. Experiments show that when two normal distributions with a variance of 0.1 have a mean distance greater than 0.206, the EM algorithm can tell the differences between the two distributions under a confidence of 90%, by constructing the connection between experimental results and theoretical derivation, the scale factor graphs with different confidence levels are obtained. The proposed resolution of the parameters provides a quantitative indicator for the accuracy measurement and also provides a new solution for the differentiation of similar signals.

Key words: EM algorithm, Resolution, Criterion, Coefficient of variation

中图分类号:

O213

鲁纳纳,余旌胡. EM算法的参数分辨率[J]. 数学物理学报, 2019, 39(3): 638-648.

Nana Lu,Jinghu Yu. Research on Resolution Based on EM Algorithm[J]. Acta mathematica scientia,Series A, 2019, 39(3): 638-648.

参考文献

1	Berlinet A F , Roland C . Acceleration of the EM algorithm:P-EM versus epsilon algorithm. Computational Statistics & Data Analysis, 2012, 56 (12): 4122- 4137
2	Cucker F , Zhou D X . Learning Theory:An Approximation Theory Viewpoint. Volume 24 Cambridge: Cambridge University Press, 2007
3	陈希孺. 数理统计学教程. 安徽: 中国科技大学出版社, 2009
3	Chen X R . Mathematical Statistics Course. Anhui: China University of Science and Technology Press, 2009
4	Dempster A P , Laird N M , Rubin D B . Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, 1977, 39 (1): 1- 38
5	Ikeda S . Acceleration of the EM algorithm. Systems Computers in Japan, 2015, 31 (2): 10- 18
6	Kuroda M , Sakakihara M . Accelerating the convergence of the EM algorithm using the vector ε algorithm. Comput Stat Data Anal, 2006, 51 (3): 1549- 1561
7	Liu C , Rubin D B . The ECME algorithm:A simple extension of EM and ECM with faster monotone convergence. Biometrika, 1994, 81 (4): 633- 648
8	李航. 统计学习方法. 北京: 清华大学出版社, 2012: 156- 169
8	Li H . Statistical Learning Methods. Beijing: Tsinghua University Press, 2012: 156- 169
9	Li Y , Chen Y . Research on Initialization on EM algorithm based on Gaussian mixture model. Journal of Applied Mathematics & Physics, 2018, 06 (1): 11- 17
10	Mclachlan G , Peel D . Finite Mixture Models. New York: Springer-Verlag, 2000
11	Shi P , Tsai C . Regression model selection a residual likelihood approach. Journal of the Royal Statistical Society:Series B (Statistical Methodology), 2002, 64 (2): 237- 252
12	Tan Q H , Jiang H J , Ding Y M . Model selection method based on maximal information coefficient of residuals. Acta Mathematica Scientia, 2014, 34 (2): 579- 592
13	Wu C . On the convergence properties of the EM algorithm. The Annals of Statistics, 1983, 11 (1): 95- 103
14	Wei G G , Tanner M . A Monte Carlo implementation of the EM algorithm and the poor man's data augmentation algorithms. Publications of the American Statistical Association, 1990, 85 (411): 699- 704
15	Xu L , Jordan M I . On convergence properties of the EM algorithm for Gaussian mixtures. Neural Computation, 1995, 8 (1): 129- 151
16	Yu J , Chaomuriligea C , Yang M S . On convergence and parameter selection of the EM and DA-EM algorithms for Gaussian mixtures. Pattern Recognition, 2018, 77 (1): 188- 203
17	Yao W . A note on EM algorithm for mixture models. Statistics & Probability Letters, 2013, 83 (2): 519- 526
18	Zhai D H , Yu J , Gao F , et al. K-means text clustering algorithm based on initial cluster centers selection according maximum distance. Application Research of Computers, 2014, 31 (3): 713- 719

[1]	万雅琪,陈晓莉. 压力项属于Triebel-Lizorkin空间的三维不可压Navier-Stokes方程的正则性准则[J]. 数学物理学报, 2022, 42(5): 1473-1481.
[2]	张晶,余旌胡. 线性回归模型参数估计方法的分辨率[J]. 数学物理学报, 2020, 40(5): 1381-1392.