Extended dualization: application to maximal pattern mining

DOI10.1016/J.TCS.2016.01.020MaRDI QIDQ2634673zbMATH OpenOpenAlexFDO

Authors Lhouari Nourine, Jean-Marc Petit

Publication date 18 February 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2016.01.020

zbMATH Keywords

enumeration algorithmshypergraph dualizationpattern mining

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Hypergraphs (05C65) Graph algorithms (graph-theoretic aspects) (05C85) Partial orders, general (06A06) Database theory (68P15)

Recommendations

• scientific article; zbMATH DE number 6519673
• Algorithms for dualization over products of partially ordered sets
• On the dualization in distributive lattices and related problems
• Dualization in lattices given by ordered sets of irreducibles
• scientific article; zbMATH DE number 2086381

Cites work

• \textsc{Para}\textsc{Miner}: a generic pattern mining algorithm for multi-core architectures
• Algorithms for dualization over products of partially ordered sets
• Algorithms for inferring functional dependencies from relations
• Cover-preserving order embeddings into Boolean lattices
• Extended dualization: application to maximal pattern mining
• scientific article; zbMATH DE number 6519673 (Why is no real title available?)
• scientific article; zbMATH DE number 1943770 (Why is no real title available?)
• scientific article; zbMATH DE number 194916 (Why is no real title available?)
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• Listing closed sets of strongly accessible set systems with applications to data mining
• New Results on Monotone Dualization and Generating Hypergraph Transversals
• On maximal frequent and minimal infrequent sets in binary matrices
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• On the enumeration of minimal dominating sets and related notions
• Polynomial time algorithms for computing a minimum hull set in distance-hereditary and chordal graphs

Cited in

(7)

• On the dualization in distributive lattices and related problems
• Extended dualization: application to maximal pattern mining
• scientific article; zbMATH DE number 6519673 (Why is no real title available?)
• scientific article; zbMATH DE number 1947411 (Why is no real title available?)
• scientific article; zbMATH DE number 2086381 (Why is no real title available?)
• RQL: a query language for rule discovery in databases
• Algorithms for dualization over products of partially ordered sets

This page was built for publication: Extended dualization: application to maximal pattern mining

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