Distributed ML for DOSNs: giving power back to users

Transcription

1 Distributed ML for DOSNs: giving power back to users Amira Soliman KTH isocial Marie Curie Initial Training Networks

2 Part1 Agenda DOSNs and Machine Learning DIVa: Decentralized Identity Validation for Social Networks Part2 Topic Models Latent Dirichlet Allocation (LDA) LDA for DOSNs

3 DOSNs and Shifting Roles Apps SNoT Trust Data Benefits of DML in DOSNs Self-adaptive components Personalized services

4 Distributed ML for DOSNs Challenges: Heterogeneity: Different behavioral patterns Different data generation rates Different connectivity and roles Availability Incremental Updates: Social feeds streams Lifetime of models

5 DIVa: Decentralized Identity Validation 1. DIVa is a decentralized identity validation model. 2. DIVa provides users with community-aware validation rules that conceptualize users identities better than the centralized approach.

6 DIVa: Main Steps {City, University} {University, School} School : ABC University: LCAS X City: Y School : ABC University: X City: Y LCAS Community1 School : ABC University: X LCAS City: Y Degree: PhD Eng Job: PostDoc Employer: AXYZ LCAS Degree: Bsc Eng LCAS Job: Developer Employer: AXYZ Interests: Football, Climbing, Reading Community2 LCAS Job: Comm. Eng City: Z Interests: LCAS Football, Climbing, Waterskiing Job: Administrator Employer: AXYZ Interests: Music, Acting LCAS LCAS Degree: Msc Eng Job: Developer LCAS Employer: AXYZ Interests: Football, Climbing, Swimming Job: Accountant City: Z Interests: LCAS Football, Waterskiing, Climbing Job: System Analyst LCAS City: Z Interests: Football, Climbing, Waterskiing {Employer, Degree} {Degree, Interests} {City, Interests} Community3

7 DIVa: Main Steps (cont.) 1. Association Rule Mining 2. Community Detection Degree("Eng.") (Eng, X) s T Employer ("X") Decision Rules: Community-level Dominant CID Aggregation among direct friends Max CID among direct friends

8 Results DIVa achieved improvements over Centralized Loss ratio if Centralized validation is applied WWW15 feedback on DIVa: Deeper analysis about attributes PCA Overlapping communities Soft Clustering Incremental updates Community detection Community-level aggregation

9 TOPIC MODELING isocial Marie Curie Initial Training Networks isocial meeting 27-28/1/2015 Crete

10 Document clustering: 1. Uncover hidden topics, 2. Annotate documents according to those topics, Topic Models 3. Use annotation to organize, summarize and understand these documents

11 Each document is a bag of words How many clusters? Document Clustering Bayesian nonparametric methods (E.G., Dirichlet Processes) automatically detect how many clusters there are.

12 Latent Dirichlet Allocation (LDA)

13 LDA Generative Model LDA Model from Blei (2011) Each document is a random mixture of corpus-wide topics Each word is drawn from one of those topics

14 LDA Graphical model z a For each document d = 1,,M Generate d ~ Dir( a) For each position n = 1,, N d generate z n ~ Mult( d ) generate w n ~ Mult( zn ) w N M

15 Dirichlet Distribution The Dirichlet Distribution is parameterised by a set of concentration constants a defined over the k-simplex (a multinomial probability distribution): a ( a 1 a ) a 0 i {1 k} k i i i i i 1

16 LDA Inference Treat data as observations that arise from a generative probabilistic process that includes hidden variables For documents, the hidden variables reflect the thematic structure of the collection. Infer the hidden structure using posterior inference

17 LDA Inference We want to calculate the posterior: Two main ways to get posterior: - Sampling methods - Time consuming - Lots of black magic in sampling tricks - Variational methods - An approximation - Faster

18 Topic models of LDA LDA Unsupervised LDA Supervised LDA OSN Batch Incremental Gibbs Sampling Variational methods Parallel Online

19 Topic Models for DOSNs Issues to be addressed: 1. Short and noisy text, 2. Linked words instead of bag-of-words, 3. Global vs. localized models( communitybased models, models at most influential nodes), 4. Dynamic models.

20 Applications Topic Models LDA Topically-based Community Detection LDA Context-Aware Individual Recommendation System LDA DL Context-Aware Group Recommendation System LDA DL

21 Conclusion DOSNs creates the possibility of applying distributed and online learning in highly dynamic and heterogeneous environment, DIVa is a practical example of empowering users with customizable services, We target to implement topic models in DOSNs, and providing services such as ranking, summarization, recommendation systems.