Dissertation > Excellent graduate degree dissertation topics show

Structure Learning of BN Using Improved Cloud Genetic Algorithm

Author: QinSong
Tutor: LinFeng
School: Zhejiang University
Course: Electrical Engineering
Keywords: Bayesian Network structure learning cloud adaptive GA allied strategy immune operator
CLC: TP18
Type: Master's thesis
Year: 2012
Downloads: 191
Quote: 0
Read: Download Dissertation

Abstract


Bayesian Network provides a graphical model to represent the probability distribution of variables, with explicit structure, flexible reasoning ability, easy decision-making mechanism and efficient learning mechanism. Now it has been an effective tool in uncertainty knowledge describing, data analysis and reasoning. Bayesian Network learning includes structure learning and parameters learning. The parameters can be easily got under given structure and data set. Structure learning is NP-hard problem, so it’s of great significance for Bayesian Network to find effective way and algorithm on structure learning.In this paper, we have got deep research on BN structure learning. Meanwhile, we propose cloud model adaptive mechanism, immune theory and allied strategy based on traditional Genetic Algorithm, and use this improved algorithm in BN structure learning. The main works of this paper is as follows:Introduce basic theory of BN, and generalize and summarize main frame of Bayesian Network.Introduce basic theory of cloud model in details, and mainly get research on the Cloud-based Genetic Algorithm combined with the characteristics of randomness and stable tendency of cloud model. Besides, we studied the strategy of adaptive crossover rate and immune rate.Based on the characteristics of BN structure, we improved the basic operations of Cloud Adaptive Genetic Algorithm. Then, we introduced the strategy of multi-group allied parallel evolution to enhance the overall algorithm performance and speed up global optimization. Besides, the immune operator was used in this improving algorithm. We injected immune vaccines to individuals in order to prevent population from degradation.Finally, we finished two experiments using this algorithm. The experiments recover that the new improved algorithm can be effectively used on BN structure learning, and it has higher learning efficiency.

Related Dissertations

  1. Multi-Sensor Information Fusion and Its Applications on Wearable Computer,TP202
  2. Research on Deep Structure Learning Algorithms Based on Dynamic Fuzzy Relation,TP181
  3. Research on Lie Group Deep Structure Learning Algorithm,TP181
  4. Research on Air Target Intention Recongniton Based on Multi-entities Bayesian Network,E072
  5. Reseach on Teaching and Playback Mathod Based on User Plan Recognition for Intelligent Wheelchair Mounted Manipulator,TP242
  6. Research on Runtime Verification for Software Behavior,TP311.52
  7. Based on Bayesian Classification Applied Research in Higher Vocational Teaching Software,TP311.5-4
  8. An Expectation Maximization Application for Decision Tree Classifiers on Datasets with Missing Values,TP311.13
  9. Merging Multiple Microarry Datasets to Build Gene Regulatory Networks,Q811.4
  10. Bayesian Networks and It’s Applications,O212.8
  11. The Bayesian Network in the Agricultural Experts Within Application Systems Research,S126
  12. Research of Power Transformer Fault Diagnosis System Based on Rough Set and Bayesian Network,TM407
  13. Research on Motor Fault Diagnosis Using Multi-Source Information Fusion Technology,TM307
  14. Research on Immune Genetic Algorithm,TP18
  15. Study on the Decision Model of Fault Disposing in the Regional Network,TM732
  16. Boiler Fault Diagnosis Expert Based on Bayesian Network,TK228
  17. Research on the Optimization and Generation Techniques for Diagnostic Strategy Based on Multi-signal Model,TH165.3
  18. The Research on Job-Shop Scheduling Problem Based on the Immune Genetic Algorithm,TP18
  19. Research of Data Classification Means Based on Ant Colony Algorithm,TP18
  20. Uncertainty Information Reasoning,TP18
  21. Application of Bayesian Networks in Cognitive Diagnosis,TP183

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile