Skip to Main content Skip to Navigation

Optimization-based User Group Management : Discovery, Analysis, Recommendation

Abstract : User data is becoming increasingly available in multiple domains ranging from phone usage traces to data on the social Web. User data is a special type of data that is described by user demographics (e.g., age, gender, occupation, etc.) and user activities (e.g., rating, voting, watching a movie, etc.) The analysis of user data is appealing to scientists who work on population studies, online marketing, recommendations, and large-scale data analytics. However, analysis tools for user data is still lacking.In this thesis, we believe there exists a unique opportunity to analyze user data in the form of user groups. This is in contrast with individual user analysis and also statistical analysis on the whole population. A group is defined as set of users whose members have either common demographics or common activities. Group-level analysis reduces the amount of sparsity and noise in data and leads to new insights. In this thesis, we propose a user group management framework consisting of following components: user group discovery, analysis and recommendation.The very first step in our framework is group discovery, i.e., given raw user data, obtain user groups by optimizing one or more quality dimensions. The second component (i.e., analysis) is necessary to tackle the problem of information overload: the output of a user group discovery step often contains millions of user groups. It is a tedious task for an analyst to skim over all produced groups. Thus we need analysis tools to provide valuable insights in this huge space of user groups. The final question in the framework is how to use the found groups. In this thesis, we investigate one of these applications, i.e., user group recommendation, by considering affinities between group members.All our contributions of the proposed framework are evaluated using an extensive set of experiments both for quality and performance.
Complete list of metadata

Cited literature [100 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Tuesday, February 9, 2016 - 7:02:09 PM
Last modification on : Thursday, November 19, 2020 - 12:59:57 PM
Long-term archiving on: : Saturday, November 12, 2016 - 3:22:50 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01271933, version 1




Behrooz Omidvar Tehrani. Optimization-based User Group Management : Discovery, Analysis, Recommendation. Informatique ubiquitaire. Université Grenoble Alpes, 2015. Français. ⟨NNT : 2015GREAM038⟩. ⟨tel-01271933⟩



Record views


Files downloads