<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T11:14:19Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/1071" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/1071</identifier><datestamp>2017-03-21T19:04:26Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en" authority="d9d6582c-62ef-4809-abcc-6933cf148c86" confidence="600">Terra, Egidio</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2006-08-22T14:29:03Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2006-08-22T14:29:03Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">2004</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">2004</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/1071</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Understanding interactions among words is fundamental for natural language applications.    However, many statistical NLP methods still ignore this important characteristic of language.    For example, information retrieval models still assume word independence.      
This work focuses on the creation of lexical affinity models and their applications to natural language problems.    The thesis develops two approaches for computing lexical affinity.   In the first, the co-occurrence frequency is the calculated by point estimation.    The second uses parametric models for co-occurrence distances.      
For the point estimation approach, we study several alternative methods for computing the degree of affinity by making use of point estimates for co-occurrence frequency.    We propose two new point estimators for co-occurrence and evaluate the measures and the estimation procedures with synonym questions.    In our evaluation, synonyms are checked directly by their co-occurrence and also by comparing them indirectly, using other lexical units as supporting  evidence.      
For the parametric approach, we address the creation of lexical affinity models by using two parametric models for distance co-occurrence: an independence model and an affinity model.   The independence model is based on the geometric distribution; the affinity model is based on the gamma distribution.   Both fit the data by maximizing likelihood.    Two measures of affinity are derived from these parametric models and applied to the synonym questions, resulting in the best absolute performance on these questions by a method not trained to the task.      
We also explore the use of lexical affinity in information retrieval tasks.    A new method to score missing terms by using lexical affinities is proposed.    In particular, we adapt two probabilistic scoring functions for information retrieval to allow all query terms to be scored.   One is a document retrieval method and the other  is a passage retrieval method.    Our new method, using replacement terms, shows significant improvement over the original methods.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">841350 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="rights" lang="en">Copyright: 2004, 
  Terra, Egidio. All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">lexical affinity</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">information retrieval</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">computational linguistics</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Lexical Affinities and Language Applications</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>