A Fuzzy Concept Lattice Model and Its Incremental Construction Algorithm
Liu Zong · Chinese Journal of Computers · 2007
Classical formal concept analysis can not deal with the vague and uncertain information in practice. So the research on fuzzy concept lattice is an important task. This paper proposes a fuzzy concept lattice model, and suggests a method in which a select window is adopted for cutting the membership degrees in fuzzy formal context, two fuzzy parameters, σ and λ, are defined. Then this paper presents a new incremental algorithm to incrementally construct the fuzzy concept lattice by inserting new object one by one, and deduces several formulas about incrementally computing the fuzzy parameters, σ and λ. The two fuzzy parameters embody the average and the diffused degree of the membership degrees in a fuzzy concept respectively. In the incremental construct algorithm of fuzzy concept lattice, two interim parameters are introduced to carry out the incremental computation of the two fuzzy parameters. Experimental results on artificially generated datasets show that the construction algorithm has excellent performance on the time-spatial complexity.