Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013784198> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2013784198 endingPage "70" @default.
- W2013784198 startingPage "69" @default.
- W2013784198 abstract "In this thesis we investigate the use of quantum probability theory for ranking documents. Quantum probability theory is used to estimate the probability of relevance of a document given a user's query. We posit that quantum probability theory can lead to a better estimation of the probability of a document being relevant to a user's query than the common IR approach, i. e. the Probability Ranking Principle (PRP), which is based upon Kolmogorovian probability theory. Following our hypothesis, we formulate an analogy between the document retrieval scenario and a physical scenario, that of the double slit experiment. Through the analogy, we propose a novel ranking approach, the quantum probability ranking principle (qPRP). Key to our proposal is the presence of quantum interference. Mathematically, this is the statistical deviation between empirical observations and expected values predicted by the Kolmogorovian rule of additivity of probabilities of disjoint events in configurations such that of the double slit experiment. While PRP explicitly assumes that the relevancy of a document is independent of that of other documents, we suggest that qPRP implicitly models interdependent document relevance through quantum interference and thus is suited to those document ranking tasks where the independence assumption fails. Throughout the thesis, we also suggest how quantum interference can be estimated for effective document ranking. To validate our proposal and to gain more insights about approaches for document ranking, we (1) analyse PRP, qPRP and other ranking approaches, exposing the assumptions underlying their ranking criteria and formulating the conditions for the optimality of the two ranking principles, (2) empirically compare three ranking principles (i. e. PRP, interactive PRP, and qPRP) and two state-of-the-art ranking strategies in two retrieval scenarios, those of ad-hoc retrieval and diversity retrieval, (3) analytically contrast the ranking criteria of the examined approaches, exposing similarities and differences, (4) study the ranking behaviours of approaches alternative to PRP in terms of the kinematics they impose on relevant documents, i. e. by considering the extent and direction of the movements of relevant documents across the ranking recorded when comparing PRP against its alternatives. Our findings show that the effectiveness of the examined ranking approaches strongly depends upon the evaluation context. In the traditional evaluation context of ad-hoc retrieval, PRP is empirically shown to be better than or comparable to alternative ranking approaches. However, when evaluation contexts that account for interdependent document relevance are examined (i. e. when the relevance of a document is assessed also with respect to other retrieved documents, as it is the case in the diversity retrieval scenario), the use of quantum probability theory and thus of qPRP is shown to improve retrieval and ranking effectiveness over the traditional PRP and alternative ranking strategies, such as Maximal Marginal Relevance, Portfolio theory, and Interactive PRP. This work represents a significant step forward regarding the use of quantum theory in information retrieval. It demonstrates that the application of quantum theory to problems within information retrieval can lead to improvements both in modelling power and retrieval effectiveness, allowing the constructions of models that capture the complexity of information retrieval situations. Furthermore, the thesis opens up a number of lines of future research. These include investigating estimations and approximations of quantum interference in qPRP, exploiting complex numbers for the representation of documents and queries, and applying the concepts underlying qPRP to tasks other than document ranking. This dissertation was completed at School of Computing Science, University of Glasgow under the advise of Dr. Leif Azzopardi and Prof. Keith van Rijsbergen. Prof. Norbert Fuhr, Dr. Iadh Ounis, and Dr. John O'Donnell served as dissertation committee members. For the full dissertation, visit: http://theses.gla.ac.uk/3463." @default.
- W2013784198 created "2016-06-24" @default.
- W2013784198 creator A5076031002 @default.
- W2013784198 date "2012-06-07" @default.
- W2013784198 modified "2023-10-08" @default.
- W2013784198 title "Document ranking with quantum probabilities" @default.
- W2013784198 doi "https://doi.org/10.1145/2492189.2492206" @default.
- W2013784198 hasPublicationYear "2012" @default.
- W2013784198 type Work @default.
- W2013784198 sameAs 2013784198 @default.
- W2013784198 citedByCount "4" @default.
- W2013784198 countsByYear W20137841982015 @default.
- W2013784198 countsByYear W20137841982018 @default.
- W2013784198 countsByYear W20137841982019 @default.
- W2013784198 crossrefType "journal-article" @default.
- W2013784198 hasAuthorship W2013784198A5076031002 @default.
- W2013784198 hasBestOaLocation W20137841982 @default.
- W2013784198 hasConcept C105795698 @default.
- W2013784198 hasConcept C149441793 @default.
- W2013784198 hasConcept C158154518 @default.
- W2013784198 hasConcept C17744445 @default.
- W2013784198 hasConcept C189430467 @default.
- W2013784198 hasConcept C199539241 @default.
- W2013784198 hasConcept C23123220 @default.
- W2013784198 hasConcept C33923547 @default.
- W2013784198 hasConcept C41008148 @default.
- W2013784198 hasConcept C80444323 @default.
- W2013784198 hasConceptScore W2013784198C105795698 @default.
- W2013784198 hasConceptScore W2013784198C149441793 @default.
- W2013784198 hasConceptScore W2013784198C158154518 @default.
- W2013784198 hasConceptScore W2013784198C17744445 @default.
- W2013784198 hasConceptScore W2013784198C189430467 @default.
- W2013784198 hasConceptScore W2013784198C199539241 @default.
- W2013784198 hasConceptScore W2013784198C23123220 @default.
- W2013784198 hasConceptScore W2013784198C33923547 @default.
- W2013784198 hasConceptScore W2013784198C41008148 @default.
- W2013784198 hasConceptScore W2013784198C80444323 @default.
- W2013784198 hasIssue "1" @default.
- W2013784198 hasLocation W20137841981 @default.
- W2013784198 hasLocation W20137841982 @default.
- W2013784198 hasOpenAccess W2013784198 @default.
- W2013784198 hasPrimaryLocation W20137841981 @default.
- W2013784198 hasRelatedWork W1572278127 @default.
- W2013784198 hasRelatedWork W1589134610 @default.
- W2013784198 hasRelatedWork W1934841634 @default.
- W2013784198 hasRelatedWork W2041353081 @default.
- W2013784198 hasRelatedWork W2294459391 @default.
- W2013784198 hasRelatedWork W2581240705 @default.
- W2013784198 hasRelatedWork W3048366122 @default.
- W2013784198 hasRelatedWork W3080126616 @default.
- W2013784198 hasRelatedWork W4287690154 @default.
- W2013784198 hasRelatedWork W4289552663 @default.
- W2013784198 hasVolume "47" @default.
- W2013784198 isParatext "false" @default.
- W2013784198 isRetracted "false" @default.
- W2013784198 magId "2013784198" @default.
- W2013784198 workType "article" @default.