Dissertation > Excellent graduate degree dissertation topics show

A Kind of Query Expansion Algorithm Based on Association Rule Mining and Research on Application

Author: QiZuoYao
Tutor: MaJing
School: Nanjing University of Aeronautics and Astronautics
Course: Management Science and Engineering
Keywords: query expansion association rule mining vector space model FP-growth
CLC: TP311.13
Type: Master's thesis
Year: 2012
Downloads: 50
Quote: 0
Read: Download Dissertation

Abstract


At this time of information explosion, it has already become a problem that information is toomuch and mess when people want find answers from the internet.As a query tool,the searching enginehas been applied more and more widely with the popularity of Internet.However, as the techniquewhich most of the search engine use is dependent on the keyword-based search, there often returns alot of useless information, resulting in low query efficiency.In recent years, how to improve theprecision and recall of query expansion through the association rules mining, has become a hot anddifficult research problem.The association rule mining is the most important and the most basic functions in datamining.Therefore, how to find more keywords through association rule mining to improve theefficiency is one of the main research directions on query expansion. This thesis analyzes theassociation rule mining and query expansion research background, research status, and thenintroduces the relevant basic theory, including the theory of association rule mining and related keytechnologies, highlighting the various association rule mining algorithm, and the FP-growth algorithmfor the analysis shows. After all this, we explore the query expansion technique and related researchin-depth.Based on the above discussion, this thesis is proposed to improve the following two points:firstly, we improve the way to find frequent patterns, whch proved to reduce the time complexity.Secondly, after the step of association rule mining, there will be a heavier burden on the queryexpansion.So we proposed a model based on web-tagged information, through the words on the pageto mark the location information and the right weight, to quantify the web pages.Then we can findmore relative pages for the next step of association rule mining, which could also ensure the recallrate as much as possible on the basis of high correlation.These two points have been experimentallyproven.

Related Dissertations

  1. Research on Query Expansion Technique of Retrieval System in Biomedical Field,TP391.3
  2. Research on Focused Crawler Based on SVM Classification Algorithm,TP391.3
  3. Web search engine related technology research,G354
  4. Research and Application of Information Extraction Based on Query Expansion,TP391.1
  5. Research on Cross-document Coreference of Chinese Person Name,TP391.1
  6. Method and Application on Compensation of Ore-dressing Process Integrated Production Indices Decomposition,TP311.13
  7. The Application Research of Association Rules Parallel Algorithm Analysis Based on FP-Growth,TP311.13
  8. Research and Application on Short Message Text Clustering,TP391.1
  9. Research on Interest Model of User Behavior,TP274
  10. Term Weight-Based Chinese Text Classification Algorithm,TP391.1
  11. Research of Semantic Retrieval on Instructional Resources Based on Ontology,TP391.3
  12. Web news hot discovery system design and implementation,TP393.09
  13. Research on multi-role social networks,TP393.09
  14. The Research of Distributed Text-based Data Filtering Technology and System Implementation Based on MapReduce,TP391.1
  15. Web logs based on the closed frequent itemsets mining,TP393.092
  16. Application Research of Association Rules in Reading Data Processing of College Library,TP311.13
  17. Chinese text orientation Classification System,TP391.1
  18. Research on Energy Saving of the Aluminum Industrial Production Based on Technologies of Pattern Recognition and Data Mining,TP391.41
  19. The Design and Application of Intelligent Transportation System Based on GIS and Data Mining,U495
  20. Research and Implementation of Chinese Text Clustering Algorithms,TP391.1
  21. Applied Research of Multiple Data Mining about HSK Score Based on Minority Chinese Education,TP311.13

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile