.png){kind=icon}
返回
Bit-Close: a fast incremental concept calculation method
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-024-05272-w.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Formal concept analysis
Construction algorithm
In-Close
Bit-Close
Parallelization
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
暂无机构信息
引用论文
Enzymatic Thioxyloside Synthesis: Characterization of Thioglycoligase Variants Identified from A Site‐Saturation Mutagenesis Library of Bacillus Circulans Xylanase.png)
ChemBioChem
ChemBioChemIF0
PREAI
分享收藏分享收藏分享收藏
查看更多内容