Infinitesimal reasoning in information retrieval and trust-based recommendation systems

dc.contributor.authorChowdhury, Maria
dc.contributor.supervisorThomo, Alex
dc.contributor.supervisorWadge, W. W.
dc.date.accessioned2010-04-26T21:06:56Z
dc.date.available2010-04-26T21:06:56Z
dc.date.copyright2010en
dc.date.issued2010-04-26T21:06:56Z
dc.degree.departmentDepartment of Computer Science
dc.degree.levelDoctor of Philosophy Ph.D.en
dc.description.abstractWe propose preferential and trust-based frameworks for Information Retrieval and Recommender Systems, which utilize the power of Hyperreal Numbers. In the first part of our research, we propose a preferential framework for Information Retrieval which enables expressing preference annotations on search keywords and document elements, respectively. Our framework is flexible and allows expressing preferences such as “A is infinitely more preferred than B,” which we capture by using hyperreal numbers. Due to widespread use of XML as a standard for representing documents, we consider XML documents in this research and propose a consistent preferential weighting scheme for nested document elements. We show how to naturally incorporate preferences on search keywords and document elements into an IR ranking process using the well-known TF-IDF (Term Frequency - Inverse Document Frequency) ranking measure. In the second part of our research we propose a novel recommender system which enhances user-based collaborative filtering by using a trust-based social network. Again, we use hyperreal numbers and polynomials for capturing natural preferences in aggregating opinions of trusted users. We use these opinions to “help” users who are similar to an active user to come up with recommendations for items for which they might not have an opinion themselves. We argue that the method we propose reflects better the real life behaviour of the people. Our method is justified by the experimental results; we are the first to break a stated “barrier” of 0.73 for the mean absolute error (MAE) of the predicted ratings. Our results are based on a large, real life dataset from Epinions.com, for which, we also achieve a prediction coverage that is significantly better than that of the state-of-the-art methods.en
dc.identifier.bibliographicCitation1. Chowdhury Maria, Thomo Alex, and Wadge William "Preferential infinitesimals for information retrieval", { Reference Book: IFIP International Federation for Information Processing, Volume 296; Artificial Intelligence Applications and Innovations III; Eds. Iliadis, L., Vlahavas, I., Bramer, M.; (Boston: Springer), pp. 113-125. Tuesday, July 14, 2009. 2 .Chowdhury Maria, Thomo Alex, and Wadge William "Trust-based infinitesimals for enhanced collaborative Filtering", 15th International Conference on Management of Data (COMAD'09), 2009.en
dc.identifier.urihttp://hdl.handle.net/1828/2651
dc.languageEnglisheng
dc.language.isoenen
dc.rightsAvailable to the World Wide Weben
dc.subjectInformation Retrievalen
dc.subjectRecommendation Systemsen
dc.subjectSearch Engineen
dc.subjectTrust-based networken
dc.subjecthyperreal numbersen
dc.subjectinfinitesimalen
dc.subject.lcshUVic Subject Index::Sciences and Engineering::Applied Sciences::Computer scienceen
dc.titleInfinitesimal reasoning in information retrieval and trust-based recommendation systemsen
dc.typeThesisen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
maria_chowdhury.pdf
Size:
291.76 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.83 KB
Format:
Item-specific license agreed upon to submission
Description: