Dissertation > Excellent graduate degree dissertation topics show

Research on Algorithms for Graph Classification Based on Closegraph

Author: ChenXiao
Tutor: GuoJingFeng
School: Yanshan University
Course: Applied Computer Technology
Keywords: Data mining Frequent closegraph Graph classification BPCG algorithm CGC algorithm
CLC: TP301.6
Type: Master's thesis
Year: 2010
Downloads: 107
Quote: 0
Read: Download Dissertation

Abstract


With the development of computer science and information technology,data mining technology has been widely applied to artificial intelligence,pattern recognition,bioinformatics and many other fields.The demand of ruining on complex data is rising now. Experts have paid attention to these fields and tried to solve the problems by virtue of the experience of structured data mining. In this paper, we do the research on bases on graph date mining problem.At present,the urgent problem in the field of the mining graphs is how to improve the subgraphs mining algorithm efficiency.Due to the frequent subgraphs mining generate a great results set,this restricts the algorithm performance to some extent,and mining maximal frequent subgraphs can effectively reduce the results set of the frequent subgraphs.Therefore,this paper focuses on the research to mining frequent subgraphs algorithm and graph classification algorithm bases on closegraph, which is improve the efficiency of the algorithm. In allusion to these problems, the paper dose some reach as follows.Firstly, this paper proposes a new algorithm BPCG which based on the study of the typical mining frequent closegraph pattern mining method. A new storage structure of the frequent subgraph is used for the algorithm, which can be directly to the expansion of the most frequent adjacent edge and calculate the threshold of support without scanning the database, and then to narrow the search space and reduce the unnecessary operation, brother pruning strategy and delete local frequent edge are adopted in the algorithm also.Secondly, baesd on the improved algoriht for mining frequent closegraph, with frequent closegraph mining results as a set of features candidate, a graph classification algorithm CGC has been proposed in this paper. In this algorithm the way how to get graph features and how to construct classifier have also been introduced.Finally, the example and experiment also been proposed to give instruction and validation for this BPCG algorithm. The runtime of this algorithm has been significantly improved when mining large graph set. At the end of this paper the efficiency and accuracy of CGC algorithms have been tested by experiments

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. Investments Projects Evaluation Supporting System Based on Optimizing Model of Industrial Parameters,F283
  13. The Research and Application of Data Mart in the Telecommunication Business Analysis,TP311.13
  14. Traffic Classification Using Stream Data Mining Algorithm,TP393.06
  15. Design to E-learning System in Senior Vocational School Base on Moodle,TP311.52
  16. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  17. The Application of the Mining of Association Rules in Analysis of Traffic Accidents,U491.31
  18. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  19. Based on Data Mining Technologies in Urban Water Supply Analysis and Decision,F299.24;F224
  20. Research on Application of Data Mining Technology in Degree of Satisfaction Analysis of Television Customers,TP311.13
  21. Web Usage Mining and the Research of Personalized Recommendation,TP311.13

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