1 / 19

Group Recommendation System for Facebook

E nkh-Amgalan Baatarjav Jedsada Chartree Thiraphat Meesumrarn. Group Recommendation System for Facebook. University of North Texas. Overview. Evolution of Communication Online Social Networking (OSN) Architecture Profile feature Profile Analysis Similarity inference

muriel
Download Presentation

Group Recommendation System for Facebook

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Enkh-AmgalanBaatarjav JedsadaChartree ThiraphatMeesumrarn Group Recommendation System for Facebook University of North Texas

  2. Overview • Evolution of Communication • Online Social Networking (OSN) • Architecture • Profile feature • Profile Analysis • Similarity inference • Clustering coefficient • Decision tree • Conclusion • Traditional medium of communication • Mail, telephone, fax, E-mail, etc. • Key to successful communication • Sharing common value

  3. Online Social Networking • User-driven content • Overwhelming number of groups • Finding suitable groups • Sharing a common value • Improving online social network

  4. Architecture • Profile feature extraction • Classification engine • Clustering • Building decision tree • Group recommendation

  5. Profile Feature • Group profile defined by profile features of users • Time Zone - Age • Gender - Relationship Status • Political View - Activities • Interest - Music • TV shows - Movies • Books - Affiliations • Note counts - Wall counts • Number of Fiends

  6. Profile Analysis

  7. Similarity Inference • Hierarchical clustering • Normalizing data [0, 1] • Computing distance matrix to calculate similarity among all pairs of members (a) • Finding average distance between all pairs in given two clusters s and r (a) (b)

  8. Clustering Coefficient • Ri is the normalized Euclidean distance from the center of member i • Nk is the normalized number of members within distance k from the center

  9. Decision Tree • Decision tree algorithm, based on binary recursive partitioning • Splitting rules • Gini, Twoing, Deviance • Tree optimization • Cross-validation (computation intense)

  10. After Data Cleaning • Fair representation of group profile • Groups must have at least 10 members • Reduction • Users from 1,580 to 1,023 • Group from 17 to 7

  11. Result 1 • Data set • Training: 75% • Testing: 25% • Accuracy calculation • 25 fold test • Accuracy • 27%

  12. Statistical Analysis: Mean

  13. Statistical Analysis: STD

  14. Adjustment in Feature Selection • Feature score calculation • Using group profile: FSGP • Using group closeness: FSGC • Combination of FSGP and FSGC: FSPC

  15. FSGP vs Accuracy

  16. FSGCvs Accuracy

  17. FSPCvs Accuracy

  18. Result 2

  19. Conclusion • Improving QoS of Online Social Networking • Architecture • Hierarchical clustering • Threshold value to reduce noise • Decision tree • Result poor performance cause • Decision tree: decision boundaries || to coord. • Data overlapping • More work on data cleaning • Feature reduction • From 12 to 2

More Related