2026-09-19T03:30:48Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/1195612026-06-06T00:55:35Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Boris Katz.
Tong, Jason Kar Chun
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
2018-12-11T20:40:12Z
2018-12-11T20:40:12Z
2018
2018
http://hdl.handle.net/1721.1/119561
1076274460
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018.
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Cataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 101-102).
This thesis introduces Astroparse, a system that uses the output of a third-party neural network based dependency parser (spaCy) to construct semantic parses of sentences in the form of ternary expressions as pioneered by the Start Natural Language system. Ternary expressions are a powerful representation for efficiently indexing, matching, and retrieving natural language. Because Start is a purely symbolic system, extending Start's parser, which produces ternary expressions from sentences, requires significant effort. Astroparse makes it far easier to extend Start's coverage. Learning from examples (pairs of sentences and ternary expressions), Astroparse automatically learns to associate the linguistic phenomenon corresponding to an example's ternary expression with a subtree of the example sentence's dependency tree and the token-level features (e.g., lemma, part-of-speech tags) of the subtree's nodes. Given unseen sentences, Astroparse recognizes the learned minimal characterizations of linguistic phenomena to construct ternary expressions from spaCy's parse of the sentence. By leveraging the output of a neural network based dependency parser with high efficiency and state-of-the-art accuracy, Astroparse offers a fast, high-recall, easy-to-train system to augment Start's current parser for constructing ternary expressions.
by Jason Kar Chun Tong.
M.Eng.
102 pages
eng
Massachusetts Institute of Technology
MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.
http://dspace.mit.edu/handle/1721.1/7582
Electrical Engineering and Computer Science.
Minimal characterization of linguistic phenomena for robust ternary expression construction
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="b8188d72-f6c8-4330-b5c1-276068fe5973">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Minimal characterization of linguistic phenomena for robust ternary expression construction</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2018</PublicationDate>
<Authors>
<Author>
<DisplayName>Tong, Jason Kar Chun</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Electrical Engineering and Computer Science.</Keyword>
<Abstract>This thesis introduces Astroparse, a system that uses the output of a third-party neural network based dependency parser (spaCy) to construct semantic parses of sentences in the form of ternary expressions as pioneered by the Start Natural Language system. Ternary expressions are a powerful representation for efficiently indexing, matching, and retrieving natural language. Because Start is a purely symbolic system, extending Start's parser, which produces ternary expressions from sentences, requires significant effort. Astroparse makes it far easier to extend Start's coverage. Learning from examples (pairs of sentences and ternary expressions), Astroparse automatically learns to associate the linguistic phenomenon corresponding to an example's ternary expression with a subtree of the example sentence's dependency tree and the token-level features (e.g., lemma, part-of-speech tags) of the subtree's nodes. Given unseen sentences, Astroparse recognizes the learned minimal characterizations of linguistic phenomena to construct ternary expressions from spaCy's parse of the sentence. By leveraging the output of a neural network based dependency parser with high efficiency and state-of-the-art accuracy, Astroparse offers a fast, high-recall, easy-to-train system to augment Start's current parser for constructing ternary expressions.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>