On pruning techniques in map-reduce style CbO algorithms

DOI10.1007/S10472-022-09787-1MaRDI QIDQ2107482zbMATH OpenOpenAlexFDO

Authors Jan Konecny, Petr Krajca

Publication date 1 December 2022

Published in Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10472-022-09787-1

zbMATH Keywords

distributed computingformal concept analysisclosed setsclose-by-onemap-reduce model

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Knowledge representation (68T30) Distributed algorithms (68W15)

Recommendations

• Pruning in map-reduce style CbO algorithms
• Distributed formal concept analysis algorithms based on an iterative MapReduce framework
• A parallel algorithm for constructing concept lattice based on hierarchical concept under MapReduce
• Concept Lattices
• Formal concept analysis via atomic priming

Cites work

• scientific article; zbMATH DE number 1249514 (Why is no real title available?)
• A `best-of-breed' approach for designing a fast algorithm for computing fixpoints of Galois connections
• Discovery of optimal factors in binary data via a novel method of matrix decomposition
• Distributed formal concept analysis algorithms based on an iterative MapReduce framework
• Fast algorithm for computing fixpoints of Galois connections induced by object-attribute relational data
• Making use of empty intersections to improve the performance of CbO-type algorithms
• Parallel algorithm for computing fixpoints of Galois connections

Cited in

(5)

• Systematic categorization and evaluation of CbO-based algorithms in FCA
• Pruning in map-reduce style CbO algorithms
• Distributed formal concept analysis algorithms based on an iterative MapReduce framework
• Making use of empty intersections to improve the performance of CbO-type algorithms
• Pruning techniques in lincbo for the computation of the duquenne-guigues basis

Describes a project that uses

Uses Software

• Twister
• MapReduce

This page was built for publication: On pruning techniques in map-reduce style CbO algorithms

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