Interactive User Group Analysis Technical Report

Behrooz Omidvar-Tehrani (1) , Sihem Amer-Yahia (2) , Alexandre Termier (3)

1 LIG - Laboratoire d'Informatique de Grenoble
2 SLIDE - ScaLable Information Discovery and Exploitation [Saint Martin d’Hères]
3 IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires

User data is becoming increasingly available in multiple domains ranging from phone usage traces to data on the social Web. The analysis of user data is appealing to scientists who work on population studies, recommendations, and large-scale data analytics. We argue for the need for an interactive analysis to understand the multiple facets of user data and address different analytics scenarios. Since user data is often sparse and noisy, we propose to produce labeled groups that describe users with common properties and develop IUGA, an interactive framework based on group discovery primitives to explore the user space. At each step of IUGA, an analyst visualizes group members and may take an action on the group (add/remove members) and choose an operation (exploit/explore) to discover more groups and hence more users. Each discovery operation results in k most relevant and diverse groups. We formulate group exploitation and exploration as optimization problems and devise greedy algorithms to enable efficient group discovery. Finally, we design a principled validation methodology and run extensive experiments that validate the effectiveness of IUGA on large datasets for different user space analysis scenarios.

Mots clés: H28 [Database manage- ment]: Database Application; Data Mining General Terms: Algorithms Keywords: User Data; Interactive Analysis; Validation

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Behrooz Omidvar-Tehrani, Sihem Amer-Yahia, Alexandre Termier. Interactive User Group Analysis Technical Report. [Research Report] RR-LIG-048, LIG. 2015. ⟨hal-01403238⟩