Incremental Computation of Concept Diagrams

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

Abstract

Suppose a formal context 𝕂=(G,M,I) is given, whose concept lattice 𝕭(𝕂) with an attribute-additive concept diagram is already known, and an attribute column ℂ=(G,{n},J) shall be inserted to or removed from it. This paper introduces and proves an incremental update algorithm for both tasks.

Details

Original languageEnglish
Title of host publicationSupplemental proceedings of the 12th International Conference on Formal Concept Analysis (ICFCA 2014), Cluj-Napoca, Romania
Pages45-61
Number of pages17
Publication statusPublished - 10 Jun 2014
Peer-reviewedYes

External IDs

ORCID /0000-0003-0219-0330/work/153109409