Matches in SemOpenAlex for { <https://semopenalex.org/work/W2152149969> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2152149969 endingPage "65" @default.
- W2152149969 startingPage "46" @default.
- W2152149969 abstract "Recent studies demonstrate the usefulness of condensed representations as a semantic compression technique for the frequent itemsets. Especially in inductive databases, condensed representations are a useful tool as an intermediate format to support exploration of the itemset space. In this paper we establish theoretical upper bounds on the maximal size of an itemset in different condensed representations. A central notion in the development of the bounds are the l-free sets, that form the basis of many well-known representations. We will bound the maximal cardinality of an l-free set based on the size of the database. More concrete, we compute a lower bound for the size of the database in terms of the size of the l-free set, and when the database size is smaller than this lower bound, we know that the set cannot be l-free. An efficient method for calculating the exact value of the bound, based on combinatorial identities of partial row sums, is presented. We also present preliminary results on a statistical approximation of the bound and we illustrate the results with some simulations." @default.
- W2152149969 created "2016-06-24" @default.
- W2152149969 creator A5073211270 @default.
- W2152149969 creator A5090442254 @default.
- W2152149969 date "2005-01-01" @default.
- W2152149969 modified "2023-09-24" @default.
- W2152149969 title "Theoretical Bounds on the Size of Condensed Representations" @default.
- W2152149969 cites W1525708799 @default.
- W2152149969 cites W1584153238 @default.
- W2152149969 cites W1585646276 @default.
- W2152149969 cites W2060917063 @default.
- W2152149969 cites W2078937669 @default.
- W2152149969 cites W2105309441 @default.
- W2152149969 cites W2127034059 @default.
- W2152149969 cites W2133864385 @default.
- W2152149969 cites W2166559705 @default.
- W2152149969 cites W2171479472 @default.
- W2152149969 cites W4248358572 @default.
- W2152149969 cites W4248990008 @default.
- W2152149969 doi "https://doi.org/10.1007/978-3-540-31841-5_4" @default.
- W2152149969 hasPublicationYear "2005" @default.
- W2152149969 type Work @default.
- W2152149969 sameAs 2152149969 @default.
- W2152149969 citedByCount "3" @default.
- W2152149969 countsByYear W21521499692012 @default.
- W2152149969 crossrefType "book-chapter" @default.
- W2152149969 hasAuthorship W2152149969A5073211270 @default.
- W2152149969 hasAuthorship W2152149969A5090442254 @default.
- W2152149969 hasBestOaLocation W21521499692 @default.
- W2152149969 hasConcept C111919701 @default.
- W2152149969 hasConcept C114614502 @default.
- W2152149969 hasConcept C134306372 @default.
- W2152149969 hasConcept C177264268 @default.
- W2152149969 hasConcept C199360897 @default.
- W2152149969 hasConcept C2778572836 @default.
- W2152149969 hasConcept C33923547 @default.
- W2152149969 hasConcept C41008148 @default.
- W2152149969 hasConcept C77088390 @default.
- W2152149969 hasConcept C77553402 @default.
- W2152149969 hasConcept C87117476 @default.
- W2152149969 hasConceptScore W2152149969C111919701 @default.
- W2152149969 hasConceptScore W2152149969C114614502 @default.
- W2152149969 hasConceptScore W2152149969C134306372 @default.
- W2152149969 hasConceptScore W2152149969C177264268 @default.
- W2152149969 hasConceptScore W2152149969C199360897 @default.
- W2152149969 hasConceptScore W2152149969C2778572836 @default.
- W2152149969 hasConceptScore W2152149969C33923547 @default.
- W2152149969 hasConceptScore W2152149969C41008148 @default.
- W2152149969 hasConceptScore W2152149969C77088390 @default.
- W2152149969 hasConceptScore W2152149969C77553402 @default.
- W2152149969 hasConceptScore W2152149969C87117476 @default.
- W2152149969 hasLocation W21521499691 @default.
- W2152149969 hasLocation W21521499692 @default.
- W2152149969 hasOpenAccess W2152149969 @default.
- W2152149969 hasPrimaryLocation W21521499691 @default.
- W2152149969 hasRelatedWork W1482458295 @default.
- W2152149969 hasRelatedWork W1536629256 @default.
- W2152149969 hasRelatedWork W2070828885 @default.
- W2152149969 hasRelatedWork W2286649771 @default.
- W2152149969 hasRelatedWork W2411492237 @default.
- W2152149969 hasRelatedWork W2789078060 @default.
- W2152149969 hasRelatedWork W3135784370 @default.
- W2152149969 hasRelatedWork W4213030138 @default.
- W2152149969 hasRelatedWork W4235874751 @default.
- W2152149969 hasRelatedWork W4287273005 @default.
- W2152149969 isParatext "false" @default.
- W2152149969 isRetracted "false" @default.
- W2152149969 magId "2152149969" @default.
- W2152149969 workType "book-chapter" @default.