Back to Search
Start Over
Bit-Close: a fast incremental concept calculation method.
- Source :
- Applied Intelligence; Feb2024, Vol. 54 Issue 3, p2582-2593, 12p
- Publication Year :
- 2024
-
Abstract
- The theory of Formal Concept Analysis (FCA) finds diverse applications in fields like knowledge extraction, cognitive concept learning and data mining. The construction of a concept lattice significantly influences the effectiveness of formal concept analysis; hence, the development of high-performance algorithms for concept construction is crucial. In this paper, we introduce a novel algorithm called "Bit-Close" for formal concept construction. Bit-Close leverages bit representation and operations, fundamental to computer science, to enhance the In-Close algorithm. Furthermore, we explore the parallel method of Bit-Close. Our experimental results, obtained from multiple public and random datasets, demonstrate that Bit-Close outperforms In-Close by approximately 20% and is significantly better than other competing algorithms. [ABSTRACT FROM AUTHOR]
- Subjects :
- COGNITIVE learning
COMPUTER science
CONCEPT learning
DATA mining
ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 0924669X
- Volume :
- 54
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- Applied Intelligence
- Publication Type :
- Academic Journal
- Accession number :
- 176033219
- Full Text :
- https://doi.org/10.1007/s10489-024-05272-w