Show simple item record

dc.contributor.authorSripadham, Shankar B.en
dc.date.accessioned2014-03-14T20:42:42Zen
dc.date.available2014-03-14T20:42:42Zen
dc.date.issued2000-08-04en
dc.identifier.otheretd-08042000-15330050en
dc.identifier.urihttp://hdl.handle.net/10919/34335en
dc.description.abstractThis thesis describes the implementation of a covering algorithm for semantic decomposition of sentences of technical patents. This research complements the ASPIN project that has a long term goal of providing an automated system for digital system synthesis from patents. In order to develop a prototype of the system explained in a patent, a natural language processor (sentence-interpreter) is required. These systems typically attempt to interpret a sentence by syntactic analysis (parsing) followed by semantic analysis. Quite often, the technical narrative contains grammatical errors, incomplete sentences, anaphoric references and typological errors that can cause the grammatical parse to fail. In such situations, an alternate method that uses a repository of pre-compiled, simple sentences (called frames) to analyze the sentences of the patent can be a useful back up. By semantically decomposing the sentences of patents to a set of frames whose meanings are fully understood, the meaning of the patent sentences can be interpreted. This thesis deals with the semantic decomposition of sentences using a branch and bound covering algorithm. The algorithm is implemented in C++. A number of experiments were conducted to evaluate the performance of this algorithm. The covering algorithm uses a standard branch and bound algorithm to semantically decompose sentences. The algorithm is fast, flexible and can provide good (100 % coverage for some sentences) coverage results. The system covered 67.68 % of the sentence tokens using 3459 frames in the repository. 54.25% of the frames identified by the system in covers for sentences, were found to be semantically correct. The experiments suggest that the performance of the system can be improved by increasing the number of frames in the repository.en
dc.publisherVirginia Techen
dc.relation.haspartfinalthesis2a.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectbranch and bound algorithmen
dc.subjectLinguistic interpretationen
dc.subjectCoveringen
dc.subjectSentence interpretationen
dc.titleSemantic Decomposition By Coveringen
dc.typeThesisen
dc.contributor.departmentElectrical and Computer Engineeringen
dc.description.degreeMaster of Scienceen
thesis.degree.nameMaster of Scienceen
thesis.degree.levelmastersen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.disciplineElectrical and Computer Engineeringen
dc.contributor.committeechairCyre, Walling R.en
dc.contributor.committeememberBroadwater, Robert P.en
dc.contributor.committeememberVanLandingham, Hugh F.en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-08042000-15330050/en
dc.date.sdate2000-08-04en
dc.date.rdate2001-08-10en
dc.date.adate2000-08-10en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record