Matches in SemOpenAlex for { <https://semopenalex.org/work/W4220803205> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4220803205 endingPage "25" @default.
- W4220803205 startingPage "1" @default.
- W4220803205 abstract "Contextual bandit serves as an invaluable tool to balance the exploration vs. exploitation tradeoff in various applications such as online recommendation. In many applications, heterogeneous information networks (HINs) provide rich side information for contextual bandits, such as different types of attributes and relationships among users and items. In this article, we propose the first HIN-assisted contextual bandit framework, which utilizes a given HIN to assist contextual bandit learning. The proposed framework uses meta-paths in HIN to extract rich relations among users and items for the contextual bandit. The main challenge is how to leverage these relations, since users’ preference over items, the target of our online learning, are closely related to users’ preference over meta-paths. However, it is unknown which meta-path a user prefers more. Thus, both preferences are needed to be learned in an online fashion with exploration vs. exploitation tradeoff balanced. We propose the HIN-assisted upper confidence bound (HUCB) algorithm to address such a challenge. For each meta-path, the HUCB algorithm employs an independent base bandit algorithm to handle online item recommendations by leveraging the relationship captured in this meta-path. A bandit master is then employed to learn users’ preference over meta-paths to dynamically combine base bandit algorithms with a balance of exploration vs. exploitation tradeoff. We theoretically prove that the HUCB algorithm can achieve similar performance compared with the optimal algorithm where each user is served according to his true preference over meta-paths (assuming the optimal algorithm knows the preference). Moreover, we prove that the HUCB algorithm benefits from leveraging HIN in achieving a smaller regret upper bound than the baseline algorithm without leveraging HIN. Experimental results on a synthetic dataset, as well as real datasets from LastFM and Yelp demonstrate the fast learning speed of the HUCB algorithm." @default.
- W4220803205 created "2022-04-03" @default.
- W4220803205 creator A5064190343 @default.
- W4220803205 creator A5068489266 @default.
- W4220803205 creator A5082213642 @default.
- W4220803205 date "2022-07-30" @default.
- W4220803205 modified "2023-10-16" @default.
- W4220803205 title "Improving Bandit Learning Via Heterogeneous Information Networks: Algorithms and Applications" @default.
- W4220803205 cites W103340358 @default.
- W4220803205 cites W1967863517 @default.
- W4220803205 cites W1975563293 @default.
- W4220803205 cites W2010187764 @default.
- W4220803205 cites W2014617517 @default.
- W4220803205 cites W2047729491 @default.
- W4220803205 cites W2077902449 @default.
- W4220803205 cites W2112420033 @default.
- W4220803205 cites W2126392694 @default.
- W4220803205 cites W2138909795 @default.
- W4220803205 cites W2340290367 @default.
- W4220803205 cites W2358698356 @default.
- W4220803205 cites W2532022121 @default.
- W4220803205 cites W2604822632 @default.
- W4220803205 cites W2743159750 @default.
- W4220803205 cites W2787933113 @default.
- W4220803205 cites W2789066082 @default.
- W4220803205 cites W2884134047 @default.
- W4220803205 cites W2897676029 @default.
- W4220803205 cites W2946248329 @default.
- W4220803205 cites W2962818688 @default.
- W4220803205 cites W2963619374 @default.
- W4220803205 cites W2963707260 @default.
- W4220803205 cites W2963842088 @default.
- W4220803205 cites W2996959725 @default.
- W4220803205 cites W3000087912 @default.
- W4220803205 cites W3080152140 @default.
- W4220803205 cites W3171643380 @default.
- W4220803205 cites W3177681238 @default.
- W4220803205 doi "https://doi.org/10.1145/3522590" @default.
- W4220803205 hasPublicationYear "2022" @default.
- W4220803205 type Work @default.
- W4220803205 citedByCount "0" @default.
- W4220803205 crossrefType "journal-article" @default.
- W4220803205 hasAuthorship W4220803205A5064190343 @default.
- W4220803205 hasAuthorship W4220803205A5068489266 @default.
- W4220803205 hasAuthorship W4220803205A5082213642 @default.
- W4220803205 hasConcept C105795698 @default.
- W4220803205 hasConcept C11413529 @default.
- W4220803205 hasConcept C119857082 @default.
- W4220803205 hasConcept C123197309 @default.
- W4220803205 hasConcept C153083717 @default.
- W4220803205 hasConcept C154945302 @default.
- W4220803205 hasConcept C181204326 @default.
- W4220803205 hasConcept C199360897 @default.
- W4220803205 hasConcept C2777735758 @default.
- W4220803205 hasConcept C2781249084 @default.
- W4220803205 hasConcept C33923547 @default.
- W4220803205 hasConcept C41008148 @default.
- W4220803205 hasConcept C50817715 @default.
- W4220803205 hasConceptScore W4220803205C105795698 @default.
- W4220803205 hasConceptScore W4220803205C11413529 @default.
- W4220803205 hasConceptScore W4220803205C119857082 @default.
- W4220803205 hasConceptScore W4220803205C123197309 @default.
- W4220803205 hasConceptScore W4220803205C153083717 @default.
- W4220803205 hasConceptScore W4220803205C154945302 @default.
- W4220803205 hasConceptScore W4220803205C181204326 @default.
- W4220803205 hasConceptScore W4220803205C199360897 @default.
- W4220803205 hasConceptScore W4220803205C2777735758 @default.
- W4220803205 hasConceptScore W4220803205C2781249084 @default.
- W4220803205 hasConceptScore W4220803205C33923547 @default.
- W4220803205 hasConceptScore W4220803205C41008148 @default.
- W4220803205 hasConceptScore W4220803205C50817715 @default.
- W4220803205 hasFunder F4320321001 @default.
- W4220803205 hasFunder F4320323172 @default.
- W4220803205 hasIssue "6" @default.
- W4220803205 hasLocation W42208032051 @default.
- W4220803205 hasOpenAccess W4220803205 @default.
- W4220803205 hasPrimaryLocation W42208032051 @default.
- W4220803205 hasRelatedWork W2071443187 @default.
- W4220803205 hasRelatedWork W2121155382 @default.
- W4220803205 hasRelatedWork W2940193529 @default.
- W4220803205 hasRelatedWork W2954428433 @default.
- W4220803205 hasRelatedWork W2961085424 @default.
- W4220803205 hasRelatedWork W3012607120 @default.
- W4220803205 hasRelatedWork W3096376830 @default.
- W4220803205 hasRelatedWork W3190638878 @default.
- W4220803205 hasRelatedWork W3192882013 @default.
- W4220803205 hasRelatedWork W4323650469 @default.
- W4220803205 hasVolume "16" @default.
- W4220803205 isParatext "false" @default.
- W4220803205 isRetracted "false" @default.
- W4220803205 workType "article" @default.