Matches in SemOpenAlex for { <https://semopenalex.org/work/W1543134099> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W1543134099 endingPage "548" @default.
- W1543134099 startingPage "533" @default.
- W1543134099 abstract "We consider a modified version of the top-k subgroup discovery task, where subgroups dominated by other subgroups are discarded. The advantage of this modified task, known as relevant subgroup discovery, is that it avoids redundancy in the outcome. Although it has been applied in many applications, so far no efficient exact algorithm for this task has been proposed. Most existing solutions do not guarantee the exact solution (as a result of the use of non-admissible heuristics), while the only exact solution relies on the explicit storage of the whole search space, which results in prohibitively large memory requirements.In this paper, we present a new top-k relevant subgroup discovery algorithm which overcomes these shortcomings. Our solution is based on the fact that if an iterative deepening approach is applied, the relevance check - which is the root of the problems of all other approaches - can be realized based solely on the best k subgroups visited so far. The approach also allows for the integration of admissible pruning techniques like optimistic estimate pruning. The result is a fast, memory-efficient algorithm which clearly outperforms existing top-k relevant subgroup discovery approaches. Moreover, we analytically and empirically show that it is competitive with simpler approaches which do not consider the relevance criterion." @default.
- W1543134099 created "2016-06-24" @default.
- W1543134099 creator A5020265900 @default.
- W1543134099 creator A5026988137 @default.
- W1543134099 date "2011-01-01" @default.
- W1543134099 modified "2023-09-26" @default.
- W1543134099 title "Fast and Memory-Efficient Discovery of the Top-k Relevant Subgroups in a Reduced Candidate Space" @default.
- W1543134099 cites W1484732323 @default.
- W1543134099 cites W1489714560 @default.
- W1543134099 cites W1564483404 @default.
- W1543134099 cites W1569158104 @default.
- W1543134099 cites W1689258902 @default.
- W1543134099 cites W2026499370 @default.
- W1543134099 cites W2029817244 @default.
- W1543134099 cites W2061015052 @default.
- W1543134099 cites W2064853889 @default.
- W1543134099 cites W2066771339 @default.
- W1543134099 cites W2103459555 @default.
- W1543134099 cites W2153472243 @default.
- W1543134099 cites W2153504810 @default.
- W1543134099 doi "https://doi.org/10.1007/978-3-642-23780-5_44" @default.
- W1543134099 hasPublicationYear "2011" @default.
- W1543134099 type Work @default.
- W1543134099 sameAs 1543134099 @default.
- W1543134099 citedByCount "16" @default.
- W1543134099 countsByYear W15431340992012 @default.
- W1543134099 countsByYear W15431340992013 @default.
- W1543134099 countsByYear W15431340992014 @default.
- W1543134099 countsByYear W15431340992015 @default.
- W1543134099 countsByYear W15431340992016 @default.
- W1543134099 countsByYear W15431340992020 @default.
- W1543134099 countsByYear W15431340992023 @default.
- W1543134099 crossrefType "book-chapter" @default.
- W1543134099 hasAuthorship W1543134099A5020265900 @default.
- W1543134099 hasAuthorship W1543134099A5026988137 @default.
- W1543134099 hasBestOaLocation W15431340992 @default.
- W1543134099 hasConcept C111919701 @default.
- W1543134099 hasConcept C2778572836 @default.
- W1543134099 hasConcept C41008148 @default.
- W1543134099 hasConcept C80444323 @default.
- W1543134099 hasConceptScore W1543134099C111919701 @default.
- W1543134099 hasConceptScore W1543134099C2778572836 @default.
- W1543134099 hasConceptScore W1543134099C41008148 @default.
- W1543134099 hasConceptScore W1543134099C80444323 @default.
- W1543134099 hasLocation W15431340991 @default.
- W1543134099 hasLocation W15431340992 @default.
- W1543134099 hasOpenAccess W1543134099 @default.
- W1543134099 hasPrimaryLocation W15431340991 @default.
- W1543134099 hasRelatedWork W2093578348 @default.
- W1543134099 hasRelatedWork W2134762749 @default.
- W1543134099 hasRelatedWork W2358668433 @default.
- W1543134099 hasRelatedWork W2376932109 @default.
- W1543134099 hasRelatedWork W2390279801 @default.
- W1543134099 hasRelatedWork W2392953011 @default.
- W1543134099 hasRelatedWork W2748952813 @default.
- W1543134099 hasRelatedWork W2899084033 @default.
- W1543134099 hasRelatedWork W4299932134 @default.
- W1543134099 hasRelatedWork W4311618719 @default.
- W1543134099 isParatext "false" @default.
- W1543134099 isRetracted "false" @default.
- W1543134099 magId "1543134099" @default.
- W1543134099 workType "book-chapter" @default.