ALLSAT compressed with wildcards: Frequent Set Mining

October 31, 2019 Β· Declared Dead Β· πŸ› arXiv.org

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Marcel Wild arXiv ID 1910.14508 Category cs.DS: Data Structures & Algorithms Citations 1 Venue arXiv.org Last Checked 4 months ago
Abstract
Like any simplicial complex the simplicial complex of all frequent sets can be compressed with wildcards once the maximal frequent sets (=facets) are known. Namely, the task (a particular kind of ALLSAT problem) is achieved by the author's recent algorithm Facets-To-Faces. But how to get the facets in the first place? The novel algorithm Find-All-Facets determines all facets of any (decidable) finite simplicial complex by replacing costly hypergraph dualization (Dualize+Advance and its variants) with the cheaper calculation of the minimal members of certain set families. The latter task is sped up by Vertical Layout. While all of this concerns arbitrary simplicial complexes, the impact to Frequent Set Mining (FSM) seems particularly high.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Data Structures & Algorithms

Died the same way β€” πŸ‘» Ghosted