FRINK Linked Data Fragments server

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

• W1767170241 abstract "We consider textit{anytime} linear prediction in the common machine learning setting, where features are in groups that have costs. We achieve anytime (or interruptible) predictions by sequencing the computation of feature groups and reporting results using the computed features at interruption. We extend Orthogonal Matching Pursuit (OMP) and Forward Regression (FR) to learn the sequencing greedily under this group setting with costs. We theoretically guarantee that our algorithms achieve near-optimal linear predictions at each budget when a feature group is chosen. With a novel analysis of OMP, we improve its theoretical bound to the same strength as that of FR. In addition, we develop a novel algorithm that consumes cost $4B$ to approximate the optimal performance of textit{any} cost $B$, and prove that with cost less than $4B$, such an approximation is impossible. To our knowledge, these are the first anytime bounds at textit{all} budgets. We test our algorithms on two real-world data-sets and evaluate them in terms of anytime linear prediction performance against cost-weighted Group Lasso and alternative greedy algorithms." @default.
• W1767170241 created "2016-06-24" @default.
• W1767170241 creator A5034064327 @default.
• W1767170241 creator A5048331813 @default.
• W1767170241 creator A5075246991 @default.
• W1767170241 creator A5086571385 @default.
• W1767170241 date "2014-09-19" @default.
• W1767170241 modified "2023-09-27" @default.
• W1767170241 title "Efficient Feature Group Sequencing for Anytime Linear Prediction" @default.
• W1767170241 cites W1528905581 @default.
• W1767170241 cites W1585589143 @default.
• W1767170241 cites W1875482710 @default.
• W1767170241 cites W1984525543 @default.
• W1767170241 cites W2027097582 @default.
• W1767170241 cites W2070996757 @default.
• W1767170241 cites W2101474437 @default.
• W1767170241 cites W2112796928 @default.
• W1767170241 cites W2121671791 @default.
• W1767170241 cites W2123066336 @default.
• W1767170241 cites W2128466927 @default.
• W1767170241 cites W2128659236 @default.
• W1767170241 cites W2135046866 @default.
• W1767170241 cites W2137565990 @default.
• W1767170241 cites W2138019504 @default.
• W1767170241 cites W2147329339 @default.
• W1767170241 cites W2151693816 @default.
• W1767170241 cites W2164598857 @default.
• W1767170241 cites W2168020168 @default.
• W1767170241 cites W2169961240 @default.
• W1767170241 cites W2500139799 @default.
• W1767170241 cites W2949654875 @default.
• W1767170241 cites W2950167387 @default.
• W1767170241 cites W33214042 @default.
• W1767170241 hasPublicationYear "2014" @default.
• W1767170241 type Work @default.
• W1767170241 sameAs 1767170241 @default.
• W1767170241 citedByCount "3" @default.
• W1767170241 countsByYear W17671702412014 @default.
• W1767170241 countsByYear W17671702412020 @default.
• W1767170241 countsByYear W17671702412021 @default.
• W1767170241 crossrefType "posted-content" @default.
• W1767170241 hasAuthorship W1767170241A5034064327 @default.
• W1767170241 hasAuthorship W1767170241A5048331813 @default.
• W1767170241 hasAuthorship W1767170241A5075246991 @default.
• W1767170241 hasAuthorship W1767170241A5086571385 @default.
• W1767170241 hasConcept C105795698 @default.
• W1767170241 hasConcept C11413529 @default.
• W1767170241 hasConcept C119857082 @default.
• W1767170241 hasConcept C124851039 @default.
• W1767170241 hasConcept C126255220 @default.
• W1767170241 hasConcept C136764020 @default.
• W1767170241 hasConcept C138885662 @default.
• W1767170241 hasConcept C148764684 @default.
• W1767170241 hasConcept C154945302 @default.
• W1767170241 hasConcept C156872377 @default.
• W1767170241 hasConcept C165064840 @default.
• W1767170241 hasConcept C178790620 @default.
• W1767170241 hasConcept C185592680 @default.
• W1767170241 hasConcept C2776401178 @default.
• W1767170241 hasConcept C2781311116 @default.
• W1767170241 hasConcept C33923547 @default.
• W1767170241 hasConcept C37616216 @default.
• W1767170241 hasConcept C41008148 @default.
• W1767170241 hasConcept C41895202 @default.
• W1767170241 hasConcept C45374587 @default.
• W1767170241 hasConcept C48921125 @default.
• W1767170241 hasConcept C51823790 @default.
• W1767170241 hasConceptScore W1767170241C105795698 @default.
• W1767170241 hasConceptScore W1767170241C11413529 @default.
• W1767170241 hasConceptScore W1767170241C119857082 @default.
• W1767170241 hasConceptScore W1767170241C124851039 @default.
• W1767170241 hasConceptScore W1767170241C126255220 @default.
• W1767170241 hasConceptScore W1767170241C136764020 @default.
• W1767170241 hasConceptScore W1767170241C138885662 @default.
• W1767170241 hasConceptScore W1767170241C148764684 @default.
• W1767170241 hasConceptScore W1767170241C154945302 @default.
• W1767170241 hasConceptScore W1767170241C156872377 @default.
• W1767170241 hasConceptScore W1767170241C165064840 @default.
• W1767170241 hasConceptScore W1767170241C178790620 @default.
• W1767170241 hasConceptScore W1767170241C185592680 @default.
• W1767170241 hasConceptScore W1767170241C2776401178 @default.
• W1767170241 hasConceptScore W1767170241C2781311116 @default.
• W1767170241 hasConceptScore W1767170241C33923547 @default.
• W1767170241 hasConceptScore W1767170241C37616216 @default.
• W1767170241 hasConceptScore W1767170241C41008148 @default.
• W1767170241 hasConceptScore W1767170241C41895202 @default.
• W1767170241 hasConceptScore W1767170241C45374587 @default.
• W1767170241 hasConceptScore W1767170241C48921125 @default.
• W1767170241 hasConceptScore W1767170241C51823790 @default.
• W1767170241 hasLocation W17671702411 @default.
• W1767170241 hasOpenAccess W1767170241 @default.
• W1767170241 hasPrimaryLocation W17671702411 @default.
• W1767170241 hasRelatedWork W138217685 @default.
• W1767170241 hasRelatedWork W1692516163 @default.
• W1767170241 hasRelatedWork W2145593504 @default.
• W1767170241 hasRelatedWork W2149568304 @default.
• W1767170241 hasRelatedWork W2168472319 @default.
• W1767170241 hasRelatedWork W2169961240 @default.
• W1767170241 hasRelatedWork W2250233051 @default.
• W1767170241 hasRelatedWork W2282454402 @default.

• next