Dissertation > Excellent graduate degree dissertation topics show

Extended Information Retrieval Model Based on Markov Cliques

Author: ShiSong
Tutor: WangMingWen
School: Jiangxi Normal University
Course: Computer Science and Technology
Keywords: Information Retrieval Query Expansion Global Analysis Markov network Cliques
CLC: TP391.3
Type: Master's thesis
Year: 2011
Downloads: 6
Quote: 0
Read: Download Dissertation

Abstract


The most important part of information retrieval is finding relevant contents that user needs. In this part, the most important process is: For a given query, Calculation the correlation between each document and query. In this process, Query expressed the user’s information needs. It’s the most important data in the Information retrieval process. The accuracy of queries related to search results. However, due to the query is too short or some other reasons, the search results usually very poor. A common solution is to treatment the query. This solution makes the query better express the user’s intent.Current, the most commonly methods used to treatment the query are relevance feedback, query reconstruction and automatic query expansion. According to document sets, Automatic query expansion technique divided into local analysis method and global analysis method. As an early appeared query expansion method. Global analysis method has been widely used.The traditional global analysis method didn’t take the indirect relationship between words into account. This paper proposes an information retrieval model based on Markov cliques, we used the extraction algorithm based on clique extraction method, the clique describes the deep-rooted relations between the terms. Moreover, we used the Markov network model to further express the indirect relationship between words.In this paper, we first build a Markov network model, which is constructed by calculating the similarity between terms, and strengthens the description of relationship between candidate terms. Then, we extracted Cliques from Markov network. Finally, we merged candidate terms and query terms in the clique for query expansion. Experiments on five data sets show that: query expansion based on Markov random walk matrix outperforms than that query expansion based on the similarity matrix; query expansion based on clique extraction method outperforms query expansion based on the general extraction method.

Related Dissertations

  1. Research on Query Expansion Technique of Retrieval System in Biomedical Field,TP391.3
  2. Semantic Document Retrieval for English to Chinese Cross-Language Question Answering System,TP391.1
  3. Markov Retrieval Model Based on Transferring Learning,TP391.3
  4. Figure cell mapping method based on nonlinear stochastic systems globally gear Numerical Solution of,TH132.41
  5. Research on Several Models in Text Classification and Clustering,TP391.1
  6. Research on Query Expansion of Information Retrieval,TP391.3
  7. Research on Related Technologies of Query Expansion in Information Retrieval Based on PLSI,TP391.3
  8. Research on a Feedback Mechanism for XML Document Retrieval Based on Clustering,TP391.3
  9. Study on the Diversity of Insect Community and the Seasonal Dynamics in the Neighborhood System of Paddy with Pomegranate,S186
  10. Research of Function-Summary-Based Inter-Procedural Static Analysis for C++,TP311.52
  11. Query Expansion Based on Social Annotation,TP391.3
  12. Face cartoon based on machine learning method,TP391.41
  13. Research on Combining Collective Classification with Active Learning,TP181
  14. Domain Information Retrieval Based on Term Relationships of Thesaurus,G350
  15. Research and Implementation of Negative Feedback in Information Retrieval Based on Language Model,TP391.3
  16. Research on the Global Anti-seismic Safety of Concrete Gravity Dam,TV312
  17. Markov network model Human Face , image super-resolution algorithm,TP391.41
  18. Thematic analysis based query expansion and Distributed Information Retrieval,TP391.3
  19. Application of Synonyms in Text Feature Extraction and Query Expansion,TP391.1
  20. Research on Example-Based Single Image Super-Resolution,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Retrieval machine
© 2012 www.DissertationTopic.Net  Mobile