Dissertation > Excellent graduate degree dissertation topics show

Research and Application of Abstract Technology and Query Behavior Analysis in Search Engine of Universities

Author: XuXinRu
Tutor: CaoQiYing
School: Donghua University
Course: Computer Software and Theory
Keywords: Automatic Abstract Genetic Algorithm Chinese Segmentation Clustering Algorithm
CLC: TP391.3
Type: Master's thesis
Year: 2010
Downloads: 73
Quote: 0
Read: Download Dissertation

Abstract


The research background of the paper is education resources search engine in Donghua University which search mainly resources of website in Donghua University, admissions information of colleges and quality courses information. It can help the teachers and students of Donghua University to find information of school, and also help others to find enrollment information as well as information on fine courses.This paper studies two aspects. One is to study automatically summary technology of Web page. The goal is to generate a good summary which contains the theme of the page and takes into account the user’s query words. On the other hand is to analyze the user’s query logs, mainly by analyzing the user’s query logs to provide users with query suggestion. The purpose is to help users more accurately describe the demand information.Text summarization techniques can not only compress the text, reduce the burden on users to browser the information, but also provide support for other text processing technology, and has become the research hotspot at home and abroad. This paper researched automatic summary technique that based on statistical method to summarize Web pages which involves text structure analysis, keyword extraction, sentences’ importance calculation, summary generation and other key technologies. In this paper, the summary technique is to summarize the Web pages. So we have to consider the query words entered by the user. Important degree of the sentence calculation is divided into two parts: the one only considers the important text information and another consideration of an important degree of query words in the importance calculation, the first part of which can be calculated in advance in order to enhance the efficiency of the generated summary. Finally, delete the redundant of the summary to output.The sentence importance calculation need consider various factors and compute the weighted average of these factors. In this paper, genetic algorithm trains the weighting coefficients. There are small differences in fitness of individuals. In order to increase the picking probability of the best individuals, the selection operator of genetic algorithms has been improved. Genetic algorithm is prone to premature convergence. When premature convergence appears, make use of logistic equation, and use the current best individuals as the initial value to regenerate the population, so that diversity of species recovery, while retaining the best individual.In order to enhance the user experience, and help users to accurately describe the demand information, mine the user’s query log to cluster those related query terms. After the user submits a query, the search engine returns the results and the relevant query suggestion at the same time. This paper analyzes the K-Means clustering algorithm, and the problems of the algorithm. Then, improve the method to solve these issues, and then use the improved K-Means algorithm to cluster user query logs. The distance between data objects was calculated not only using the Euclidean distance between URLs, and also considered the distance between the terms of the query. According to the query words submitted by the user, to find their respective classes, and return the most relevant query words as query suggestion. In order to verify the effectiveness of the algorithm, use the improved algorithm to divide the data divided into many different classes in advance. The cluster algorithm is found to achieve good results.Finally, train texts in corpus using the genetic algorithm to get weighting coefficients of the influencing factors. Then use the weighting coefficients to summarize a Web page. It found that the summary is a very good summary of the text topic. After analyzing the user query logs, clustering the query words using the improved clustering algorithm is carried out the experiment, found the result has a larger correlation with the query words.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  3. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  4. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  5. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  6. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  7. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  8. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  9. The Application of Ant Colony Algorithm in Meteorological Satellite Cloud Pictures Segmentation,TP391.41
  10. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  11. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  12. Research on K-means Optimization Clustering Algorithm,TP311.13
  13. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  14. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  15. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  16. Mining resources based on genetic algorithm optimization model of,O224
  17. SAR interferometric method for optimal selection,P225.2
  18. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  19. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  20. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  21. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54

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