Font Size: a A A

Constructing Method Of Concept Lattice

Posted on:2013-01-03Degree:MasterType:Thesis
Country:ChinaCandidate:K ChengFull Text:PDF
GTID:2230330371495776Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Concept lattice, as the core data of formal concept analysis, has become a formal tool for data organization and analysis. In the process of application, firstly it is to build the corresponding concept lattice according to the formal context, so the efficiency of constructing algorithm is very important. After some structures and properties of concept lattice were studied, the constructing algorithms of concept lattice were researched in this paper; and In order to expand the scope of the concept lattice, fuzzy concept lattice and its properties were also studied based on fuzzy sets. The work is mainly following:1. A lattice constructing algorithm of fuzzy concept lattice was established. On the basis of fuzzy sets, some properties of fuzzy object mapping and fuzzy attribute mapping were discussed, and contrast ties and difference of the concept lattice and fuzzy concept lattice. Construct the related fuzzy concept lattice through concept extension coverage and delamination thoughts;2. A constructing algorithm of concept lattice was discussed. Firstly, introduce the concept of attribute rank. Then generate the corresponding concepts and get all the concepts by some operators. The concept nodes were numbered in this process. Finally, the Hasse diagram was built by searching for the serial number of the father node.
Keywords/Search Tags:concept lattice, Hasse diagram, fuzzy concept lattice, formal conceptanalysis
PDF Full Text Request
Related items