Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Comparing Dependency and Constitency Approaches for Interpreting Natural Language
KTH, School of Computer Science and Communication (CSC).
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The purpose of this paper is to compare two general methods of parsing; dependency parsing and constituency parsing. This is to examine which is favorable when interpreting input in the form of natural language regarding navigating in a simulated environment. Accordingly, we collected a series of different input commands using a form of Wizard-Of-Oz-system were the participants gave commands to what they believed was a fully automated application. Analysis of the tree-structures of each respective method for the retrieved input shows that, while both methods are implementable, constituency parsing is to be preferred due to the stable structuring of the words in the received commands.

Abstract [sv]

Syftet med denna rapport är att jämföra två generella metoder för parsing: dependensgrammatik och frasstrukturgrammatik. Detta för att undersöka vilka av dessa som är fördelaktigast att använda för att tolka kommandon som berör navigering i en simulerad miljö. Följaktligen har vi samlat indata genom att använda oss av ett Wizard-Of-Oz-system där användare som deltar får ge kommandon till vad de tror sig vara ett autonomt system. Analys av båda metoders trädstrukturer av insamlad data visar, trots att båda metoder är implementerbara, att frasstrukturgrammatiken är att föredra på grund av den ordnade strukturen i de inhämtade kommandona.

Place, publisher, year, edition, pages
2015.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-168419OAI: oai:DiVA.org:kth-168419DiVA: diva2:816401
Educational program
Bachelor of Science in Engineering - Computer Engineering
Supervisors
Examiners
Available from: 2015-06-06 Created: 2015-06-03 Last updated: 2015-06-06Bibliographically approved

Open Access in DiVA

fulltext(408 kB)161 downloads
File information
File name FULLTEXT01.pdfFile size 408 kBChecksum SHA-512
63275988c0f88717ed565601eca209a77ae552d56ad1eaf15178f4e2dfd78dfadf2528a538e34df5c89e3e9b0732d00c5afca3f0f5cc4b4a6d8aa3a2eedc68f8
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 161 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 145 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf