Interactive search with weak supervision

Wood, Stuart Thomas (2017) Interactive search with weak supervision. [Dissertation (University of Nottingham only)]

[img] PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (739kB)

Abstract

This work investigates the possible applications of functional clustering algorithms in relevance feedback algorithms for interactive search. A modified version of the Rocchio algorithm for relevance feedback is proposed based off the result of an LGA clustering of the data. The effectiveness of this algorithm is assessed based on simulations using a tiered probabilistic model for user feedback. It is found that the for a poor initial query (one that is far from the users target query in a vector space model), the simulations run with the modified algorithm reach a close vicinity of the target search faster than the standard Rocchio algorithm even when the increased distance between the current query and the options presented is accounted for. A strong inverse relationship is observed between the strength of the linear structures in the data (measured based on the gap statistic of the data set clustered under LGA) and the improvement in search refinement. Data with gap statistic of 0 offers similar performance to the standard Rocchio algorithm once corrected for the increased distance, suggesting that exploiting linear structures in the data can offer more efficient searching.

Item Type: Dissertation (University of Nottingham only)
Keywords: LGA, Linear Grouping Algorithm, Rocchio, Relevance Feedback, Clustering, Functional Clustering, Gap Statistic.
Depositing User: Gonzalez-Orbegoso, Mrs Carolina
Date Deposited: 15 Jan 2018 12:50
Last Modified: 17 Jan 2018 23:29
URI: https://eprints.nottingham.ac.uk/id/eprint/49106

Actions (Archive Staff Only)

Edit View Edit View