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

Algorithm 1

Updating object-induced three-way concept lattice when changing a specific attribute value from 0 to 1.

Require: and changing from 0 to 1.

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 help@hindawi.com 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.