{"type":"ScholarlyArticle","title":"Efficient HPSG Parsing with Supertagging and CFG-Filtering","authors":[{"name":"Takuya Matsuzaki","slug":"takuya-matsuzaki","given":"Takuya","family":"Matsuzaki","affiliation":""},{"name":"Yusuke Miyao","slug":"yusuke-miyao","given":"Yusuke","family":"Miyao","affiliation":""},{"name":"Jun'ichi Tsujii","slug":"jun-apos-ichi-tsujii","given":"Jun'ichi","family":"Tsujii","affiliation":""}],"abstract":"An efficient parsing technique for HPSG is presented. Recent research has shown that supertagging is a key technology to improve both the speed and accuracy of lexicalized grammar parsing. We show that further speed-up is possible by eliminating non-parsable lexical entry sequences from the output of the supertagger. The parsability of the lexical entry sequences is tested by a technique called CFG-filtering, where a CFG that approximates the HPSG is used to test it. Those lexical entry sequences that passed through the CFG-filter are combined into parse trees by using a simple shift-reduce parsing algorithm, in which structural ambiguities are resolved using a classifier and all the syntactic constraints represented in the original grammar are checked. Experimental results show that our system gives comparable accuracy with a speed-up by a factor of six (30 msec/sentence) compared with the best published result using the same grammar.","doi":null,"url":"https://ijcai.org/proceedings/2007/270","pdf":"https://ijcai.org/proceedings/2007/0270.pdf","markdown":"https://ijcai.org/proceedings/2007/270.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/270","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":270,"pages":{"first":1671,"last":1675},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}