Syntactic based approach for grammar question retrieval

With the popularity of online educational platforms, English learners can learn and practice no matter where they are and what they do. English grammar is one of the important components in learning English. To learn English grammar effectively, it requires students to practice questions containing...

Full description

Saved in:
Bibliographic Details
Main Authors: Fang, Lanting, Tuan, Luu Anh, Hui, Siu Cheung, Wu, Lenan
Other Authors: School of Computer Science and Engineering
Format: Article
Language:English
Published: 2019
Subjects:
Online Access:https://hdl.handle.net/10356/103976
http://hdl.handle.net/10220/48600
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-103976
record_format dspace
spelling sg-ntu-dr.10356-1039762020-03-07T11:50:48Z Syntactic based approach for grammar question retrieval Fang, Lanting Tuan, Luu Anh Hui, Siu Cheung Wu, Lenan School of Computer Science and Engineering Grammar Question Retrieval DRNTU::Engineering::Computer science and engineering Syntactic Tree With the popularity of online educational platforms, English learners can learn and practice no matter where they are and what they do. English grammar is one of the important components in learning English. To learn English grammar effectively, it requires students to practice questions containing focused grammar knowledge. In this paper, we study a novel problem of retrieving English grammar questions with similar grammatical focus. Since the grammatical focus similarity is different from textual similarity or sentence syntactic similarity, existing approaches cannot be applied directly to our problem. To address this problem, we propose a syntactic based approach for English grammar question retrieval which can retrieve related grammar questions with similar grammatical focus effectively. In the proposed syntactic based approach, we first propose a new syntactic tree, namely parse-key tree, to capture English grammar questions’ grammatical focus. Next, we propose two kernel functions, namely relaxed tree kernel and part-of-speech order kernel, to compute the similarity between two parse-key trees of the query and grammar questions in the collection. Then, the retrieved grammar questions are ranked according to the similarity between the parse-key trees. In addition, if a query is submitted together with answer choices, conceptual similarity and textual similarity are also incorporated to further improve the retrieval accuracy. The performance results have shown that our proposed approach outperforms the state-of-the-art methods based on statistical analysis and syntactic analysis. Accepted version 2019-06-07T05:02:56Z 2019-12-06T21:23:50Z 2019-06-07T05:02:56Z 2019-12-06T21:23:50Z 2018 Journal Article Fang, L., Tuan, L. A., Hui, S. C., & Wu, L. (2018). Syntactic based approach for grammar question retrieval. Information Processing and Management, 54(2), 184-202. doi:10.1016/j.ipm.2017.11.004 0306-4573 https://hdl.handle.net/10356/103976 http://hdl.handle.net/10220/48600 10.1016/j.ipm.2017.11.004 en Information Processing and Management © 2017 Elsevier Ltd. All rights reserved. This paper was published in Information Processing and Management and is made available with permission of Elsevier Ltd. 22 p. application/pdf
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Grammar Question Retrieval
DRNTU::Engineering::Computer science and engineering
Syntactic Tree
spellingShingle Grammar Question Retrieval
DRNTU::Engineering::Computer science and engineering
Syntactic Tree
Fang, Lanting
Tuan, Luu Anh
Hui, Siu Cheung
Wu, Lenan
Syntactic based approach for grammar question retrieval
description With the popularity of online educational platforms, English learners can learn and practice no matter where they are and what they do. English grammar is one of the important components in learning English. To learn English grammar effectively, it requires students to practice questions containing focused grammar knowledge. In this paper, we study a novel problem of retrieving English grammar questions with similar grammatical focus. Since the grammatical focus similarity is different from textual similarity or sentence syntactic similarity, existing approaches cannot be applied directly to our problem. To address this problem, we propose a syntactic based approach for English grammar question retrieval which can retrieve related grammar questions with similar grammatical focus effectively. In the proposed syntactic based approach, we first propose a new syntactic tree, namely parse-key tree, to capture English grammar questions’ grammatical focus. Next, we propose two kernel functions, namely relaxed tree kernel and part-of-speech order kernel, to compute the similarity between two parse-key trees of the query and grammar questions in the collection. Then, the retrieved grammar questions are ranked according to the similarity between the parse-key trees. In addition, if a query is submitted together with answer choices, conceptual similarity and textual similarity are also incorporated to further improve the retrieval accuracy. The performance results have shown that our proposed approach outperforms the state-of-the-art methods based on statistical analysis and syntactic analysis.
author2 School of Computer Science and Engineering
author_facet School of Computer Science and Engineering
Fang, Lanting
Tuan, Luu Anh
Hui, Siu Cheung
Wu, Lenan
format Article
author Fang, Lanting
Tuan, Luu Anh
Hui, Siu Cheung
Wu, Lenan
author_sort Fang, Lanting
title Syntactic based approach for grammar question retrieval
title_short Syntactic based approach for grammar question retrieval
title_full Syntactic based approach for grammar question retrieval
title_fullStr Syntactic based approach for grammar question retrieval
title_full_unstemmed Syntactic based approach for grammar question retrieval
title_sort syntactic based approach for grammar question retrieval
publishDate 2019
url https://hdl.handle.net/10356/103976
http://hdl.handle.net/10220/48600
_version_ 1681046664201109504