|Mariia Seleznova, Bernard Omidvar-Tehrani, Sihem Amer-Yahia, Eric Simon|
|46th International Conference on Very Large Data Bases (VLDB), Tokyo, Japan, 31 August-4 September, 2020|
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 target. 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 theagent naturally captures manual exploration by human analysts, and succeeds to learn an interpretable and transferable exploration policy.
Also presented at the French Data Management Conference BDA 2020, Paris, France, 27-30 October 2020