二次度量回归模型中折叠凹惩罚估计的统计性质
Folded Concave Penalized Estimation for Quadratic Measurements Regression
摘要: 目前,关于二次度量回归模型的研究受到了广泛关注,比如相位恢复、动力系统状态估计、无标记的距离几何和各种组合图等问题。本文考虑从高维二次度量回归模型中恢复未知信号。通过采用折叠凹惩罚最小二乘估计方法,我们得到了真实信号与估计值之间的误差界。并且结果中还表明估计值与真实值有相同的支撑集。另外,文章中我们主要研究SACD和MCP两种典型的折叠凹惩罚函数。
Abstract: Recovering an unknown signal from quadratic measurements has gained more attention, such as phase retrieval, power system state estimation and the unlabeled distance geometry problem. In this paper, we reconstruct the unknown signal from high-dimensional quadratic measurements. By employing folded concave penalized least squares method, our main result shows the non- asymp-totic error bound between the estimator and the true signal. Our result shows that the estimator has the same support set as the true signal. In addition, we focus on two typical folding concave penalty functions, SCAD and MCP.
文章引用:张馨玉, 杨婧昱. 二次度量回归模型中折叠凹惩罚估计的统计性质[J]. 应用数学进展, 2023, 12(10): 4357-4364. https://doi.org/10.12677/AAM.2023.1210429

参考文献

[1] Wang, Y. and Xu, Z. (2019) Generalized Phase Retrieval: Measurement Number, Matrix Recovery and Beyond. Applied and Computational Harmonic Analysis, 47,423-446. [Google Scholar] [CrossRef
[2] Candes, E., Eldar, Y., Strohmery, T. and Voroninski, V. (2013) Phase Retrieval via Matrix Completion. SIAM Review, 6, 199-225. [Google Scholar] [CrossRef
[3] Shechtman, Y., Beck, A. and Eldar, Y. (2014) GESPAR: Efficient Phase Retrieval of Sparse Signals. IEEE Transactions on Signal Processing, 62, 928-938. [Google Scholar] [CrossRef
[4] Wang, G., Zamzam, A.S., Giannakis, G.B. and Sidiropoulos, N.D. (2018) Power System State Estimation via Feasible Point Pursuit: Algorithms and Cramér Rao bound. IEEE Transac-tions on Signal Processing, 66, 1649-1658. [Google Scholar] [CrossRef
[5] Huang, S. and Dokmani, I. (2021) Reconstructing Point Sets from Distance Distributions. IEEE Transactions on Signal Processing, 69, 1811-1827. [Google Scholar] [CrossRef
[6] Duxnury, P.M., Granlund, L., Gujarathi, S.R., Juhas, P. and Billinge, S.J.L. (2016) The Unassigned Distance Geometry Problem. Discrete Applied Mathematics, 204, 117-132. [Google Scholar] [CrossRef
[7] Donoho, D.L. (2000) High-Dimensional Data Analysis: The Curs-es and Blessings of Dimensionality. Math Challenges Lecture, 1-32.
https://www.researchgate.net/publication/220049061_High-Dimensional_Data_Analysis_The_Curses_and_Blessings_of_Dimensionality
[8] Tibshirani, R. (1996) Regression Shrinkage and Selection via the Lasso. Journal of the Roy-al Statistical Society Series B: Statistical Methodology, 58, 267-288. [Google Scholar] [CrossRef
[9] Fan, J. and Li, G. (2011) Variable Selection via Noncon-cave Penalized Likelihood and Its Oracle Properties. Journal of the American Statistical Association, 96, 1348-1360. [Google Scholar] [CrossRef
[10] Zhang, C.H. (2010) Nearly Unbiased variable Selection under Minimax Concave Penalty. The Annals of Statistics, 38, 894-942. [Google Scholar] [CrossRef
[11] Huang, J., Horowitz, J.L. and Ma, S. (2008) Asymptotic Properties of Bridge Estimators in Sparse High-Dimensional Regres-sion Models. The Annals of Statistics, 36, 587-613. [Google Scholar] [CrossRef
[12] Fan, J., Kong, L., Wang, L. and Xiu, N. (2018) Variable Selection in Sparse Regression with Quadratic Measurements, Statistica Sinica, 28, 1157-1178. [Google Scholar] [CrossRef
[13] Candes, E.J., Li, X. and Soltanolkotabi, M. (2015) Phase Retrieval via Wirtinger Flow: Theory and Algorithms. IEEE Transactions on Information Theory, 61, 1985-2007. [Google Scholar] [CrossRef
[14] Cai, T., Li, X. and Ma, Z. (2016) Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow. The Annals of Statistics, 44, 2221-2251. [Google Scholar] [CrossRef
[15] Zhang, C. and Zhang, T. (2012) A General Theory of Concave Regular-ization for High-Dimensional Sparse Estimation Problems. Statistical Science, 27, 576-593. [Google Scholar] [CrossRef