Scientific Programming / 2019 / Article / Alg 2

Research Article

Influences of Three-Way Concept Lattice Caused by Variations of Attribute Values

Algorithm 2

Updating object-induced three-way concept lattice when changing a specific attribute value from 1 to 0.
Require: and changing from 1 to 0.
Ensure: .
(1)Sort the concepts into a queue Q based on the ascending order of their extents.
(2)For concept in Q
(3)If there exists another concept such that , , and
(4)  Then
(5)   Generate a new concept .
(6)   If and , delete and .
(7)   If and , delete .
(8)   If and , delete .
(9)End If
(10)If and all the extents of its upper neighbours do not contain x
(11)  Then
(12)   If is a smallest father concept of such that
(13)   then generate a new concept .
(14)End If
(15)If and
(16)  Then
(17)   If there does not exist a concept , then generate a concept .
(18)   If there does not exist a concept , then generate a concept .
(19)   Delete .
(20)End If
(21) Update partial orders between concepts where necessary.
(22)End For
(23)Return the updated lattice and end the algorithm.

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.