正则化模型在复杂网络结构中的研究
Research on Regularization Model in Complex Network Structure
DOI: 10.12677/AAM.2019.89178, PDF,   
作者: 宗瑞雪, 钟小敏:广西大学,数学与信息科学学院,广西 南宁
关键词: 复杂网络正则化模型Maxdet算法模型选择Complex Network Regularization Model Maxdet Algorithm Model Selection
摘要: 研究基于高斯图模型下的复杂网络结构,考虑惩罚项为The seamless-L0惩罚,提出了新的正则化模型。利用Minorize-Maximization算法,构造所提正则化模型的Minorization函数,再对该函数利用Maxdet算法求解模型。该模型同时进行模型选择和参数估计,并且估计结果具有稀疏性。数值模拟研究和基因调控网络的实例说明该模型有良好的参数估计和模型选择效果。
Abstract: Based on the complex network structure under the Guassian model, the penalty term is considered as the seamless-L0 penalty, and a new regularization model is proposed. The Minorize-Maximization algorithm was used to construct the Minorization function of the proposed regularization model, and then the Maxdet algorithm was used to solve the model. The model simultaneously performs model selection and parameter estimation. And the result is sparse. Numerical simulation studies and examples of gene regulatory networks show that the model has good parameter estimation and model selection effects.
文章引用:宗瑞雪, 钟小敏. 正则化模型在复杂网络结构中的研究[J]. 应用数学进展, 2019, 8(9): 1522-1529. https://doi.org/10.12677/AAM.2019.89178

参考文献

[1] Kolaczyk, E.D. (2009) Statistical Analysis of Network Data. Springer Science + Business Media, Berlin. [Google Scholar] [CrossRef
[2] Hand, D.J. (2010) Statistical Analysis of Network Data: Methods and Models by Eric D. Kolaczyk. International Statistical Review, 78, 134-159. [Google Scholar] [CrossRef
[3] Dempster, A.P. (1972) Covariance Selection. Bio-metrika, 32, 95-108.
[4] Koller, D. and Friedman, N. (2012) Probabilistic Graphical Models: Principles and Tech-niques. The MIT Press, Cambridge.
[5] 孙建举. 高斯图模型的估计[D]: [硕士学位论文]. 上海: 上海交通大学, 2014.
[6] Drton, M. and Perlman, M.D. (2004) Model Selection for Gaussian Concentration Graphs. Biometrika, 91, 591-602. [Google Scholar] [CrossRef
[7] Meinshausen, N. and Bühlmann, P. (2006) High-Dimensional Graphs and Variable Selection with the Lasso. The Annals of Statistics, 34, 1436-1462. [Google Scholar] [CrossRef
[8] Breiman, L. (1996) Heuristics of Instability and Stabilization in Model Selection. The Annals of Statistics, 24, 2350-2383. [Google Scholar] [CrossRef
[9] Dicker, L., Huang, B. and Lin, X. (2013) Variable Selection and Estimation with the Seamles-L0 Penalty. Statistica Sinica, 23, 929-962. [Google Scholar] [CrossRef
[10] Foster, D.P. and George, E.I. (1994) The Risk Inflation Crite-rion for Multiple Regression. The Annals of Statistics, 22, 1947-1975. [Google Scholar] [CrossRef
[11] Yuan, M. and Lin, Y. (2007) Model Selection and Estimation in the Gaussian Graphical Model. Biometrika, 94, 19-35. [Google Scholar] [CrossRef
[12] Lange, K., Hunter, D.R. and Yang, I. (2000) Optimization Transfer Using Surrogate Objective Functions. Journal of Computational and Graphical Statistics, 9, 60-77. [Google Scholar] [CrossRef
[13] Friedman, J., Hastie, T. and Tibshirani, R. (2008) Sparse Inverse Covariance Estimation with the Graphical Lasso. Biostatistics, 9, 432-441. [Google Scholar] [CrossRef] [PubMed]
[14] Ravikumar, P., Raskutti, G., Wainwright, M.J., et al. (2011) High-Dimensional Covariance Estimation by Minimizing L1-Penalized Log-Determinant. Electronic Journal of Statistics, 5, 935-980. [Google Scholar] [CrossRef
[15] Faith, J.J., Hayete, B., Thaden, J.T., et al. (2007) Large-Scale Mapping and Validation of Escherichia coil Transcriptional Regulation from a Compendium of Expression Profiles. PLoS Biology, 5, e8. [Google Scholar] [CrossRef] [PubMed]