Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 124 views

    Relevance Feedback & Query Expansion

    Uploaded by

    Mi Ya
    Global methods for query expansion involve reformulating queries with synonyms and related terms from resources like thesauruses or by analyzing word co-occurrence in text, while local methods adjust queries based on initial retrieval results. Relevance feedback improves retrieval by having users provide feedback on initial results to better represent their information need, though pseudo-relevance feedback automates this process by assuming top results are relevant. While query expansion and relevance feedback can increase recall, they may decrease precision, so the best approach depends on factors like query ambiguity and collection size.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd

    Relevance Feedback & Query Expansion

    Uploaded by

    Mi Ya
    124 views4 pages
    Global methods for query expansion involve reformulating queries with synonyms and related terms from resources like thesauruses or by analyzing word co-occurrence in text, while local methods adjust queries based on initial retrieval results. Relevance feedback improves retrieval by having users provide feedback on initial results to better represent their information need, though pseudo-relevance feedback automates this process by assuming top results are relevant. While query expansion and relevance feedback can increase recall, they may decrease precision, so the best approach depends on factors like query ambiguity and collection size.

    Original Description:

    MIR

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Global methods for query expansion involve reformulating queries with synonyms and related terms from resources like thesauruses or by analyzing word co-occurrence in text, while local methods adjust queries based on initial retrieval results. Relevance feedback improves retrieval by having users provide feedback on initial results to better represent their information need, though pseudo-relevance feedback automates this process by assuming top results are relevant. While query expansion and relevance feedback can increase recall, they may decrease precision, so the best approach depends on factors like query ambiguity and collection size.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    124 views4 pages

    Relevance Feedback & Query Expansion

    Uploaded by

    Mi Ya
    Global methods for query expansion involve reformulating queries with synonyms and related terms from resources like thesauruses or by analyzing word co-occurrence in text, while local methods adjust queries based on initial retrieval results. Relevance feedback improves retrieval by having users provide feedback on initial results to better represent their information need, though pseudo-relevance feedback automates this process by assuming top results are relevant. While query expansion and relevance feedback can increase recall, they may decrease precision, so the best approach depends on factors like query ambiguity and collection size.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 4

    12/8/2013

    Relevance Feedback & Query Expansion

    What is Relevance Feedback? What is Query Expansion? The difference between relevance feedback & query expansion Advantages & disadvantages Methods

    Global Methods
    Usually, users will facing a failure of a straightforward retrieval system. For example: you want to search for aircraft to match plane. The methods for tackling this problem in IR split into TWO major classes:
    Global methods Local methods

    Global methods techniques for expanding or reformulating query terms independent of the query and results returned from it, so that changes in the query wording will cause the new query to match other semantically similar terms. Methods/approaches:
    Query expansion/reformulation with a thesaurus generation Query expansion via automatic thesaurus generation Techniques like spelling correction

    Vocabulary tools for query reformulation


    Various user supports in search process can help the user see how their searches are or are not working. Includes information about words that were omitted from the query because they were on stop lists, what words were stemmed to, the number of hits on each term or phrase, and whether words were dynamically turned into phrases.

    Query expansion
    Users give additional input on query words or phrases, suggesting terms or saying whether they regard system suggestions as good or bad search terms. <add>

    12/8/2013

    The central question in the use of query expansion is how to generate alternative or expanded queries for the user. The most common form of query expansion is using some form of thesaurus. For each term, t, in a query, the query can be automatically expanded with synonyms and related words of t from the thesaurus.

    Methods for building a thesaurus for query expansion:


    Use of a controlled vocabulary that is maintained by human editors. A manual thesaurus An automatically derived thesaurus Query reformulations based on query log mining

    Automatic Thesaurus Generation


    As an alternative to the cost of a manual thesaurus, generate a thesaurus automatically by analyzing a collection of documents. Two approaches:
    Exploit word co-occurrence Use a shallow grammatical analysis of the text and to exploit grammatical relations or grammatical dependencies. WORD absolutely senses keeping makeup NEAREST NEIGHBOURS Absurd, whatsoever, totally, exactly,.. Grasp, truly, clumsy, nave, Hoping, bring, wiping, some, would, Repellent, lotion, glossy, sunscreen, skin, gel,..

    12/8/2013

    Local Methods
    Local methods techniques that adjust a query relative to the documents that initially appear to match the query. Methods/approaches:
    Relevance feedback Pseudo-relevance feedback Indirect relevance feedback

    Relevance feedback
    The idea of relevance feedback is to involve the user in the retrieval process so as to improve the final set. In particular, the user gives feedback on the relevance of documents in an initial of results. Procedures:
    The user issues a short/simple query The system returns an initial set of retrieval results The user marks some returned documents as relevant or not relevant The system computes a better representation of the information need based on the user feedback. The system displays a revised set of retrieval results.

    When does relevance feedback work?


    The success of relevance feedback depends on certain assumptions.
    - When the user has to have sufficient knowledge to be able to make an initial query which is at least somewhere close to the documents the desire.

    Pseudo-relevance feedback
    Known as blind relevance feedback Method that provides automatic local analysis, automates the manual part of relevance feedback so that the user gets improved retrieval performance without an extended interaction. How? The method is to do normal retrieval to find am initial set of most relevant documents,
    Then ASSUME that the top k ranked documents are relevant, And finally to do relevance feedback as before under this assumption

    Cases where relevance feedback is not sufficient:


    Misspelling Cross language IR Mismatch of searchers vocabulary VS. collections vocabulary

    Indirect Relevance Feedback


    Implicit relevance feedback Implicit feedback is less reliable than explicit feedback but is more useful than pseudo relevance feedback, which contain no evidence of user judgment. While users are often reluctant to provide explicit feedback, it is easy to collect implicit feedback in large quantities for a high volume system, such as a web search engine.

    Summary
    Query expansion is often effective in increasing recall. High cost to manually producing a thesaurus and then updating it for scientific changes. In general domain-specific thesaurus, general thesauri and dictionaries give far too little coverage of the rich domain-particular vocabularies of most scientific fields.

    12/8/2013

    Summary..
    May also significantly decrease precision, particularly when the query contains ambiguously terms. Overall, query expansion is less successful than relevance feedback, though it may be as good as pseudo-relevance feedback. Relevance feedback is successful use requires queries for which the set of relevant documents is medium to large. Full relevance feedback is often painful for the user, and its implementation is not very efficient in most IR systems.

    Depends on the understandable to the system user.

    You might also like