Dissertation > Excellent graduate degree dissertation topics show

Research on Algorithms for Frequent Subgraph Mining

Author: ZhangWei
Tutor: GuoJingFeng
School: Yanshan University
Course: Computer Software and Theory
Keywords: Data Mining Frequent subgraph Figure clustering Apriori ADI
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 103
Quote: 0
Read: Download Dissertation

Abstract


The data mining technology is the result of long-term research and development of database technology , the query traversal and access to the database to identify potential links between the data , so as to promote the generation of useful information . Diagram is almost able to simulate contact between all things , such as web mining , spatial data mining , bioinformatics protein structure mining , there are a wide range of applications in areas such as drug design and its function prediction . As an important branch of graph mining frequent subgraph mining is the basis of Figure classification graph clustering graph mining , making frequent subgraph mining more far-reaching significance . The main content of this paper is as follows : First, a brief introduction to the definition of data mining and data mining technology , focuses on the basics and definitions of frequent subgraph mining , also introduced several classic frequent subgraph mining algorithms and technology for analysis. Secondly , this paper presents frequent subgraph mining algorithm based on Apriori thought GAI improved representation of the algorithm of Figure judgment subgraph isomorphism and computing support . Again, in the GAI frequent subgraph mining algorithm based on the proposed a clustering algorithm on how to construct the feature set , and how clustering . Finally, through experiments proved that the new frequent subgraph mining algorithm GAI has a distinct advantage in the run-time efficiency , but also data experiments show that the algorithm is able to dig out all frequent subgraph patterns to verify the accuracy of the algorithm . The algorithm is effective than the previous AGM and FSG .

Related Dissertations

  1. A Study on Healthcare Product Marketing Based on Data Mining Technology,F426.72
  2. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  3. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  4. The Design and Implementation of Bicluster Data Analyzing Software,TP311.52
  5. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  6. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  7. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  8. Based on data mining research tax audit case selection,F812.42
  9. Community-oriented education, personalized learning system and its implementation,TP391.6
  10. Association rule mining based Intrusion Detection System Research and Implementation,TP393.08
  11. Data warehouse technology in the banking customer management systems research and implementation,TP315
  12. Design to E-learning System in Senior Vocational School Base on Moodle,TP311.52
  13. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  14. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  15. Based on Data Mining Technologies in Urban Water Supply Analysis and Decision,F299.24;F224
  16. Research on Application of Data Mining Technology in Degree of Satisfaction Analysis of Television Customers,TP311.13
  17. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  18. Study on the Subsurface Crack of Supporting Roller Made of Austempered Ductile Iron,TG156.3
  19. Data Mining of Application in the School Management and Training Students,TP311.13
  20. Research on Employment Monitoring System of University Graduate,G647.38
  21. Design and Implementation for Decision Support System of Drug Administration Based on Data Warehouse,TP311.13

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile