Dissertation > Excellent graduate degree dissertation topics show

The Matroidal and Topological Structure of Multigranulation Covering Rough Set

Author: HuangZuo
Tutor: LiJinJin
School:
Course: Basic mathematics
Keywords: covering rough set multigranulation minimal description matroid closure topology
CLC: O159
Type: Master's thesis
Year: 2013
Downloads: 9
Quote: 0
Read: Download Dissertation

Abstract


Rough set theory is a useful mathematical tool for dealing with the incompleteness dataand uncertainty data, it has wide application in artificial intelligence and data mining, etc.Covering rough set theory is an extension of classical rough set theory, in which everycovering is regarded as a granulation. However, there are some limitations on dealing withsome practical issues. Based on the depiction of the minimal description in covering rough set,first, we define the minimal description of multigranulation. Then we construct a coveringrough set model. Next we give the upper and lower approximation operators and investigatesome properties of them. Finally, we investigate the attribute reduction based on the minimaldescription of multigranulation.It possesses important theory significance and practical value to combine rough set withother theories. As a new research field, matroid theory is the abstraction and extension ofgraph theory and algebra concept, it has wide application in combinatorial optimization,integer programming, network flow and grid theory. In this paper, we propose thecombination of rough set, matroid and topology.The main content of the paper is stated asfollows:1. We define a multigranulation matroid and a multigranulation rank function. Based onwhich we describe the multigranulation matroid approximation operators and discuss theproperties of them. Then we investigate the relationship between the multigranulation matroidapproximation operators and the multigranulation rough set approximation operators. Basedon the multigranulantion matroid, we propose a dual multigranulation matroid. Furthermore,we construct a rough set model by the dual multigranulation matroid.2. Both topology and matroid theory have concepts like base, closed set and closure, butthe concepts in different theory are defined in different ways. In this paper we define atopological space by the closure of matroid first, and use the closure to depict the separationproperty of topological space, discuss the connection among different separation properties indetail, then investigate the relationship between the closure of topology and the closure of matroids, construct a matroid based on topological structure by this relationship. In particular,we consider a class of matroid constructed by the so called upper approximation numbers.The matroids are closely related to rough set. Therefore, we give an explicit characterizationof the separation property of the topological spaces induced by these matroids.

Related Dissertations

  1. The Influence of Magnetic Field Topology on Electron Motion in Hall Thrusters,V439.2
  2. Task Partition of Network Simulation under Large-Scale Computing,TP393.01
  3. Flexible,rigid,Synthesis and characterization of mixed ligand complexes,O621.1
  4. A Prospective Ultrasound Biomicroscopy Evaluation of Changes in Anterior Segment Morphology of Primary Angle Closure after Laser Therapy,R779.63
  5. Multi-attribute undirected weighted graph clustering method,O157.5
  6. Graph-based similarity search scientific literature key technology research,TP391.3
  7. the θ of refinable the promotion and weakly [ ω 1 < / sub > , ∞ ] r < / sup> refinable nature,O189.11
  8. Energy Distribution and the Degree of Energy Closure of Songnen Meadow Steppes by Eddy Covariance Measurement,S812
  9. Design and Implementation of a Fault-Tolerant Topology Control Algorithm for the Space Information Network,TN915.02
  10. Generalized Fuzzy Matrix Research Issues,O151.21
  11. Research on Fracture Distribution and Rainfall Infiltration Regularity of Shallow Steeply Inclined Coal Seam Group,TD823.213
  12. Acute angle-closure glaucoma after phacoemulsification corneal endothelial cell injury and related influencing factors,R779.66
  13. Virtual Crack Closure Technique Fracture Element,O346.1
  14. Virtual Crack Closure Technique and Discrete Cohesive Zone Model for Line Type Cracks on Surface,O346.1
  15. Research on Topology Control Algorithm for Mobile Sensor Network,TP212.9
  16. Research on Topology Control of Wireless Sensor Networks,TP212.9
  17. Fuzzy topological Some Issues,O189.11
  18. Load Interaction Effects on Fatigue Crack Growth in Structure Steel under Constant Amplitude Loading,TG405
  19. The Role of Wrky Transcription Factors in the Elicitor-Triggered Hypersensitive Response and Stomatal Closure in Nicotiana Benthamiana,Q943
  20. The Project of Pollutant Diversion Design and Management of Jin Xiang,TV551.1
  21. Short-circuit Isolate System in Distribution Network Based on Topology Division,TM76

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Fuzzy Mathematics
© 2012 www.DissertationTopic.Net  Mobile