Font Size: a A A

Object-oriented Concept Lattice With Attribute Attribute-oriented Concept Lattice Reduction Theory

Posted on:2011-03-17Degree:MasterType:Thesis
Country:ChinaCandidate:M Q LiuFull Text:PDF
GTID:2190360305459535Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Concept lattice theory, also called formal concept analysis, proposed by R. Wille in 1982, is a method for data analysis used in finding, ordering and displaying of concepts. We know that different concept lattices are constructed by different description of concepts. Using a pair of approximation operators, Y.Y.Yao defined the object oriented concept lattices, and, Duntsch and Gedigathe proposed the property oriented concept lattices. This thesis studies the reduction theory of the object oriented concept lattices and the property oriented concept lattices, which is easy to discovery the useful information among them, and eliminate redundant attributes.The main results and innovations in the thesis are summarized as follows:1. Firstly, this paper explore the judgment theorems for the consistent set of the object oriented concept lattices and the property oriented concept lattices, which is used to judge the property set consistent or not. Moreover, the reduction theorems are obtained.2. On the premise of the calculation of all lattice reduction, we analysis every attribute characteristic of the property set, and find the judgment theorems for the attribute characteristic. After studying the importance degree of every attribute, we analysis the reduction structure of the object oriented concept lattices and the property oriented concept lattices, and construct attribute reduction by different types of attribute directly.
Keywords/Search Tags:Object oriented concept lattices, property oriented concept lattices, reduction, attributes characteristics
PDF Full Text Request
Related items