Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288601931> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4288601931 abstract "In many learning settings, it is beneficial to augment the main features with pairwise interactions. Such interaction models can be often enhanced by performing variable selection under the so-called strong hierarchy constraint: an interaction is non-zero only if its associated main features are non-zero. Existing convex optimization based algorithms face difficulties in handling problems where the number of main features $p sim 10^3$ (with total number of features $sim p^2$). In this paper, we study a convex relaxation which enforces strong hierarchy and develop a highly scalable algorithm based on proximal gradient descent. We introduce novel screening rules that allow for solving the complicated proximal problem in parallel. In addition, we introduce a specialized active-set strategy with gradient screening for avoiding costly gradient computations. The framework can handle problems having dense design matrices, with $p = 50,000$ ($sim 10^9$ interactions)---instances that are much larger than current state of the art. Experiments on real and synthetic data suggest that our toolkit hierScale outperforms the state of the art in terms of prediction and variable selection and can achieve over a 4900x speed-up." @default.
- W4288601931 created "2022-07-29" @default.
- W4288601931 creator A5045271820 @default.
- W4288601931 creator A5066834365 @default.
- W4288601931 date "2019-02-04" @default.
- W4288601931 modified "2023-09-27" @default.
- W4288601931 title "Learning Hierarchical Interactions at Scale: A Convex Optimization Approach" @default.
- W4288601931 doi "https://doi.org/10.48550/arxiv.1902.01542" @default.
- W4288601931 hasPublicationYear "2019" @default.
- W4288601931 type Work @default.
- W4288601931 citedByCount "0" @default.
- W4288601931 crossrefType "posted-content" @default.
- W4288601931 hasAuthorship W4288601931A5045271820 @default.
- W4288601931 hasAuthorship W4288601931A5066834365 @default.
- W4288601931 hasBestOaLocation W42886019311 @default.
- W4288601931 hasConcept C112680207 @default.
- W4288601931 hasConcept C11413529 @default.
- W4288601931 hasConcept C126255220 @default.
- W4288601931 hasConcept C153258448 @default.
- W4288601931 hasConcept C154945302 @default.
- W4288601931 hasConcept C15744967 @default.
- W4288601931 hasConcept C157972887 @default.
- W4288601931 hasConcept C162324750 @default.
- W4288601931 hasConcept C177264268 @default.
- W4288601931 hasConcept C184898388 @default.
- W4288601931 hasConcept C199360897 @default.
- W4288601931 hasConcept C2524010 @default.
- W4288601931 hasConcept C2776029896 @default.
- W4288601931 hasConcept C2776036281 @default.
- W4288601931 hasConcept C31170391 @default.
- W4288601931 hasConcept C33923547 @default.
- W4288601931 hasConcept C34447519 @default.
- W4288601931 hasConcept C41008148 @default.
- W4288601931 hasConcept C45374587 @default.
- W4288601931 hasConcept C48044578 @default.
- W4288601931 hasConcept C50644808 @default.
- W4288601931 hasConcept C77088390 @default.
- W4288601931 hasConcept C77805123 @default.
- W4288601931 hasConcept C81917197 @default.
- W4288601931 hasConceptScore W4288601931C112680207 @default.
- W4288601931 hasConceptScore W4288601931C11413529 @default.
- W4288601931 hasConceptScore W4288601931C126255220 @default.
- W4288601931 hasConceptScore W4288601931C153258448 @default.
- W4288601931 hasConceptScore W4288601931C154945302 @default.
- W4288601931 hasConceptScore W4288601931C15744967 @default.
- W4288601931 hasConceptScore W4288601931C157972887 @default.
- W4288601931 hasConceptScore W4288601931C162324750 @default.
- W4288601931 hasConceptScore W4288601931C177264268 @default.
- W4288601931 hasConceptScore W4288601931C184898388 @default.
- W4288601931 hasConceptScore W4288601931C199360897 @default.
- W4288601931 hasConceptScore W4288601931C2524010 @default.
- W4288601931 hasConceptScore W4288601931C2776029896 @default.
- W4288601931 hasConceptScore W4288601931C2776036281 @default.
- W4288601931 hasConceptScore W4288601931C31170391 @default.
- W4288601931 hasConceptScore W4288601931C33923547 @default.
- W4288601931 hasConceptScore W4288601931C34447519 @default.
- W4288601931 hasConceptScore W4288601931C41008148 @default.
- W4288601931 hasConceptScore W4288601931C45374587 @default.
- W4288601931 hasConceptScore W4288601931C48044578 @default.
- W4288601931 hasConceptScore W4288601931C50644808 @default.
- W4288601931 hasConceptScore W4288601931C77088390 @default.
- W4288601931 hasConceptScore W4288601931C77805123 @default.
- W4288601931 hasConceptScore W4288601931C81917197 @default.
- W4288601931 hasLocation W42886019311 @default.
- W4288601931 hasLocation W42886019312 @default.
- W4288601931 hasOpenAccess W4288601931 @default.
- W4288601931 hasPrimaryLocation W42886019311 @default.
- W4288601931 hasRelatedWork W1977382818 @default.
- W4288601931 hasRelatedWork W2375463041 @default.
- W4288601931 hasRelatedWork W2747249330 @default.
- W4288601931 hasRelatedWork W2893860505 @default.
- W4288601931 hasRelatedWork W2917246213 @default.
- W4288601931 hasRelatedWork W2956043763 @default.
- W4288601931 hasRelatedWork W2963842491 @default.
- W4288601931 hasRelatedWork W3012878635 @default.
- W4288601931 hasRelatedWork W4206629706 @default.
- W4288601931 hasRelatedWork W4289490443 @default.
- W4288601931 isParatext "false" @default.
- W4288601931 isRetracted "false" @default.
- W4288601931 workType "article" @default.