An incremental algorithm to construct a lattice of set intersections

DOI10.1016/J.SCICO.2008.09.015MaRDI QIDQ1001808zbMATH OpenOpenAlexWikidataFDO

Authors Derrick Kourie, Sergei Obiedkov, B. W. Watson, Dean van der Merwe

Publication date 19 February 2009

Published in Science of Computer Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.scico.2008.09.015

zbMATH Keywords

closure systemconcept latticecorrectness by constructionincremental algorithm

Mathematics Subject Classification ID

Lattices (06B99) Nonnumerical algorithms (68W05) Analysis of algorithms (68W40)

Recommendations

• Concept Lattices
• A fast incremental algorithm for building lattices
• A Linear Delay Algorithm for Building Concept Lattices
• A fast algorithm for building lattices
• An algorithm using context reduction for efficient incremental generation of concept set

Cites work

• A fast algorithm for building lattices
• A survey of formal concept analysis support for software engineering activities
• Comparing performance of algorithms for generating concept lattices
• Compressed pseudo-lattices
• Concept Lattices
• Concept Lattices
• Concept Lattices
• Galois lattice as a framework to specify building class hierarchies algorithms
• Generating frequent itemsets incrementally: two novel approaches based on Galois lattice theory
• scientific article; zbMATH DE number 3771669 (Why is no real title available?)
• scientific article; zbMATH DE number 3604894 (Why is no real title available?)
• scientific article; zbMATH DE number 1249514 (Why is no real title available?)
• scientific article; zbMATH DE number 1748069 (Why is no real title available?)
• scientific article; zbMATH DE number 2168560 (Why is no real title available?)
• scientific article; zbMATH DE number 1827093 (Why is no real title available?)
• scientific article; zbMATH DE number 3103212 (Why is no real title available?)
• Linguistic applications of formal concept analysis
• Towards Concise Representation for Taxonomies of Epistemic Communities

Cited in

(8)

• A fast algorithm for building lattices
• Constructing three-way concept lattice based on the composite of classical lattices
• Contribution to attributive and object subcontexts in inferring good maximally redundant tests
• Rules acquisition of formal decision contexts based on three-way concept lattices
• scientific article; zbMATH DE number 3851099 (Why is no real title available?)
• A fast incremental algorithm for building lattices
• Formal concept analysis: from knowledge discovery to knowledge processing
• An entropy-based weighted concept lattice for merging multi-source geo-ontologies

Describes a project that uses

Uses Software

• UCI
• AddIntent

This page was built for publication: An incremental algorithm to construct a lattice of set intersections

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