Relating dependent indexes using dempster-shafer theory

Shi, Lixin; Nie, Jian‐Yun; Cao, Guihong

doi:10.1145/1458082.1458140

Cited by 6 publications

(4 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Dempster-Shafer theory mentioned earlier remains one of the most widely used logical formalisms in IR. It has been applied to build a complete and holistic IR framework [25], but also to integrate Web evidence into IR [55], to integrate evidence of query difficulty into Web IR in the form of semantic scope [43], as well as to relate dependent indices of IR systems [47]. Finally, to our knowledge, the only prior use of Subjective Logic to IR has been the recent work of [34], who used it to model query difficulty as a subjective belief, formulated on the basis of various types of linguistic evidence.…”

Section: Formal Logic In Irmentioning

confidence: 99%

A subjective logic formalisation of the principle of polyrepresentation for information needs

Lioma

Larsen

Schuetze

et al. 2010

Proceedings of the Third Symposium on Information Interaction in Context

View full text Add to dashboard Cite

Interactive Information Retrieval refers to the branch of Information Retrieval that considers the retrieval process with respect to a wide range of contexts, which may affect the user's information seeking experience. The identification and representation of such contexts has been the object of the principle of Polyrepresentation, a theoretical framework for reasoning about different representations arising from interactive information retrieval in a given context. Although the principle of Polyrepresentation has received attention from many researchers, not much empirical work has been done based on it. One reason may be that it has not yet been formalised mathematically.In this paper we propose an up-to-date and flexible mathematical formalisation of the principle of Polyrepresentation for information needs. Specifically, we apply Subjective Logic to model different representations of information needs as beliefs marked by degrees of uncertainty. We combine such beliefs using different logical operators, and we discuss these combinations with respect to different retrieval scenarios and situations. A formal model is introduced and discussed, with illustrative applications to the modelling of information needs.

show abstract

Section: Formal Logic In Irmentioning

confidence: 99%

A subjective logic formalisation of the principle of polyrepresentation for information needs

Lioma

Larsen

Schuetze

et al. 2010

Proceedings of the Third Symposium on Information Interaction in Context

View full text Add to dashboard Cite

show abstract

“…Particular aspects of formal logic have also been used to address specific aspects or processes in IR, for instance belief revision has been used to model IR agents [14], to estimate the similarity between a document and a query [15], and more recently to model adaptive and context-sensitive IR [13]. The Dempster-Shafer theory presented in Section 1 has been used extensively: to build an IR framework where information structure, significance, uncertainty and partiality can be elegantly represented and processed [12], to integrate Web evidence into IR [23], to integrate into Web IR evidence of query difficulty in the form of semantic scope (one of the types of evidence we used in this work) [18], as well as to relate dependent indices [20]. There are further applications of formal logic to IR, reviews of which can be found in [3].…”

Section: Related Workmentioning

confidence: 99%

A Belief Model of Query Difficulty That Uses Subjective Logic

Lioma

Blanco

Palau

et al. 2009

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. The difficulty of a user query can affect the performance of Information Retrieval (IR) systems. This work presents a formal model for quantifying and reasoning about query difficulty as follows: Query difficulty is considered to be a subjective belief, which is formulated on the basis of various types of evidence. This allows us to define a belief model and a set of operators for combining evidence of query difficulty. The belief model uses subjective logic, a type of probabilistic logic for modeling uncertainties. An application of this model with semantic and pragmatic evidence about 150 TREC queries illustrates the potential flexibility of this framework in expressing and combining evidence. To our knowledge, this is the first application of subjective logic to IR.

show abstract

“…From a multi-source information collaboration point of view, a variety of research concerning the usage of the Dempster-Shafer theory of evidence in ranking has been conducted [2][3][4].The Dempster-Shafer theory of evidence is utilized to retrieve documents using noun phrases [2]. Single terms and term sets are taken as indexing terms, and belief functions are used to rank documents [3]. Content and structure information is combined using Dempster's rule of combination [4].…”

Section: Introductionmentioning

confidence: 99%

Information Retrieval using Dempster-Shafer Theory

A¹,

Bharathi²

2014

IJCA

View full text Add to dashboard Cite

Information retrieval model focuses on the problem of retrieving documents relevant to a user's information need represented as a query. One of the major difficulty of information retrieval is to find the relevance of documents with respect to the user query or information need. The choice of similarity measure is decisive for improving search effectiveness of a IR model. Different similarity measures have been proposed to find most relevant documents with the given query. Vector space model is a popular model and is widely used for information retrieval. The judgment of the relevance between a query and a document is evaluated using cosine similarity between them. However, vector space model does not give reasonable results in terms of precision and recall value. Information retrieval model using Dempster-Shafer theory also known as evidence theory is used in this paper. In this model, each query-document pair is taken as a piece of evidence for the relevance between a document and a query. The evidence is combined using Dempster's rule of combination and the belief committed to the relevance is obtained which then ranked accordingly. To validate the feasibility of this approach, evidences for sample document collection i.e. TREC-9 filtering track i.e. OSHUMED dataset are considered and the results are compared with traditional VSM model in terms of precision and recall measures. It is found that Dempster Shafer Model's performance is better than VSM for information retrieval.

show abstract

Relating dependent indexes using dempster-shafer theory

Cited by 6 publications

References 19 publications

A subjective logic formalisation of the principle of polyrepresentation for information needs

A subjective logic formalisation of the principle of polyrepresentation for information needs

A Belief Model of Query Difficulty That Uses Subjective Logic

Information Retrieval using Dempster-Shafer Theory

Contact Info

Product

Resources

About