Dissertation Information for Lewis Church NAME:  Lewis Church
DEGREE:
 Ph.D.
DISCIPLINE:
 Library and Information Science
SCHOOL:
 University of North Carolina, Chapel Hill (USA) (2010)
ADVISORS:  Robert M. Losee
COMMITTEE MEMBERS:  Paul Solomon  Robert Burgin  Claudia J. Gollop  Jane Greenberg  Richard Marciano
MPACT Status: Fully Complete
Title: Combinatoric models of information retrieval ranking methods and performance measures for weaklyordered document collections
Abstract: This dissertation answers three research questions: (1) What are the characteristics of a combinatoric measure, based on the Average Search Length (ASL), that performs the same as a probabilistic version of the ASL?; (2) Does the combinatoric ASL measure produce the same performance result as the one that is obtained by ranking a collection of documents and calculating the ASL by empirical means?; and (3) When does the ASL and either the Expected Search Length, MZbased E, or Mean Reciprocal Rank measure both imply that one document ranking is better than another document ranking?
Concepts and techniques from enumerative combinatorics and other branches of mathematics were used in this research to develop combinatoric models and equations for several information retrieval ranking methods and performance measures. Empirical, statistical, and simulation means were used to validate these models and equations.
The document cutoff performance measure equation variants that were developed in this dissertation can be used for performance prediction and to help study any vector V of ranked documents, at arbitrary document cutoff points, provided that (1) relevance is binary and (2) the following information can be determined from the ranked output: the document equivalence classes and their relative sequence, the number of documents in each equivalence class, and the number of relevant documents that each class contains. The performance measure equations yielded correct values for both strongly and weaklyordered document collections.
 
MPACT Scores for Lewis Church A = 0
C = 0
A+C = 0
T = 0
G = 0
W = 0
T_{D} = 0
T_{A} = 0
calculated 20100927 22:56:55
Advisors and Advisees Graph
