Dissertation > Excellent graduate degree dissertation topics show

The Research on Web Usage Mining Based on Frequent Access Pattern Tree

Author: ZuoYongQuan
Tutor: ZhangDaFang
School: Hunan University
Course: Software Engineering
Keywords: Data Mining Web Usage Mining Frequent Access Pattern Tree Frequent Degree
CLC: TP311.13
Type: Master's thesis
Year: 2006
Downloads: 132
Quote: 4
Read: Download Dissertation

Abstract


With the rapid development of Internet, Web has been become a large information resource,but the conflict between the limited human attention and the unlimited information is notable. Web Usage Mining is a useful method to find user preference and behavior character from Web navigation information. It is important for Web site to operate, manage, carry on e-commerce and attract user.Web mining is a popular research topic which combines various technologies and methods between data mining and WWW. Generally speaking, Web mining includes three research domains: Web Content Mining, Web Structure Mining and Web Usage Mining. The research purpose of Web usage mining is to discover the behavior rule of sites’ visitors, to improve the structure of sites and hyperlink structure among pages, to enhance the quality of web services.First of all, this paper introduces the background, the concept and the relation of data mining, Web data mining and Web usage mining, and thus abstracts the necessity and the significance of Web usage mining. Secondly, the paper expounds general method and process of Web usage mining, and points out that the data pretreatment is the foundation, the mining access pattern is the core, and the pattern analysis and demonstration is a goal in Web usage mining.In the procedure of data pretreatment, this paper uses time-and-reference heuristic method to construct session, the method which is time-based heuristic and reference-based heuristic. The method not only uses the time characteristic of session between user session and web sites, but also considers the users’ navigating characteristic.In aspect of Web Navigation Prediction,Markov navigation model has been found well suitably to solve this problem. Although the higher-order Markov model has quite good forecast effect, it still has insufficiency, such as: higher state-order and complexity. Based on the analysis of above drawbacks, this paper proposes Frequent Access Pattern Tree algorithm (FAPT). This algorithm includes two steps: access pattern tree method, through the pattern matching method it saves user’s visit sequences with tree; pruning method, it uses frequent degree to prune access pattern tree which is under the frequent degree.The result indicates that FAPT algorithm is effective and practicable, and it achieves our anticipation.

Related Dissertations

  1. Research and Implementation of Mining Implicit User Interest,TP311.13
  2. A Study on Healthcare Product Marketing Based on Data Mining Technology,F426.72
  3. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  4. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  5. The Design and Implementation of Bicluster Data Analyzing Software,TP311.52
  6. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  7. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  8. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  9. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  10. Research and Implementation of medical resources management decision support system,TP311.52
  11. Aplastic anemia of TCM Syndrome typing literature data mining research,R259
  12. Application Study of Data Mining Technology in E-Document Management,TP311.13
  13. Research of Web Text Classification Based on Decision Tree Classification Algorithm,TP391.1
  14. Study on Collaborative Filtering Recommendation Algorithm Based on Feature Vectors,TP391.3
  15. The Research on the Related Problems of Association Rule Mining Over Data Streams,TP311.13
  16. The Competitive Intelligence Value Research of Auto Advertising Network,F713.8
  17. The Design and Implementation of Geocoding Engine,P208
  18. Statistical Data Fitting Prediction and Their Applications in Securities Analysis,F224
  19. Ming Physician of Depression Using the Rules of Prescription,R249
  20. Research and Application of clustering techniques in network intrusion detection,TP393.08
  21. Application of Data Mining in Intrusion Detection System,TP393.08

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