Font Size: a A A

Object-oriented Concept Lattice (attributes) Construction Method

Posted on:2012-04-09Degree:MasterType:Thesis
Country:ChinaCandidate:S N WangFull Text:PDF
GTID:2190330332493604Subject:Applied Mathematics
Abstract/Summary:
Formal concept analysis and rough set theory are two different methods for data analysis and discover knowledge from different perspective, which have attracted more concern of scientists. As powerful knowledge discovery tools, they have been successfully applied to digital libraries and information retrieval, software engineering, data mining, knowledge discovery and other fields, which have promoted the development of interdisciplinary.However, with the continuous development of knowledge, especially the rapid development of network technology, data and information systems become very complex. How to extract effective information from complicated information system has become a new problem. One way to solve such problems is to construct a concept lattice quickly. This paper considers the problem of constructing object-oriented concept lattices and property-oriented concept lattices. The main results are as follows:1) Based on the original context, this paper constructs concept lattice of the complementary context, object-oriented concept lattice and property-oriented concept lattice using "*" and "'"operations directly.2) Based on the formal context, the paper constructs a pair of upper and lower approximation operators inspired by rough set theory, and constructs two kinds of new lattices. And further, studies the relationships among these two lattices and object-oriented concept lattices, property-oriented concept lattices and complementary concept lattices.
Keywords/Search Tags:Rough set, Approximation operators, Formal context, Object-oriented concept lattice, Property-oriented concept lattice
Related items