Jointly Modeling and Clustering Tensors in High Dimensions

Published Online:https://doi.org/10.1287/opre.2021.0635

References

  • Anandkumar A, Ge R, Janzamin M (2014a) Guaranteed non-orthogonal tensor decomposition via alternating rank-1 updates. Preprint, submitted February 21, https://arxiv.org/abs/1402.5180.Google Scholar
  • Anandkumar A, Ge R, Hsu D, Kakade S, Telgarsky M (2014b) Tensor decompositions for learning latent variable models. J. Machine Learn. Res. 15:2773–2832.Google Scholar
  • Andrews JL, McNicholas PD, Subedi S (2011) Model-based classification via mixtures of multivariate t-distributions. Comput. Statist. Data Anal. 55:520–529.CrossrefGoogle Scholar
  • Balakrishnan S, Wainwright MJ, Yu B (2017) Statistical guarantees for the EM algorithm: From population to sample-based analysis. Ann. Statist. 45:77–120.CrossrefGoogle Scholar
  • Bi X, Qu A, Shen X (2018) Multilayer tensor factorization with applications to recommender systems. Ann. Statist. 46:3308–3333.CrossrefGoogle Scholar
  • Bi X, Tang X, Yuan Y, Zhang Y, Qu A (2020) Tensors in statistics. Annual Rev. Stat. Appl. 8:345–368.CrossrefGoogle Scholar
  • Cai TT, Ma J, Zhang L (2019) CHIME: Clustering of high-dimensional Gaussian mixtures with EM algorithm and its optimality. Ann. Statist. 47:1234–1267.CrossrefGoogle Scholar
  • Cai C, Poor HV, Chen Y (2022a) Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality. IEEE Trans. Inform. Theory 69(1):407–452.Google Scholar
  • Cai C, Li G, Poor HV, Chen Y (2022b) Nonconvex low-rank tensor completion from noisy data. Oper. Res. 70(2):1219–1237.LinkGoogle Scholar
  • Cao X, Wei X, Han Y, Lin D (2014) Robust face clustering via tensor decomposition. IEEE Trans. Cybernetics 45:2546–2557.CrossrefGoogle Scholar
  • Chi EC, Gaines BR, Sun WW, Zhou H, Yang J (2020) Provable convex co-clustering of tensors. J. Machine Learn. Res. 21:1–58.Google Scholar
  • Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. Ser. B Methodological 39:1–22.CrossrefGoogle Scholar
  • Di Martino A, Yan C-G, Li Q, Denio E, Castellanos FX, Alaerts K, Anderson JS, Assaf M, Bookheimer SY, Dapretto M (2014) The autism brain imaging data exchange: Towards a large-scale evaluation of the intrinsic brain architecture in autism. Molecular Psychiatry 19:659–667.CrossrefGoogle Scholar
  • Doss N, Wu Y, Yang P, Zhou HH (2023) Optimal estimation of high-dimensional Gaussian location mixtures. Ann. Statist. 51(1):62–95.Google Scholar
  • Dwivedi R, Ho N, Khamaru K, Jordan MI, Wainwright MJ, Yu B (2020) Singularity, misspecification, and the convergence rate of EM. Ann. Statist. 48:3161–3182.CrossrefGoogle Scholar
  • Friedman J, Hastie T, Tibshirani R (2008) Sparse inverse covariance estimation with the graphical lasso. Biostatistics 9:432–441.CrossrefGoogle Scholar
  • Hao B, Sun WW, Liu Y, Cheng G (2017) Simultaneous clustering and estimation of heterogeneous graphical models. J. Machine Learn. Res. 18:7981–8038.Google Scholar
  • Hao B, Wang B, Wang P, Zhang J, Yang J, Sun WW (2021) Sparse tensor additive regression. J. Machine Learn. Res. 22:1–43.Google Scholar
  • Kolda TG, Bader BW (2009) Tensor decompositions and applications. SIAM Rev. 51:455–500.CrossrefGoogle Scholar
  • Kwon J, Ho N, Caramanis C (2021) On the minimax optimality of the EM algorithm for learning two-component mixed linear regression. Internat. Conf. Artificial Intelligence Statist. (PMLR, New York), 1405–1413.Google Scholar
  • Leng C, Tang CY (2012) Sparse matrix graphical models. J. Amer. Statist. Assoc. 107:1187–1200.CrossrefGoogle Scholar
  • Li L, Zhang X (2017) Parsimonious tensor response regression. J. Amer. Statist. Assoc. 112:1131–1146.CrossrefGoogle Scholar
  • Lyu X, Sun WW, Wang Z, Liu H, Yang J, Cheng G (2019) Tensor graphical model: Non-convex optimization and statistical inference. IEEE Trans. Pattern Anal. Machine Intelligence 42:2024–2037.CrossrefGoogle Scholar
  • Mai Q, Zhang X, Pan Y, Deng K (2022) A doubly enhanced EM algorithm for model-based tensor clustering. J. Amer. Statist. Assoc. 117:2120–2134.CrossrefGoogle Scholar
  • Meng X-L (1994) On the rate of convergence of the ECM algorithm. Ann. Statist. 22:326–339.CrossrefGoogle Scholar
  • Meng X-L, Rubin DB (1993) Maximum likelihood estimation via the ECM algorithm: A general framework. Biometrika 80:267–278.CrossrefGoogle Scholar
  • Mirzaei G, Adeli H (2018) Segmentation and clustering in brain MRI imaging. Rev. Neuroscience 30:31–44.CrossrefGoogle Scholar
  • Negahban S, Wainwright MJ (2012) Restricted strong convexity and weighted matrix completion: Optimal bounds with noise. J. Machine Learn. Res. 13:1665–1697.Google Scholar
  • Pan Y, Mai Q, Zhang X (2019) Covariate-adjusted tensor classification in high dimensions. J. Amer. Statist. Assoc. 114:1305–1319.CrossrefGoogle Scholar
  • Rabbouch H, Saâdaoui F, Mraihi R (2017) Unsupervised video summarization using cluster analysis for automatic vehicles counting and recognizing. Neurocomputing 260:157–173.CrossrefGoogle Scholar
  • Sun WW, Li L (2019) Dynamic tensor clustering. J. Amer. Statist. Assoc. 114:1894–1907.CrossrefGoogle Scholar
  • Sun WW, Lu J, Liu H, Cheng G (2017) Provable sparse tensor decomposition. J. Roy. Statist. Soc. Ser. B Statist. Methodology 79:899–916.CrossrefGoogle Scholar
  • Tait PA, McNicholas PD (2019) Clustering higher order data: Finite mixtures of multidimensional arrays. Preprint, submitted July 19, https://arxiv.org/abs/1907.08566.Google Scholar
  • Wainwright MJ (2019) High-Dimensional Statistics: A Non-Asymptotic Viewpoint, vol. 48 (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • Wang Z, Gu Q, Ning Y, Liu H (2015) High dimensional EM algorithm: Statistical optimization and asymptotic normality. Advances in Neural Information Processing Systems, vol. 28 (Curran Associates Inc., Red Hook, NY), 2521–2529.Google Scholar
  • Wang G, Zhang X, Tang S, Zheng H, Zhao BY (2016) Unsupervised clickstream clustering for user behavior analysis. Proc. 2016 CHI Conf. Human Factors Comput. Systems (Association for Computing Machinery, New York), 225–236.Google Scholar
  • Wu Y, Yang P (2020) Optimal estimation of Gaussian mixtures via denoised method of moments. Ann. Statist. 48:1981–2007.CrossrefGoogle Scholar
  • Xia D, Yuan M (2021) Effective tensor sketching via sparsification. IEEE Trans. Inform. Theory 67:1356–1369.CrossrefGoogle Scholar
  • Xia D, Yuan M, Zhang C-H (2021) Statistically optimal and computationally efficient low rank tensor completion from noisy entries. Ann. Statist. 49:76–99.CrossrefGoogle Scholar
  • Yi X, Caramanis C (2015) Regularized EM algorithms: A unified framework and statistical guarantees. Advances in Neural Information Processing Systems, vol. 28 (Curran Associates Inc., Red Hook, NY), 1567–1575.Google Scholar
  • Zhang A, Xia D (2018) Tensor SVD: Statistical and computational limits. IEEE Trans. Inform. Theory 64:7311–7338.CrossrefGoogle Scholar
  • Zhang J, Sun WW, Li L (2023) Generalized connectivity matrix response regression with applications in brain connectivity studies. J. Comput. Graphical Statist. 32(1):252–262.Google Scholar
  • Zhou H, Li L, Zhu H (2013) Tensor regression with applications in neuroimaging data analysis. J. Amer. Statist. Assoc. 108:540–552.CrossrefGoogle Scholar
  • Zhou J, Sun WW, Zhang J, Li L (2023) Partially observed dynamic tensor response regression. J. Amer. Statist. Assoc. 118:424–439.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.