Dissertation > Excellent graduate degree dissertation topics show

Reduction and Rule Acquisition in Fuzzy Decision System Based on Neighborhood Relationship

Author: ZhengJianXing
Tutor: LiDeYu
School: Shanxi University
Course: Applied Computer Technology
Keywords: Neighborhood information particles Fuzzy decision system Consistent reduction Rule acquisition
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 21
Quote: 0
Read: Download Dissertation

Abstract


With the development of the economic society, the systems people have faced are constantly increasingly complex; the things we depict and describe have different degrees of uncertainty and ambiguity. Representing things using fuzzy concept often appears in real life, for example:during a medical treatment, we only need to determine whether a patient is myopia and the degree of his myopia. The degree for an object belonging to a fuzzy concept can be expressed by fuzzy membership functions named fuzzy membership. When a decision attribute of a decision information system is a fuzzy concept, we name it as a fuzzy decision information system, called fuzzy decision system. Fuzzy decision systems are widely used in scientific research, construction, satellite remote sensing, and medical care.This thesis uses the basic idea of rough set theory and granular to make a research for knowledge acquisition methods of fuzzy decision system, which mainly includes three aspects as follows:(1) Defining the concept of fuzzy decision system. By a given distance metric, we, on the domain space U of a continuous range of fuzzy decision system, construct neighborhood and use it to make a partition. And also we discuss the properties of the neighborhood and extend it to a nominal type of fuzzy decision systems.(2)About the fuzzy decision systems, we propose rough set model, which is based on equivalence relation, tolerance relation, neighborhood relation, and discuss the links among the three. We define the concept of upper and lower consistent attribute reduction of fuzzy decision system, and establish discernibility matrix using parameters (α,β), and through the discernibility matrix of fuzzy decision system, we define upper and lower consistent attribute reduction, (α、β) distribution of consistent reduction, and propose the attribute reduction methods under the equivalence relation, tolerance relation ,and neighborhood relation, and design an attribute reduction algorithm of fuzzy decision system based on general neighborhood relation.(3)Based on reduction, we define decision rules, and also give the computation method of local confidence level about the decision rules, and propose that the value of 8 is more critical to the local confidence level. Taking the premise of ensuring local confidence level, by the neighborhood and decision-making value we merge the decision rules to get simple and effective rules to achieve the predictive purpose.In this thesis, based on rough set theory and granular idea, we make a preliminary exploration and research for fuzzy decision systems; especially present a knowledge acquisition method for fuzzy decision systems with continuous values of condition attributes. The methods of attribute reduction and rule extraction methods in the paper are validated by experiments, and prove that the granular idea can be effectively applied in fuzzy decision systems with continuous values of condition attributes, which provide a new method for knowledge acquisition of fuzzy decision systems with continuous values of condition attributes.

Related Dissertations

  1. The Decision Table Compression Based on the Rough Set Theory,TP18
  2. Research on the Method of Decision Rule Acquisition Based on Concept Lattice,TP182
  3. Fault Diagnosis Method Based on Support Vector Machine,TP18
  4. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  5. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  6. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  7. Research on Feature Selection and Construction in Emotion Speech Recognition,TP18
  8. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  9. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  10. Design and Implementation of Cross-selling System Based on Knowledge Reasoning,TP18
  11. Based on Rough Set of Urban Areas When Traffic Green Control System Research,TP18
  12. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  13. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  14. Quantification Research on the Fuzzy Semantics Based on MMTD,TP18
  15. Uncertain reasoning algorithm of fuzzy rule - based matrix transform,TP18
  16. The Study and Implementation of the Simulation System of Crowd Evacuation,TP18
  17. Research of QGA on the Mechanical Optimization Problems,TP18
  18. Research into Application of Rough Set Theories in Teaching Quality Evaluation in Senior Vocational Schools,TP18
  19. Research on Multi-Objective Genetic Algorithm and Non-dominated Sort,TP18
  20. Comparison and Improvement of Two Methods Based on Semi-Supervised Learning,TP18
  21. Research on Personalized Rule Generation and Application of Multi-Agent Technology in Smart Home,TP18
  22. The Rough Set Method Based on Evidence Theory,TP18

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