LCM from FCA point of view: a CbO-style algorithm with speed-up features

DOI10.1016/J.IJAR.2021.11.005MaRDI QIDQ2076970zbMATH OpenOpenAlexFDO

Authors Radek Janostik, Jan Konecny, Petr Krajca

Publication date 22 February 2022

Published in International Journal of Approximate Reasoning (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2010.06980

zbMATH Keywords

algorithmClose-by-Oneformal concept analysisfrequent closed itemset

Mathematics Subject Classification ID

Reasoning under uncertainty in the context of artificial intelligence (68T37)

Recommendations

• Discovery Science
• Mining closed patterns in relational, graph and network data
• Two basic algorithms in concept analysis
• Systematic categorization and evaluation of CbO-based algorithms in FCA
• A framework for incremental generation of closed itemsets

Cites work

• A `best-of-breed' approach for designing a fast algorithm for computing fixpoints of Galois connections
• Comparing performance of algorithms for generating concept lattices
• Comparison of data structures for computing formal concepts
• Discovery Science
• Fast algorithm for computing fixpoints of Galois connections induced by object-attribute relational data
• Interface between logical analysis of data and formal concept analysis
• Logical analysis of data -- the vision of Peter L. Hammer
• Making use of empty intersections to improve the performance of CbO-type algorithms
• Spanned patterns for the logical analysis of data

Cited in

(1)

• Systematic categorization and evaluation of CbO-based algorithms in FCA

Describes a project that uses

Uses Software

• LCM
• FCALGS
• In-Close

This page was built for publication: LCM from FCA point of view: a CbO-style algorithm with speed-up features

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2076970)