Graph-based Natural Language Processing : Graph edit distance applied to the task of detecting plagiarism

The focus of this thesis is the exploration of graph-based similarity, in the context of natural language processing. The work is motivated by a need for richer representations of text. A graph edit distance algorithm was implemented, that calculates the difference between graphs. Sentences were rep...

Full description

Bibliographic Details
Main Author: Røkenes, Håkon Drolsum
Format: Others
Language:English
Published: Norges teknisk-naturvitenskapelige universitet, Institutt for datateknikk og informasjonsvitenskap 2012
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-20778