Personalized question recommendation for English grammar learning

Learning English grammar is a very challenging task for many students especially for nonnative English speakers. To learn English well, it is important to understand the concepts of the English grammar with lots of practise on exercise questions. Previous recommendation systems for learning English mainly focused on recommending reading materials and vocabulary. Different from reading material and vocabulary recommendations, grammar question recommendation should recommend questions that have similar grammatical structure and usage to the question of interest. The content similarity calculation methods used in existing recommendation methods cannot represent the similarity between grammar questions effectively. In this paper, we propose a content-based approach for personalized grammar question recommendation, which recommends similar grammatical structure and usage questions for further practising. Specifically, we propose a novel structure named parse-key tree to capture the grammatical structure and usage of grammar questions. We then propose 3 measures to compute the similarity between the question query and database questions for grammar question recommendation. Additionally, we incorporated the proposed recommendation method into a Web-based English grammar learning system and presented its performance evaluation in this paper. The experimental results have shown that the proposed approach outperforms other classical and state-of-the-art methods in recommending relevant grammar questions.

[1]  Juan C. Burguillo,et al.  A hybrid content-based and item-based collaborative filtering approach to recommend TV programs enhanced with singular value decomposition , 2010, Inf. Sci..

[2]  Cristina Gena,et al.  Leveraging social semantic components in executable environments for learning , 2015, Expert Syst. J. Knowl. Eng..

[3]  Rosie Jones,et al.  The Linguistic Structure of English Web-Search Queries , 2008, EMNLP.

[4]  Yudong Zhang,et al.  Binary PSO with mutation operator for feature selection using decision tree applied to spam detection , 2014, Knowl. Based Syst..

[5]  Yen-Ting Lin,et al.  A ubiquitous English vocabulary learning system: Evidence of active/passive attitudes vs. usefulness/ease-of-use , 2012, Comput. Educ..

[6]  Yudong Zhang,et al.  Fruit classification using computer vision and feedforward neural network , 2014 .

[7]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[8]  Hugo Zaragoza,et al.  The Probabilistic Relevance Framework: BM25 and Beyond , 2009, Found. Trends Inf. Retr..

[9]  Yelong Shen,et al.  A Latent Semantic Model with Convolutional-Pooling Structure for Information Retrieval , 2014, CIKM.

[10]  Idan Szpektor,et al.  Improving Term Weighting for Community Question Answering Search Using Syntactic Analysis , 2014, CIKM.

[11]  Michael Collins,et al.  Convolution Kernels for Natural Language , 2001, NIPS.

[12]  Mei-Hua Hsu,et al.  A personalized English learning recommender system for ESL students , 2008, Expert Syst. Appl..

[13]  Alessandro Moschitti,et al.  Assessing the Impact of Syntactic and Semantic Structures for Answer Passages Reranking , 2015, CIKM.

[14]  Walt Detmar Meurers,et al.  Online Information Retrieval for Language Learning , 2016, ACL.

[15]  Chih-Kai Chang,et al.  Development of a reading material recommendation system based on a knowledge engineering approach , 2010, Comput. Educ..

[16]  Olga C. Santos,et al.  User‐centred design and educational data mining support during the recommendations elicitation process in social online learning environments , 2015, Expert Syst. J. Knowl. Eng..

[17]  Danqi Chen,et al.  A Fast and Accurate Dependency Parser using Neural Networks , 2014, EMNLP.

[18]  Shiou-Wen Yeh,et al.  Learning paragraph structure with online annotations: An interactive approach to enhancing EFL reading comprehension , 2013 .

[19]  Stephan Bloehdorn,et al.  Structure and semantics for expressive text kernels , 2007, CIKM '07.

[20]  Chih-Ming Chen,et al.  Personalized mobile English vocabulary learning system based on item response theory and learning memory cycle , 2008, Comput. Educ..

[21]  Yudong Zhang,et al.  Detection of Dendritic Spines Using Wavelet Packet Entropy and Fuzzy Support Vector Machine. , 2017, CNS & neurological disorders drug targets.

[22]  Yudong Zhang,et al.  Classification of Alzheimer Disease Based on Structural Magnetic Resonance Imaging by Kernel Support Vector Machine Decision Tree , 2014 .

[23]  Chih-Ping Chu,et al.  A self-adjusting e-course generation process for personalized learning , 2012, Expert Syst. Appl..

[24]  Tat-Seng Chua,et al.  The Use of Dependency Relation Graph to Enhance the Term Weighting in Question Retrieval , 2012, COLING.

[25]  Chih-Kai Chang,et al.  A personalized recommendation-based mobile learning approach to improving the reading performance of EFL students , 2013, Comput. Educ..

[26]  Hongfang Liu,et al.  A Part-Of-Speech term weighting scheme for biomedical information retrieval , 2016, J. Biomed. Informatics.

[27]  Pragya Dwivedi,et al.  e‐Learning recommender system for a group of learners based on the unified learner profile approach , 2015, Expert Syst. J. Knowl. Eng..

[28]  Daniel O. Segall Computerized Adaptive Testing , 2005 .

[29]  Matthew Lease Natural language processing for information retrieval: the time is ripe (again) , 2007, PIKM '07.

[30]  Yudong Zhang,et al.  Pathological Brain Detection via Wavelet Packet Tsallis Entropy and Real-Coded Biogeography-based Optimization , 2017, Fundam. Informaticae.

[31]  Alessandro Moschitti,et al.  Efficient Convolution Kernels for Dependency and Constituent Syntactic Trees , 2006, ECML.

[32]  W. Bruce Croft,et al.  A quasi-synchronous dependence model for information retrieval , 2011, CIKM '11.

[33]  Lior Rokach,et al.  Survey on Collaborative Filtering, Content-based Filtering and Hybrid Recommendation System , 2015 .

[34]  Kai Wang,et al.  A syntactic tree matching approach to finding similar questions in community-based qa services , 2009, SIGIR.

[35]  Ryuichiro Higashinaka,et al.  Syntactic Filtering and Content-Based Retrieval of Twitter Sentences for the Generation of System Utterances in Dialogue Systems , 2016 .

[36]  Yudong Zhang,et al.  Dual-Tree Complex Wavelet Transform and Twin Support Vector Machine for Pathological Brain Detection , 2016 .

[37]  Wenyi Huang,et al.  A Neural Probabilistic Model for Context Based Citation Recommendation , 2015, AAAI.

[38]  Young-In Song,et al.  A novel retrieval approach reflecting variability of syntactic phrase representation , 2007, Journal of Intelligent Information Systems.

[39]  Hui Xiong,et al.  Enhancing Collaborative Filtering by User Interest Expansion via Personalized Ranking , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[40]  Tao Mei,et al.  Personalized Recommendation Combining User Interest and Social Circle , 2014, IEEE Transactions on Knowledge and Data Engineering.

[41]  Doo-Kwon Baik,et al.  Personalized recommender system based on friendship strength in social network services , 2017, Expert Syst. Appl..

[42]  Jian-Yun Nie,et al.  Mining User Consumption Intention from Social Media Using Domain Adaptive Convolutional Neural Network , 2015, AAAI.

[43]  Volker Markl,et al.  Semantification of Identifiers in Mathematics for Better Math Information Retrieval , 2016, SIGIR.

[44]  W. Bruce Croft,et al.  Compact query term selection using topically related text , 2013, SIGIR.