Font Size: a A A

The Structure Of The Granularity Concept Lattice Theory

Posted on:2013-04-08Degree:MasterType:Thesis
Country:ChinaCandidate:J LiFull Text:PDF
GTID:2240330374472187Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Concept lattice theory of a visual hierarchy was introduced by the mathematician Wille R from German in1982, also known as the formal concept analys, which was used for data analysis and rule extraction. Since Wille R et al proposed, many experts research the build lattice, attribute reduction and decision analysis from different point of view. Formal context as the core part of concept lattice theory, reflects two value relationship between objects and attributes.Granular computing is a new concept and calculation methods for data analysis, containing all the information about granulation theories, methods and tools for the study, basic thoughts of granular computing is reflected in many fields, such as rough set theory, clustering analysis, database, machine learning, information retrieval and other areas.Therefore, this paper has important significance of concept lattice construction from the perspective of granular computing in theory and application.The main results are summarized as follows:1. Propose the concept lattice based on multi-granulations, the relation between concept lattice and the concept lattice based on multi-granulations. A similar study has done to attribute oriented concept lattice and object oriented concept lattice.2. Propose the construction method of concept lattice based on multi-granulations by the concept lattice based on the single-granulation. In this article, the extension set of concept lattice based on single-granulation made join, and obtained the extension set of concept lattice multi-granulations, then construct the concept lattice multi-granulatios. A similar study has done to attribute oriented concept lattice and object oriented concept lattice.
Keywords/Search Tags:Formal concext, Concept lattice, Covering, Granulation
PDF Full Text Request
Related items