Guided exploration of user groups - Archive ouverte HAL Access content directly
Journal Articles Proceedings of the VLDB Endowment (PVLDB) Year : 2020

Guided exploration of user groups


Finding a set of users of interest serves several applications in behavioral analytics. Often times, identifying users requires to explore the data and gradually choose potential targets. This is a special case of Exploratory Data Analysis (EDA), an iterative and tedious process. In this paper, we formalize and solve the problem of guided exploration of user groups whose purpose is to find target users. We model exploration as an iterative decision-making process, where an agent is shown a set of groups, chooses users from those groups, and selects the best action to move to the next step. To solve our problem, we apply reinforcement learning to discover an efficient exploration strategy from a simulated agent experience, and propose to use the learned strategy to recommend an exploration policy that can be applied to the same task for any dataset. Our framework accepts a wide class of exploration actions and does not need to gather exploration logs. Our experiments show that the agent naturally captures manual exploration by human analysts , and succeeds to learn an interpretable and transferable exploration policy.
Fichier principal
Vignette du fichier
Guided_Exploration_of_User_Groups(1).pdf (758.73 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-02972511 , version 1 (12-11-2020)


Attribution - NonCommercial - NoDerivatives



Mariia Seleznova, Behrooz Omidvar-Tehrani, Sihem Amer-Yahia, Eric Simon. Guided exploration of user groups. Proceedings of the VLDB Endowment (PVLDB), 2020, 13 (9), pp.1469-1482. ⟨10.14778/3397230.3397242⟩. ⟨hal-02972511⟩
137 View
165 Download



Gmail Facebook Twitter LinkedIn More