Font Size: a A A

More Value Concept Lattice And Interval Concept Lattice Structure And Attribute Reduction

Posted on:2013-11-10Degree:MasterType:Thesis
Country:ChinaCandidate:J F YangFull Text:PDF
GTID:2240330374471660Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Referring to the concept of philosophy, Germany mathematician R.Wille put forward Formal Concept Analysis in1982, used for discovering, displaying and ordering of concepts. The basic idea of "concept" originates from the concept of philosophy. In philosophy, concept is regarded as a thought unit which is composed of connotation and extension. Formal Concept Analysis, also called the Galois Lattices, is based on Pecking Order Hypothesis, especially Case Theory. As an effective tool of data analysis and rule extraction, Formal Concept Analysis has become an important research subject of Artificial Intelligence with the needs of knowledge discovery.Classic formal concept analysis studies monodrome formal contexts, that is, whether objects have attributes or not. However, in reality, it is much more reasonable and practical to use multivalue and intervalvalue to represent the attributes the objects have. Therefore, it will process the uncertain information better in reality and serve the reality better after promotion the Formal Concept Analysis theory, analyzing and tackling the multivalue and intervalvalue information system.This paper mainly studies the concept lattice span and Attribute Reduction theory in the context of fuzzy formal. The main findings are:1. In the context of multivalue attribute, the findings conclude the notion of its concept lattice, its features, its compatible set, its reduction, its judging theorem of compatible set and its reduction methods.2. In the context of intervalvalue attribute, the findings conclude the notion of its concept lattice, its features, its compatible set, its reduction, its judging theorem of compatible set and its reduction methods.
Keywords/Search Tags:Formal contests, Concept lattice, Attributes reduction, Discernibility matrix inattribute set
PDF Full Text Request
Related items