| ¡¡ | Chinese Journal of Computers Full Text |
| Title | A Fuzzy Concept Lattice Model and Its Incremental Construction Algorithm |
| Authors | LIU Zong-Tian QIANG Yu ZHOU Wen LI Xu HUANG Mei-Li |
| Address | (School of Computer Engineering and Science, Shanghai University, Shanghai 200072) |
| Year | 2007 |
| Issue | No.2(184¡ª188) |
| Abstract & Background | Abstract 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. keywords formal concept analysis; fuzzy concept lattice model; incremental construction algorithm; fuzzy parameter |