Font Size: a A A

E ~ C â…¡ Algebra Based Object Oriented Concept Lattice Attribute Reduction

Posted on:2013-09-10Degree:MasterType:Thesis
Country:ChinaCandidate:M M RenFull Text:PDF
GTID:2240330374972147Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Rough set theory is a mathematical theory of data analysis proposed by the Polish mathematician Z. Pawlak in1982. The main research is the imprecise and uncertain knowledge, which is used to deal with vague and uncertain question. Formal Concept Analysis is also known as concept lattice theory, it was proposed by the German mathematician R. Wille in1982, and its basic idea is to establish a hierarchy construction between the concepts based on the relationship of concepts, where each concept is an unity of objects and attributes. Object oriented concept lattice is proposed by Y. Y. Yao, mainly established links between objects and attributes by using rough approximation operator, enriches the knowledge of concept lattice. In the concept lattice, concept lattice reduction is to find the minimal set of attributes, which can completely determine the formal context concept and its hierarchical structure, that is to say the concept lattice determined by the minimal attribute and the concept lattice identified by all the attributes is isomorphic.Since concept lattice and rough set theory are proposed, which have won the attention of many researchers, and have been widely applied in various fields. This paper mainly studies the relationship between concept lattice and rough set, shows establishment of object-oriented concept lattice under ECâ…¡ algebra, the structure of object oriented concept lattice and attribute reduction. The main results are as follows:1Study establishment of object-oriented concept lattice under ECâ…¡ algebra and its related properties.2Study the attribute reduction decision theorem of the object oriented concept lattice and property characteristics.
Keywords/Search Tags:Formal context, Concept lattice, Object oriented concept lattice, Reduction, Attribute feature
PDF Full Text Request
Related items