Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3308558.3313713acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Iterative Discriminant Tensor Factorization for Behavior Comparison in Massive Open Online Courses

Published: 13 May 2019 Publication History

Abstract

The increasing utilization of massive open online courses has significantly expanded global access to formal education. Despite the technology's promising future, student interaction on MOOCs is still a relatively under-explored and poorly understood topic. This work proposes a multi-level pattern discovery through hierarchical discriminative tensor factorization. We formulate the problem as a hierarchical discriminant subspace learning problem, where the goal is to discover the shared and discriminative patterns with a hierarchical structure. The discovered patterns enable a more effective exploration of the contrasting behaviors of two performance groups. We conduct extensive experiments on several real-world MOOC datasets to demonstrate the effectiveness of our proposed approach. Our study advances the current predictive modeling in MOOCs by providing more interpretable behavioral patterns and linking their relationships with the performance outcome.

References

[1]
Evrim Acar, Daniel M Dunlavy, and Tamara G Kolda. 2011. A scalable optimization approach for fitting canonical tensor decompositions. Journal of Chemometrics 25, 2 (2011), 67-86.
[2]
Joon Hee Choi and S Vishwanathan. 2014. DFacTo: Distributed factorization of tensors. In Proceedings of the 27th International Conference on Neural Information Processing Systems, NIPS'14. 1296-1304.
[3]
Andrzej Cichocki. 2014. Tensor networks for big data analytics and large-scale optimization problems. arXiv preprint arXiv:1407.3124(2014).
[4]
Cody A Coleman, Daniel T Seaton, and Isaac Chuang. 2015. Probabilistic use cases: Discovering behavioral patterns for predicting certification. In Proceedings of the Second ACM Conference on Learning at Scale. ACM, 141-148.
[5]
Christopher Donnelly. 2015. Enhancing Personalization Within ASSISTments. (2015).
[6]
Michael Elad. 2010. From exact to approximate solutions. In Sparse and Redundant Representations. Springer, 79-109.
[7]
Mi Fei and Dit-Yan Yeung. 2015. Temporal models for predicting student dropout in massive open online courses. In Proceedings of the 2015 IEEE International Conference on Data Mining Workshop (ICDMW). IEEE, 256-263.
[8]
Xiao Fu, Kejun Huang, Evangelos E Papalexakis, Hyun-Ah Song, Partha Pratim Talukdar, Nicholas D Sidiropoulos, Christos Faloutsos, and Tom Mitchell. 2016. Efficient and distributed algorithms for large-scale generalized canonical correlations analysis. In Proceedings of the 16th International Conference on Data Mining (ICDM). IEEE, 871-876.
[9]
Nabeel Gillani, Rebecca Eynon, Michael Osborne, Isis Hjorth, and Stephen Roberts. 2014. Communication communities in MOOCs. arXiv preprint arXiv:1403.4640(2014).
[10]
Thomas L Griffiths, Michael I Jordan, Joshua B Tenenbaum, and David M Blei. 2003. Hierarchical topic models and the nested chinese restaurant process. In Proceedings of the 16th International Conference on Neural Information Processing Systems, NIPS'03. 17-24.
[11]
Julio Guerra, Shaghayegh Sahebi, Yu-Ru Lin, and Peter Brusilovsky. {n. d.}. The Problem Solving Genome: Analyzing Sequential Patterns of Student Work with Parameterized Exercises. In Proceedings of the 7th International Conference on Educational Data Mining, EDM 2014. 153-160.
[12]
Sunil Kumar Gupta, Dinh Phung, Brett Adams, and Svetha Venkatesh. 2013. Regularized nonnegative shared subspace learning. Data mining and knowledge discovery 26, 1 (2013), 57-97.
[13]
Sherif Halawa, Daniel Greene, and John Mitchell. 2014. Dropout prediction in MOOCs using learner activity features. In Proceedings of the Second European MOOC Stakeholder Summit. 58-65.
[14]
John D Hansen and Justin Reich. 2015. Socioeconomic status and MOOC enrollment: enriching demographic information with external datasets. In Proceedings of the Fifth International Conference on Learning Analytics and Knowledge. ACM.
[15]
R.A. Harshman. 1970. Foundations of the PARAFAC procedure: Models and conditions for an” explanatory” multimodal factor analysis. (1970).
[16]
Neil T Heffernan and Cristina Lindquist Heffernan. 2014. The ASSISTments Ecosystem: Building a platform that brings scientists and teachers together for minimally invasive research on human learning and teaching. International Journal of Artificial Intelligence in Education 24, 4(2014), 470-497.
[17]
Roya Hosseini, Peter Brusilovsky, Michael Yudelson, and Arto Hellas. 2017. Stereotype modeling for Problem-Solving performance predictions in MOOCs and traditional courses. In Proceedings of the 25th Conference on User Modeling, Adaptation and Personalization. ACM, 76-84.
[18]
Chaoran Huang, Lina Yao, Xianzhi Wang, Boualem Benatallah, Shuai Zhang, and Manqing Dong. 2018. Expert recommendation via tensor factorization with regularizing hierarchical topical relationships. In Proceedings of the International Conference on Service-Oriented Computing. Springer, 373-387.
[19]
Katy Jordan. 2014. Initial trends in enrolment and completion of massive open online courses. The International Review of Research in Open and Distributed Learning 15, 1(2014).
[20]
Rogier Kievit, Willem Eduard Frankenhuis, Lourens Waldorp, and Denny Borsboom. 2013. Simpson's paradox in psychological science: a practical guide. Frontiers in psychology 4 (2013), 513.
[21]
Byung-Hak Kim, Ethan Vizitei, and Varun Ganapathi. 2018. GritNet 2: Real-Time Student Performance Prediction with Domain Adaptation. arXiv preprint arXiv:1809.06686(2018).
[22]
Hannah Kim, Jaegul Choo, Jingu Kim, Chandan K Reddy, and Haesun Park. 2015. Simultaneous discovery of common and discriminative topics via joint nonnegative matrix factorization. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 567-576.
[23]
Marius Kloft, Felix Stiehler, Zhilin Zheng, and Niels Pinkwart. 2014. Predicting MOOC dropout over weeks using machine learning methods. In Proceedings of the EMNLP 2014 Workshop on Analysis of Large Scale Social Interaction in MOOCs.
[24]
Tamara Gibson Kolda. 2006. Multilinear operators for higher-order decompositions.Technical Report. Sandia National Laboratories.
[25]
Stephan Lorenzen, Niklas Hjuler, and Stephen Alstrup. 2018. Tracking Behavioral Patterns among Students in an Online Educational System. In Proceedings of the 11th International Conference on Educational Data Mining, EDM 2018, Buffalo, NY, USA, July 15-18, 2018.
[26]
Jorge Maldonado-Mahauad, Mar Pe´rez-Sanagustín, Pedro Manuel Moreno-Marcos, Carlos Alario-Hoyos, Pedro J Mu&ntiled;oz-Merino, and Carlos Delgado-Kloos. 2018. Predicting Learners' Success in a Self-paced MOOC Through Sequence Patterns of Self-regulated Learning. In Proceedings of the European Conference on Technology-Enhanced Learning. Springer, 355-369.
[27]
Charalampos Mavroforakis, Isabel Valera, and Manuel Gomez-Rodriguez. 2017. Modeling the Dynamics of Learning Activity on the Web. In Proceedings of the 26th International Conference on World Wide Web. 1421-1430.
[28]
Saurabh Nagrecha, John Z Dillon, and Nitesh V Chawla. 2017. MOOC dropout prediction: lessons learned from making pipelines interpretable. In Proceedings of the 26th International Conference on World Wide Web Companion. International World Wide Web Conferences Steering Committee, 351-359.
[29]
Ivan V Oseledets. 2009. Compact matrix form of the d-dimensional tensor decomposition. In Proceedings of the International Symposium on Nonlinear Theory and its Applications.
[30]
Ivan V Oseledets and Eugene E Tyrtyshnikov. 2009. Breaking the curse of dimensionality, or how to use SVD in many dimensions. SIAM Journal on Scientific Computing 31, 5 (2009), 3744-3759.
[31]
Alp Özdemir, Mark A Iwen, and Selin Aviyente. 2016. Multiscale tensor decomposition. In Proceedings of the 2016 50th Asilomar Conference on Signals, Systems and Computers. IEEE, 625-629.
[32]
Alp Özdemir, Mark A Iwen, and Selin Aviyente. 2017. Multiscale Analysis for Higher-order Tensors. arXiv preprint arXiv:1704.08578(2017).
[33]
Laura Pappano. 2012. The Year of the MOOC. The New York Times 2, 12 (2012).
[34]
Judea Pearl 2009. Causal inference in statistics: An overview. Statistics surveys 3(2009), 96-146.
[35]
Anh Huy Phan and Andrzej Cichocki. 2010. Tensor decompositions for feature extraction and classification of high dimensional datasets. Nonlinear theory and its applications, IEICE 1, 1 (2010).
[36]
Jiezhong Qiu, Jie Tang, Tracy Xiao Liu, Jie Gong, Chenhui Zhang, Qian Zhang, and Yufei Xue. 2016. Modeling and predicting learning behavior in MOOCs. In Proceedings of the 9th ACM international conference on web search and data mining.
[37]
Steffen Rendle. 2010. Factorization machines. In Proceedings of the 10th International Conference on Data Mining (ICDM). IEEE, 995-1000.
[38]
Giuseppe Ricci, Marco de Gemmis, and Giovanni Semeraro. 2014. Mathematical methods of tensor factorization applied to recommender systems. In New Trends in Databases and Information Systems. Springer, 383-388.
[39]
Shaghayegh Sahebi, Yu-Ru Lin, and Peter Brusilovsky. 2016. Tensor factorization for student modeling and performance prediction in unstructured domain. In Proceedings of the 9th International Conference on Educational Data Mining.
[40]
John Saint, Dragan Gaševic, and Abelardo Pardo. 2018. Detecting Learning Strategies Through Process Mining. In Proceedings of the European Conference on Technology-Enhanced Learning. Springer, 385-398.
[41]
Ajit P Singh and Geoffrey J Gordon. 2008. Relational learning via collective matrix factorization. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 650-658.
[42]
Age Smilde, Rasmus Bro, and Paul Geladi. 2005. Multi-way analysis: applications in the chemical sciences. John Wiley & Sons.
[43]
Panagiotis Symeonidis. 2016. Matrix and tensor decomposition in recommender systems. In Proceedings of the 10th ACM Conference on Recommender Systems. ACM, 429-430.
[44]
Feng Wang and Li Chen. 2016. A Nonlinear State Space Model for Identifying At-Risk Students in Open Online Courses. In Proceedings of the 9th International Conference on Educational Data Mining, EDM 2016, Raleigh, North Carolina, USA, June 29 - July 2, 2016. 527-532.
[45]
Wei Wang, Han Yu, and Chunyan Miao. 2017. Deep Model for Dropout Prediction in MOOCs. In Proceedings of the 2nd International Conference on Crowd Science and Engineering. ACM, 26-32.
[46]
Xidao Wen, Yu-Ru Lin, and Konstantinos Pelechrinis. 2016. Pairfac: Event analytics through discriminant tensor factorization. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. ACM.
[47]
Xidao Wen, Yu-Ru Lin, and Konstantinos Pelechrinis. 2018. Event Analytics via Discriminant Tensor Factorization. ACM Trans. Knowl. Discov. Data(2018).
[48]
Jibing Wu, Zhifei Wang, Yahui Wu, Lihua Liu, Su Deng, and Hongbin Huang. 2017. A Tensor CP decomposition method for clustering heterogeneous information networks via stochastic gradient descent algorithms. Scientific Programming 2017 (2017).
[49]
Wanli Xing and Dongping Du. 2018. Dropout Prediction in MOOCs: Using Deep Learning for Personalized Intervention. Journal of Educational Computing Research(2018).
[50]
Tiantian Zhang and Bo Yuan. 2016. Visualizing MOOC User Behaviors: A Case Study on XuetangX. In International Conference on Intelligent Data Engineering and Automated Learning. Springer, 89-98.

Cited By

View all
  • (2022)Exploring Behavioral Patterns for Data-Driven Modeling of Learners' Individual DifferencesFrontiers in Artificial Intelligence10.3389/frai.2022.8073205Online publication date: 15-Feb-2022
  • (2020)Structure-Based Discriminative Matrix Factorization for Detecting Inefficient Learning Behaviors2020 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)10.1109/WIIAT50758.2020.00041(283-290)Online publication date: Dec-2020

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
WWW '19: The World Wide Web Conference
May 2019
3620 pages
ISBN:9781450366748
DOI:10.1145/3308558
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • IW3C2: International World Wide Web Conference Committee

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 May 2019

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

WWW '19
WWW '19: The Web Conference
May 13 - 17, 2019
CA, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2022)Exploring Behavioral Patterns for Data-Driven Modeling of Learners' Individual DifferencesFrontiers in Artificial Intelligence10.3389/frai.2022.8073205Online publication date: 15-Feb-2022
  • (2020)Structure-Based Discriminative Matrix Factorization for Detecting Inefficient Learning Behaviors2020 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)10.1109/WIIAT50758.2020.00041(283-290)Online publication date: Dec-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media