Proceedings

Disentangling Direct and Indirect Interactions in Polytomous Item Response Theory Models

Video Download BibTeX Cite

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence. Main track. Pages 2241-2247.

https://doi.org/10.24963/ijcai.2020/310

Abstract

Measurement is at the core of scientific discovery. However, some quantities, such as economic behavior or intelligence, do not allow for direct measurement. They represent latent constructs that require surrogate measurements. In other scenarios, non-observed quantities can influence the variables of interest. In either case, models with latent variables are needed. Here, we investigate fused latent and graphical models that exhibit continuous latent variables and discrete observed variables. These models are characterized by a decomposition of the pairwise interaction parameter matrix into a group-sparse component of direct interactions and a low-rank component of indirect interactions due to the latent variables. We first investigate when such a decomposition is identifiable. Then, we show that fused latent and graphical models can be recovered consistently from data in the high-dimensional setting. We support our theoretical findings with experiments on synthetic and real-world data from polytomous item response theory studies.

  1. [Allman et al., 2009] Elizabeth S. Allman, Catherine Matias, and John A. Rhodes. Identifiability of parameters in latent structure models with many observed variables. The An- nals of Statistics, 37(6A):3099-3132, 2009.
  2. [Candès et al., 2011] Emmanuel J. Candès, Xiaodong Li, Yi Ma, and John Wright. Robust principal component analysis? Journal of the ACM (JACM), 58(3):11, 2011.
  3. [Carreira-Perpinán and Renals, 2000] Miguel A. Carreira- Perpinán and Steve Renals. Practical identifiability of fi- nite mixtures of multivariate bernoulli distributions. Neu- ral Computation, 12(1):141-152, 2000.
  4. [Casella and George, 1992] George Casella and Edward I. George. Explaining the Gibbs sampler. The American Statistician, 46(3):167-174, 1992.
  5. [Chandrasekaran et al., 2011] Venkat Chandrasekaran, Su- jay Sanghavi, Pablo A. Parrilo, and Alan S. Willsky. Rank- sparsity incoherence for matrix decomposition. SIAM Journal on Optimization, 21(2):572-596, 2011.
  6. [Chandrasekaran et al., 2012] Venkat Chandrasekaran, Pablo A. Parrilo, and Alan S. Willsky. Latent variable graphical model selection via convex optimization. The Annals of Statistics, 40(4):1935-1967, 2012.
  7. [Chen et al., 2018] Yunxiao Chen, Xiaoou Li, Jingchen Liu, and Zhiliang Ying. Robust measurement via a fused latent and graphical item response theory model. Psychometrika, pages 1-25, 2018.
  8. [Duchaine and Nakayama, 2006] Brad Duchaine and Ken Nakayama. The cambridge face memory test: Results for neurologically intact individuals and an investigation of its validity using inverted face stimuli and prosopagnosic par- ticipants. Neuropsychologia, 44(4):576-585, 2006.
  9. [Hambleton et al., 1991] Ronald K. Hambleton, Hariharan Swaminathan, and H. Jane Rogers. Fundamentals of item response theory. Sage, 1991.
  10. [Itz et al., 2017] Marlena L. Itz, Jessika Golle, Stefanie Luttmann, Stefan R. Schweinberger, and Jürgen M. Kauf- mann. Dominance of texture over shape in facial iden- tity processing is modulated by individual abilities. British Journal of Psychology, 108(2):369-396, 2017.
  11. [Jalali et al., 2011] Ali Jalali, Pradeep Ravikumar, Vishvas Vasuki, and Sujay Sanghavi. On learning discrete graphi- cal models using group-sparse regularization. In Proceed- ings of the International Conference on Artificial Intelli- gence and Statistics (AISTATS), pages 378-387, 2011.
  12. [Lauritzen, 1996] Steffen L. Lauritzen. Graphical models. Oxford University Press, 1996.
  13. [Ma et al., 2013] Shiqian Ma, Lingzhou Xue, and Hui Zou. Alternating direction methods for latent variable Gaus- sian graphical model selection. Neural Computation, 25(8):2172-2198, 2013.
  14. [Meinshausen and Bühlmann, 2006] Nicolai Meinshausen and Peter Bühlmann. High-dimensional graphs and variable selection with the lasso. The Annals of Statistics, 34(3):1436-1462, 2006.
  15. [Montúfar and Morton, 2017] Guido Montúfar and Jason Morton. Dimension of marginals of Kronecker product models. SIAM Journal on Applied Algebra and Geometry, 1(1):126-151, 2017.
  16. [Mozeika et al., 2014] Alexander Mozeika, Onur Dikmen, and Joonas Piili. Consistent inference of a general model using the pseudolikelihood method. Physical Review E, 90(1), 2014.
  17. [Nussbaum and Giesen, 2019] Frank Nussbaum and Joachim Giesen. Ising models with latent conditional Gaussian variables. In Proceedings of the 30th Inter- national Conference on Algorithmic Learning Theory, 2019.
  18. [Nussbaum and Giesen, 2020] Frank Nussbaum and Joachim Giesen. Pairwise sparse + low-rank models for variables of mixed type. Journal of Multivariate Analysis, 178:104601, 2020.
  19. [Open-Source Psychometrics Project, 2019] Open psychol- ogy data: Raw data from online personality tests. https: //openpsychometrics.org/_rawdata, 2019. Link
  20. [Ostini and Nering, 2006] Remo Ostini and Michael L. Ner- ing. Polytomous item response theory models. Number 144 in Quantitative Applications in the Social Sciences. Sage, 2006.
  21. [Ravikumar et al., 2010] Pradeep Ravikumar, Martin J. Wainwright, and John D. Lafferty. High-dimensional Ising model selection using ℓ 1 -regularized logistic regression. The Annals of Statistics, 38(3):1287-1319, 2010.
  22. [Ravikumar et al., 2011] Pradeep Ravikumar, Martin J. Wainwright, Garvesh Raskutti, and Bin Yu. High- dimensional covariance estimation by minimizing ℓ 1 - penalized log-determinant divergence. Electronic Journal of Statistics, 5:935-980, 2011.
  23. [Tang and Nehorai, 2011] Gongguo Tang and Arye Nehorai. Robust principal component analysis based on low-rank and block-sparse matrix decomposition. In 2011 45th An- nual Conference on Information Sciences and Systems, pages 1-5. IEEE, 2011.
  24. [Vershynin, 2010] Roman Vershynin. Introduction to the non-asymptotic analysis of random matrices. Technical report, arXiv preprint arXiv:1011.3027, 2010.
  25. [Wainwright, 2009] Martin J. Wainwright. Sharp thresholds for high-dimensional and noisy sparsity recovery using ℓ 1 - constrained quadratic programming (Lasso). IEEE Trans. Information Theory, 55(5):2183-2202, 2009.
  26. [Zhao and Yu, 2006] Peng Zhao and Bin Yu. On model se- lection consistency of Lasso. Journal of Machine learning research, 7(Nov):2541-2563, 2006.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards