FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1936663733> ?p ?o ?g. }

• W1936663733 abstract "In the last twenty-five years (1990-2014), algorithmic advances in integer optimization combined with hardware improvements have resulted in an astonishing 200 billion factor speedup in solving Mixed Integer Optimization (MIO) problems. We present a MIO approach for solving the classical best subset selection problem of choosing $k$ out of $p$ features in linear regression given $n$ observations. We develop a discrete extension of modern first order continuous optimization methods to find high quality feasible solutions that we use as warm starts to a MIO solver that finds provably optimal solutions. The resulting algorithm (a) provides a solution with a guarantee on its suboptimality even if we terminate the algorithm early, (b) can accommodate side constraints on the coefficients of the linear regression and (c) extends to finding best subset solutions for the least absolute deviation loss function. Using a wide variety of synthetic and real datasets, we demonstrate that our approach solves problems with $n$ in the 1000s and $p$ in the 100s in minutes to provable optimality, and finds near optimal solutions for $n$ in the 100s and $p$ in the 1000s in minutes. We also establish via numerical experiments that the MIO approach performs better than {texttt {Lasso}} and other popularly used sparse learning procedures, in terms of achieving sparse solutions with good predictive power." @default.
• W1936663733 created "2016-06-24" @default.
• W1936663733 creator A5025940525 @default.
• W1936663733 creator A5034354597 @default.
• W1936663733 creator A5045271820 @default.
• W1936663733 date "2015-07-11" @default.
• W1936663733 modified "2023-09-27" @default.
• W1936663733 title "Best Subset Selection via a Modern Optimization Lens" @default.
• W1936663733 cites W1531340371 @default.
• W1936663733 cites W1965169081 @default.
• W1936663733 cites W1968694834 @default.
• W1936663733 cites W1969423031 @default.
• W1936663733 cites W1980454827 @default.
• W1936663733 cites W1986931325 @default.
• W1936663733 cites W2015418199 @default.
• W1936663733 cites W2020925091 @default.
• W1936663733 cites W2028781966 @default.
• W1936663733 cites W2041781650 @default.
• W1936663733 cites W2071168995 @default.
• W1936663733 cites W2074682976 @default.
• W1936663733 cites W2099641086 @default.
• W1936663733 cites W2107861471 @default.
• W1936663733 cites W2119862467 @default.
• W1936663733 cites W2127300249 @default.
• W1936663733 cites W2129638195 @default.
• W1936663733 cites W2133593515 @default.
• W1936663733 cites W2135046866 @default.
• W1936663733 cites W2137911812 @default.
• W1936663733 cites W2146482778 @default.
• W1936663733 cites W2147656689 @default.
• W1936663733 cites W2150940164 @default.
• W1936663733 cites W2154332973 @default.
• W1936663733 cites W2158940042 @default.
• W1936663733 cites W2166029977 @default.
• W1936663733 cites W2166956514 @default.
• W1936663733 cites W2167732364 @default.
• W1936663733 cites W2296319761 @default.
• W1936663733 cites W2949772582 @default.
• W1936663733 cites W2963322354 @default.
• W1936663733 cites W3101762025 @default.
• W1936663733 cites W3103645229 @default.
• W1936663733 cites W3106224380 @default.
• W1936663733 cites W3141595720 @default.
• W1936663733 cites W340056678 @default.
• W1936663733 hasPublicationYear "2015" @default.
• W1936663733 type Work @default.
• W1936663733 sameAs 1936663733 @default.
• W1936663733 citedByCount "3" @default.
• W1936663733 countsByYear W19366637332014 @default.
• W1936663733 countsByYear W19366637332017 @default.
• W1936663733 countsByYear W19366637332019 @default.
• W1936663733 crossrefType "posted-content" @default.
• W1936663733 hasAuthorship W1936663733A5025940525 @default.
• W1936663733 hasAuthorship W1936663733A5034354597 @default.
• W1936663733 hasAuthorship W1936663733A5045271820 @default.
• W1936663733 hasConcept C105795698 @default.
• W1936663733 hasConcept C11413529 @default.
• W1936663733 hasConcept C126255220 @default.
• W1936663733 hasConcept C136764020 @default.
• W1936663733 hasConcept C137836250 @default.
• W1936663733 hasConcept C145671259 @default.
• W1936663733 hasConcept C154945302 @default.
• W1936663733 hasConcept C173608175 @default.
• W1936663733 hasConcept C199360897 @default.
• W1936663733 hasConcept C2778770139 @default.
• W1936663733 hasConcept C31441030 @default.
• W1936663733 hasConcept C33923547 @default.
• W1936663733 hasConcept C37616216 @default.
• W1936663733 hasConcept C41008148 @default.
• W1936663733 hasConcept C68339613 @default.
• W1936663733 hasConcept C81917197 @default.
• W1936663733 hasConcept C83546350 @default.
• W1936663733 hasConcept C97137487 @default.
• W1936663733 hasConceptScore W1936663733C105795698 @default.
• W1936663733 hasConceptScore W1936663733C11413529 @default.
• W1936663733 hasConceptScore W1936663733C126255220 @default.
• W1936663733 hasConceptScore W1936663733C136764020 @default.
• W1936663733 hasConceptScore W1936663733C137836250 @default.
• W1936663733 hasConceptScore W1936663733C145671259 @default.
• W1936663733 hasConceptScore W1936663733C154945302 @default.
• W1936663733 hasConceptScore W1936663733C173608175 @default.
• W1936663733 hasConceptScore W1936663733C199360897 @default.
• W1936663733 hasConceptScore W1936663733C2778770139 @default.
• W1936663733 hasConceptScore W1936663733C31441030 @default.
• W1936663733 hasConceptScore W1936663733C33923547 @default.
• W1936663733 hasConceptScore W1936663733C37616216 @default.
• W1936663733 hasConceptScore W1936663733C41008148 @default.
• W1936663733 hasConceptScore W1936663733C68339613 @default.
• W1936663733 hasConceptScore W1936663733C81917197 @default.
• W1936663733 hasConceptScore W1936663733C83546350 @default.
• W1936663733 hasConceptScore W1936663733C97137487 @default.
• W1936663733 hasLocation W19366637331 @default.
• W1936663733 hasOpenAccess W1936663733 @default.
• W1936663733 hasPrimaryLocation W19366637331 @default.
• W1936663733 hasRelatedWork W1581152859 @default.
• W1936663733 hasRelatedWork W2008298964 @default.
• W1936663733 hasRelatedWork W2023224816 @default.
• W1936663733 hasRelatedWork W2026900294 @default.
• W1936663733 hasRelatedWork W2058000074 @default.
• W1936663733 hasRelatedWork W2108109721 @default.

• next