Interactive User Group Analysis Technical Report

Abstract : 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.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01403238
Contributor : Grégory Mounié <>
Submitted on : Friday, November 25, 2016 - 3:41:09 PM
Last modification on : Friday, October 25, 2019 - 1:25:38 AM

File

RR-LIG-048_orig.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01403238, version 1

Citation

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

Share

Metrics

Record views

368

Files downloads

68