A Fast Algorithm for Updating Negative Concept Lattices with Increasing the Granularity Sizes of Attributes

Junping Xie (), Liuhai Zhang and Jing Yang
Additional contact information
Junping Xie: Faculty of Transportation Engineering, Kunming University of Science and Technology, Kunming 650500, China
Liuhai Zhang: Faculty of Transportation Engineering, Kunming University of Science and Technology, Kunming 650500, China
Jing Yang: Faculty of Transportation Engineering, Kunming University of Science and Technology, Kunming 650500, China

Mathematics, 2023, vol. 11, issue 14, 1-14

Abstract: In this paper, firstly, we studied the relationship between negative concept lattices with increasing the granularity sizes of the attributes. Aiming to do this, negative concepts and covering relations were both classified into three types, and the sufficient and necessary conditions of distinguishing these kinds of negative concepts and covering relations are given, respectively. Further, based on the above analysis, an algorithm for updating negative concept lattices after the increase is proposed. Finally, the experimental results demonstrated that our algorithm performed significantly better than the direct construction algorithm.

Keywords: concept analysis; negative concept lattices; update of negative concept lattices; increase of the granularity sizes of attributes (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/14/3229/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/14/3229/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:14:p:3229-:d:1200025

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().