Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009254877> ?p ?o ?g. }
- W2009254877 endingPage "105" @default.
- W2009254877 startingPage "81" @default.
- W2009254877 abstract "In pattern mining and association rule mining, there is a variety of algorithms for mining frequent closed itemsets (FCIs) and frequent generators (FGs), whereas a smaller part further involves the precedence relation between FCIs. The interplay of these three constructs and their joint computation have been studied within the formal concept analysis (FCA) field yet none of the proposed algorithms is scalable. In frequent pattern mining, at least one suite of efficient algorithms has been designed that exploits basically the same ideas and follows the same overall computational schema. Based on an in-depth analysis of the aforementioned interplay that is rooted in a fundamental duality from hypergraph theory, we propose a new schema that should enable for a more parsimonious computation. We exemplify the new schema in the design of Snow-Touch, a concrete FCI/FG/precedence miner that reuses an existing algorithm, Charm, for mining FCIs, and completes it with two original methods for mining FGs and precedence, respectively. The performance of Snow-Touch and of its closest competitor, Charm-L, were experimentally compared using a large variety of datasets. The outcome of the experimental study suggests that our method outperforms Charm-L on dense data while on sparse one the trend is reversed. Furthermore, we demonstrate the usefulness of our method and the new schema through an application to the analysis of a genome dataset. The initial results reported here confirm the capacity of the method to focus on significant associations." @default.
- W2009254877 created "2016-06-24" @default.
- W2009254877 creator A5004592090 @default.
- W2009254877 creator A5019782348 @default.
- W2009254877 creator A5026515643 @default.
- W2009254877 creator A5031029617 @default.
- W2009254877 creator A5079316630 @default.
- W2009254877 creator A5080198406 @default.
- W2009254877 date "2013-08-07" @default.
- W2009254877 modified "2023-10-06" @default.
- W2009254877 title "A fast compound algorithm for mining generators, closed itemsets, and computing links between equivalence classes" @default.
- W2009254877 cites W1525270141 @default.
- W2009254877 cites W1536736992 @default.
- W2009254877 cites W1537336823 @default.
- W2009254877 cites W1570748171 @default.
- W2009254877 cites W1585646276 @default.
- W2009254877 cites W1603022250 @default.
- W2009254877 cites W1972004026 @default.
- W2009254877 cites W2011103514 @default.
- W2009254877 cites W2027447481 @default.
- W2009254877 cites W2051508823 @default.
- W2009254877 cites W2080632942 @default.
- W2009254877 cites W2099404336 @default.
- W2009254877 cites W2107387420 @default.
- W2009254877 cites W2121663178 @default.
- W2009254877 cites W2129825395 @default.
- W2009254877 cites W2134155244 @default.
- W2009254877 cites W2138497556 @default.
- W2009254877 cites W2153472243 @default.
- W2009254877 cites W2153818052 @default.
- W2009254877 cites W2161033190 @default.
- W2009254877 cites W2162034534 @default.
- W2009254877 cites W2170377310 @default.
- W2009254877 cites W2171612826 @default.
- W2009254877 cites W4243450781 @default.
- W2009254877 cites W4255318870 @default.
- W2009254877 doi "https://doi.org/10.1007/s10472-013-9372-8" @default.
- W2009254877 hasPublicationYear "2013" @default.
- W2009254877 type Work @default.
- W2009254877 sameAs 2009254877 @default.
- W2009254877 citedByCount "20" @default.
- W2009254877 countsByYear W20092548772014 @default.
- W2009254877 countsByYear W20092548772015 @default.
- W2009254877 countsByYear W20092548772016 @default.
- W2009254877 countsByYear W20092548772017 @default.
- W2009254877 countsByYear W20092548772018 @default.
- W2009254877 countsByYear W20092548772019 @default.
- W2009254877 countsByYear W20092548772020 @default.
- W2009254877 countsByYear W20092548772021 @default.
- W2009254877 countsByYear W20092548772023 @default.
- W2009254877 crossrefType "journal-article" @default.
- W2009254877 hasAuthorship W2009254877A5004592090 @default.
- W2009254877 hasAuthorship W2009254877A5019782348 @default.
- W2009254877 hasAuthorship W2009254877A5026515643 @default.
- W2009254877 hasAuthorship W2009254877A5031029617 @default.
- W2009254877 hasAuthorship W2009254877A5079316630 @default.
- W2009254877 hasAuthorship W2009254877A5080198406 @default.
- W2009254877 hasBestOaLocation W20092548772 @default.
- W2009254877 hasConcept C11413529 @default.
- W2009254877 hasConcept C119857082 @default.
- W2009254877 hasConcept C124101348 @default.
- W2009254877 hasConcept C193524817 @default.
- W2009254877 hasConcept C41008148 @default.
- W2009254877 hasConcept C45374587 @default.
- W2009254877 hasConcept C48044578 @default.
- W2009254877 hasConcept C52146309 @default.
- W2009254877 hasConcept C77088390 @default.
- W2009254877 hasConcept C80444323 @default.
- W2009254877 hasConceptScore W2009254877C11413529 @default.
- W2009254877 hasConceptScore W2009254877C119857082 @default.
- W2009254877 hasConceptScore W2009254877C124101348 @default.
- W2009254877 hasConceptScore W2009254877C193524817 @default.
- W2009254877 hasConceptScore W2009254877C41008148 @default.
- W2009254877 hasConceptScore W2009254877C45374587 @default.
- W2009254877 hasConceptScore W2009254877C48044578 @default.
- W2009254877 hasConceptScore W2009254877C52146309 @default.
- W2009254877 hasConceptScore W2009254877C77088390 @default.
- W2009254877 hasConceptScore W2009254877C80444323 @default.
- W2009254877 hasIssue "1-2" @default.
- W2009254877 hasLocation W20092548771 @default.
- W2009254877 hasLocation W20092548772 @default.
- W2009254877 hasLocation W20092548773 @default.
- W2009254877 hasLocation W20092548774 @default.
- W2009254877 hasOpenAccess W2009254877 @default.
- W2009254877 hasPrimaryLocation W20092548771 @default.
- W2009254877 hasRelatedWork W2079402849 @default.
- W2009254877 hasRelatedWork W2098798985 @default.
- W2009254877 hasRelatedWork W2147358216 @default.
- W2009254877 hasRelatedWork W2238349241 @default.
- W2009254877 hasRelatedWork W2355668701 @default.
- W2009254877 hasRelatedWork W2359717995 @default.
- W2009254877 hasRelatedWork W2370453500 @default.
- W2009254877 hasRelatedWork W2751920613 @default.
- W2009254877 hasRelatedWork W2338045944 @default.
- W2009254877 hasRelatedWork W2415164632 @default.
- W2009254877 hasVolume "70" @default.
- W2009254877 isParatext "false" @default.
- W2009254877 isRetracted "false" @default.