Dissertation > Excellent graduate degree dissertation topics show

Matroid of Covering Fuzzy Rough Sets

Author: LiKai
Tutor: ZhuFeng
School: University of Electronic Science and Technology
Course: Computer Software and Theory
Keywords: Rough set Fuzzy set Matroid
CLC: TP18
Type: Master's thesis
Year: 2012
Downloads: 18
Quote: 0
Read: Download Dissertation

Abstract


Rough set, which proposed by Z.Pawlak firstly, is an effective and efficient tools to deal with uncertain, vagueness and granular ininformation system through indiscernibility relation.It is widely used in some area of artificial intelligence, data mining and knowledge discovery.However, fuzzy set theory, is proposed by Zadeh who is the America computers and cybernetics expert in1965, is a mathematical theory to deal with fuzziness and fuzzy concept. And it can be combined with fuzzy control, fuzzy recognition, fuzzy reasoning, and fuzzy decision, which used in complex system, impoves the system performance. But, the set of Pawlak is precise. And we often involve with many fuzzy and uncertain concept. Those two theories are close relationship, and complementary is strong.So, Dubois and Prade propose the concepts of fuzzy rough set and rough fuzzy set, which is an extention of rough set.Combined with fuzzy set, we can effectively and efficiently deal with information.Matroid is an important branch of combinatorial mathemetics.Not only is the theory structure more perfectly, but it is widely used in many technology fileds,such as integer programming, electronic network.The problems of operational research such as network flow and combinatorial optimization such as minimum spanning tree can be extended into matroid.The concept of matroid is an extention of combinatorial mathemetics and algebra.In this paper, we extend equivalence relation to partially ordered relation, and we give some definitions and discuss some properties of covering rough set on partially ordered set.On one hand, we give some models of rough set and the upper and lower approximations definition of rough set on partially ordered sets.And we get some properties from the up definition.And then, we introduce covering-based reduction algorithm and partly improve this algorithm.we propose the reducible element on partially ordered set of rough set.On the other hand, we extend the covering fuzzy rough set theory and combine the matroid theory. Then, we define approximation space of covering-based fuzzy rough set on matroid.And we give the definition of upper and lower approximations of covering-based fuzzy rough set on matroid.Therefore; this is an extention of rough set to matroid field.From the point view of numerical character, we analyze the properties of rough equivalence.Then, we define the concepts of precision approximation and rough degree.We can combine rough set theory with some mathematics tools such as linear algebra and graph theory to form space. It is great helpful to apply rough set to data mining.At present,the analysis and study of combining rough set with matroid is still in its beginning stages,it is looking forward to the development prospects of rough set theory.

Related Dissertations

  1. Multi-Sensor Information Fusion and Its Applications on Wearable Computer,TP202
  2. Fault Diagnosis Method Based on Support Vector Machine,TP18
  3. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  4. Based on Rough Set of Urban Areas When Traffic Green Control System Research,TP18
  5. Study of Multiple-Objective Decision of Coal Mine Enterprise Production Quotas Based on Fuzzy Theory,F426.21
  6. Quantitative analysis of the credit risk on the credit card of Fuzzy Bayesian Network,F224
  7. Incremental rough set attribute reduction,TP18
  8. Calculation of Knowledge Granulation and Study of Its Application in Attribute Reduction,TP18
  9. Research of License Plate Recognition Based on Rough Sets and Fuzzy SVM,TP391.41
  10. Integration of multi-granularity Chinese sentences subjectivity and emotion classification method,TP391.1
  11. Research on Support Vector Machine Solving Large-scale Data Set,TP18
  12. Classification Modeling of Pellet Quality Based on LSSVM,TF046.6
  13. Application Study of RBF Neural Network on Urban Air Quality Evaluation,X823
  14. Reduction Algorithm for Research and Application Based on Variable Precision Rough Set,TP18
  15. Cluster Analysis and Forecasting Based on Fuzzy Set-valued Statistics,O212.4
  16. Text Categorization Based on Rough Set Theory,TP18
  17. Based on Support Vector Machine (SVM) Personal Credit Evaluation,TP18
  18. Research on the Evaluation for Supplier Risk Based on Rough Sets and the Fuzzy Comprehensive Evaluation,F274
  19. Research and Application of the Attribute Reduction Algorithm Based on Improved Discernibility Matrix,TP18
  20. The Research of Intelligent Reagent Feeding Control in Anionic Reverse Flotation Process,TD923
  21. Application of Rough Set and Ant Colony Algorithm on Community Discovery,TP393.02

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