Location Prediction on Location Based Social Network Lau Chun Ki.

Slides:



Advertisements
Similar presentations
Location-Based Social Networks Yu Zheng and Xing Xie Microsoft Research Asia Chapter 8 and 9 of the book Computing with Spatial Trajectories.
Advertisements

Mining User Similarity Based on Location History Yu Zheng, Quannan Li, Xing Xie Microsoft Research Asia.
Data Mining and Machine Learning Lab eTrust: Understanding Trust Evolution in an Online World Jiliang Tang, Huiji Gao and Huan Liu Computer Science and.
By Venkata Sai Pulluri ( ) Narendra Muppavarapu ( )
LOCATION BASED SOCIAL NETWORKING CHALLENGES AND SOLUTIONS AYESHA BEGUM MOUNIKA KOLLURI SRAVANI DHANEKULA.
1 RegionKNN: A Scalable Hybrid Collaborative Filtering Algorithm for Personalized Web Service Recommendation Xi Chen, Xudong Liu, Zicheng Huang, and Hailong.
COLLABORATIVE FILTERING Mustafa Cavdar Neslihan Bulut.
Supervisor: Associate Prof. Jiuyong Li(John) Student: Kang Sun Date: 28 th May 2010.
Nodes, Ties and Influence
Geographical and Temporal Similarity Measurement in Location-based Social Networks Chongqing University of Posts and Telecommunications KTH – Royal Institute.
Data Mining and Machine Learning Lab Mobile Location Prediction in Spatio-Temporal Context Data Mining and Machine Learning Lab Arizona State University.
Item-based Collaborative Filtering Idea: a user is likely to have the same opinion for similar items [if I like Canon cameras, I might also like Canon.
Mohsen Jamali, Martin Ester Simon Fraser University Vancouver, Canada ACM RecSys 2010.
Discovering Overlapping Groups in Social Media Xufei Wang, Lei Tang, Huiji Gao, and Huan Liu Arizona State University.
Mobile Computing Dorota Huizinga Department of Computer Science.
Lecture 14: Collaborative Filtering Based on Breese, J., Heckerman, D., and Kadie, C. (1998). Empirical analysis of predictive algorithms for collaborative.
1 Preserving Privacy in Collaborative Filtering through Distributed Aggregation of Offline Profiles The 3rd ACM Conference on Recommender Systems, New.
Internet research on RSS Wikipedia compared with other sources By Student of XAP0S
Sparsity, Scalability and Distribution in Recommender Systems
Towards Implementing Better Movie Recommendation Systems Rahul Thathoo, Zahid Khan Volume of items available for sale increasing rapidly due to low barriers.
Recommendation System and Social Network: Influence Model and Application Comp4332 Presentation Lee Man Nok (Lester) ID:
Song Recommendation for Social Singing Community Kuang Mao, Ju Fan, Lidan Shou, Gang Chen, Mohan Kankanhalli Zhejiang University, National University of.
Security Concerns with Privacy in Social Media Kenie Moses Social Internet TECH621 urdue University Spring 2011.
Chapter 12 (Section 12.4) : Recommender Systems Second edition of the book, coming soon.
1 1 Chenhao Tan, 1 Jie Tang, 2 Jimeng Sun, 3 Quan Lin, 4 Fengjiao Wang 1 Department of Computer Science and Technology, Tsinghua University, China 2 IBM.
Mao Ye, Peifeng Yin, Wang-Chien Lee, Dik-Lun Lee Pennsylvania State Univ. and HKUST SIGIR 11.
Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?
LCARS: A Location-Content-Aware Recommender System
Subjective Sound Quality Assessment of Mobile Phones for Production Support Thorsten Drascher, Martin Schultes Workshop on Wideband Speech Quality in Terminals.
Data Mining and Machine Learning Lab Exploring Temporal Effects for Location Recommendation on Location-Based Social Networks Huiji Gao, Jiliang Tang,
Data Mining and Machine Learning Lab Network Denoising in Social Media Huiji Gao, Xufei Wang, Jiliang Tang, and Huan Liu Data Mining and Machine Learning.
RecSys 2011 Review Qi Zhao Outline Overview Sessions – Algorithms – Recommenders and the Social Web – Multi-dimensional Recommendation, Context-
Chengjie Sun,Lei Lin, Yuan Chen, Bingquan Liu Harbin Institute of Technology School of Computer Science and Technology 1 19/11/ :09 PM.
Wang-Chien Lee i Pervasive Data Access ( i PDA) Group Pennsylvania State University Mining Social Network Big Data Intelligent.
Friends (Temporarily) Forever: Frequency of Facebook Use, Relationship Satisfaction, and Perception of Friendship Zack Hayes, Jerad Hill, Heather Jacobson,
LARS*: An Efficient and Scalable Location-Aware Recommender System.
Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE May 2012 SNU IDB Lab. Hyunwoo Kim.
1 Social Networks and Collaborative Filtering Qiang Yang HKUST Thanks: Sonny Chee.
Learning Geographical Preferences for Point-of-Interest Recommendation Author(s): Bin Liu Yanjie Fu, Zijun Yao, Hui Xiong [KDD-2013]
Shared Discovery & Viral Application Growth LEVERAGING SOCIAL & PERSONAL NETWORKS TO DRIVE ECOMMERCE 1 Gift Wishlist Display Rate Recommend SHARE DISCOVER.
Recsplorer: Recommendation Algorithms Based on Precedence Mining ACM SIGMOD Conference
Temporal Diversity in Recommender Systems Neal Lathia, Stephen Hailes, Licia Capra, and Xavier Amatriain SIGIR 2010 April 6, 2011 Hyunwoo Kim.
EigenRank: A ranking oriented approach to collaborative filtering By Nathan N. Liu and Qiang Yang Presented by Zachary 1.
What is Social Networking? Grouping of individuals into specifics groups like a community or a subdivision. Online social networking websites are commonly.
Cosine Similarity Item Based Predictions 77B Recommender Systems.
Pearson Correlation Coefficient 77B Recommender Systems.
Xutao Li1, Gao Cong1, Xiao-Li Li2
Intelligent DataBase System Lab, NCKU, Taiwan Josh Jia-Ching Ying, Eric Hsueh-Chan Lu, Wen-Ning Kuo and Vincent S. Tseng Institute of Computer Science.
Bowdoin College Eric Gaze, Director. Student Support  Tutoring  Study Groups  Drop-in Hours  Individual Tutoring  Q-skills Office Hours  Workshops.
Understanding the Potential of IT
Scalable Learning of Collective Behavior Based on Sparse Social Dimensions Lei Tang, Huan Liu CIKM ’ 09 Speaker: Hsin-Lan, Wang Date: 2010/02/01.
Optimizing the Location Obfuscation in Location-Based Mobile Systems Iris Safaka Professor: Jean-Pierre Hubaux Tutor: Berker Agir Semester Project Security.
Exploring Social Influence via Posterior Effect of Word-of-Mouth Recommendations Junming Huang, Xue-Qi Cheng, Hua-Wei Shen, Tao Zhou, Xiaolong Jin WSDM.
Nov. 29, 2006GLOBECOM /17 A Location-based Directional Route Discovery (LDRD) Protocol in Mobile Ad-hoc Networks Stephen S. Yau, Wei Gao, and Dazhi.
Location-based Social Networks 6/11/20161 CENG 770.
TruVue LLC Visual Decision Support Tools TruVue provides location-based solutions to the healthcare industry for facility and physician network optimization.
By Samantha Kozar.  What are social networks?  What is Facebook?  What is Gowalla?  What are the capabilities of these sites?  Privacy Settings 
Reputation-aware QoS Value Prediction of Web Services Weiwei Qiu, Zhejiang University Zibin Zheng, The Chinese University of HongKong Xinyu Wang, Zhejiang.
Density-based Place Clustering in Geo-Social Networks Jieming Shi, Nikos Mamoulis, Dingming Wu, David W. Cheung Department of Computer Science, The University.
Analysis of massive data sets Prof. dr. sc. Siniša Srbljić Doc. dr. sc. Dejan Škvorc Doc. dr. sc. Ante Đerek Faculty of Electrical Engineering and Computing.
Deep content-based music recommendation A¨aron van den Oord, Sander Dieleman, Benjamin Schrauwen (NIPS 2013)
Collaborative Filtering With Decoupled Models for Preferences and Ratings Rong Jin 1, Luo Si 1, ChengXiang Zhai 2 and Jamie Callan 1 Language Technology.
Trust-aware Recommender Systems
Wenyu Zhang From Social Network Group
CF Recommenders.
Learning Triadic Influence in Large Social Networks
Chen Cheng Haiqin Yang Irwin King Michael R. Lyu
Location Recommendation — for Out-of-Town Users in Location-Based Social Network Yina Meng.
ITEM BASED COLLABORATIVE FILTERING RECOMMENDATION ALGORITHEMS
Huifeng Sun 1, Zibin Zheng 2, Junliang Chen 1, Michael R. Lyu 2
Presentation transcript:

Location Prediction on Location Based Social Network Lau Chun Ki

Outline 1. Location 3: How Users Share and Respond to Location-Based Data on Social Networking Sites (Jonathan Chang, Eric Sun) 2. Addressing the Cold-Start Problem in Location Recommendation Using Geo-Social Correlations (Huiji Gao, Jilliang Tang, Huan Liu)

Location-Based Social Network

Location 3: How Users Share and Respond to Location-Based Data on Social Networking Sites 1. Location 2. Response 3. Friendship

Major Findings

What About a New Place? Location Prediction User’s Previous Check-in Record Friends Check-in Record

COLD-START PROBLEM

Addressing the Cold-Start Problem in Location Recommendation Using Geo- Social Correlations gSCorr Geo-social Circles –Geographic factor (D: Distant) –Social factor (F: Friends)

Geo-social Circles

Location Recommendation

1.Location Frequency (LF) 2.User Frequency (UF)

Example: Predict for Location E S.NLF S.UF LF.UF = LF x UFS.LF.UF NLF.UF = NLF x UFS.NLF.UF

Comparison & Evaluation PSMM: Periodic & Social Mobility Model SHM: Social-Historical Model CF: Collaborative Filtering gSCorr: Geo-Social Correlation

Contribution from Different Circles

Limitations Discrete Distant Diminishing Influence