Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data
|
|
- Oscar Isaac Burke
- 5 years ago
- Views:
Transcription
1 Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data Yingzi Wang 12, Nicholas Jing Yuan 2, Defu Lian 3, Linli Xu 1 Xing Xie 2, Enhong Chen 1, Yong Rui 2 1 University of Science and Technology of China 2 Microsoft Research 3 University of Electronic Science and Technology of China
2 Regularity Conformity
3 Regularity 93%: the limit of predictability of human mobility(song et al. [1]) Major hubs: homes, workplaces Minor hubs: shopping malls, gyms, and restaurants [1]C. Song, Z. Qu, N. Blumm, and A.-L. Barabási. Limits of predictability in human mobility. Science, 327(5968): , 2010.
4 Conformity
5 Related work Individual models methods Collaborative models target feature CI GPS Wifi SMP TC IT SR CF NextPlace(Scellato et al.) WhereNext(Monreale et al.) W 4 (Yuan et al.) methods target feature CI GPS Wifi SMP TC IT SR CF PSMM(Cho et al.) SHM(Gao et al.) gscorr(gao et al.) CI: check-in, SMP: spatial mobility pattern, TC: text content, IT: individual temporal patterns, SR: social relationship, CF: collaborative filtering, HT: heterogeneous mobility datasets Limits: 1. Failed to Incorporate both regularity and conformity of human mobility 2. Static, not time-aware 3. Homogeneous data CEPR(Lian et al.)
6 Problem definition A B C A B C
7 Problem definition B A C A C B A C B Regularity Conformity
8 Main idea overview Split days into T time slots T = t 1, t 2,, t T M users and N venues U = u 1, u 2,, u M V = v 1, v 2,, v N Preference matrix of U to V at time t : R(t) R M N R ij t = R ij r (t) + R ij c (t) t v j u i Regularity term conformity term
9 Conformity term (check-in data) Traditional collaborative model: Matrix Factorization R ij = U i V j T v j = u i K: length of latent factor Time-aware Matrix Factorization t R ij c t = U i + U i t V j T v j t = ( u i + ) Unchangeable interests Changeable preferences
10 Regularity term(heterogeneous data) Split the city into I grid cells: C = {d 1, d 2,, d I } v j belongs to a grid d kj u i travels from a grid d k to v j Pr(v j u i ) σi k=1 Pr(d k u i ) Pr(v j d k ) = σi k=1 Pr(d k u i ) Pr(d kj d k ) Pr(v j d kj ) (r) H ik Q jk R ij = T Hi Q j u i d k d k d kj u i v j d kj Pr(v j u i ) Pr(d k u i ) Pr(d kj d k ) Pr(v j d kj )
11 Gravity model O i dis i,j D j T i,j =c (O i ) a (D j ) b exp(r dis i,j ), B, A, C m 1 (O i ) a, O i : number of individuals leaving grid d i in data* m 2 (D j ) b, D j : number of people going toward d j in data* R 2 exp(r dis i,j ), dis i,j : distance between d i and d j B: bus data A: taxi data C: check-in data c,a,b,r: constants
12 Achieve the two-level sparsity Cluster grids into G group (r) R ij = T Hi Q j (r) R ij = g H i (g) Qj (g)t t number of grids t v j Q 1 T u i u i v j = Q 2 T H (1) H (2) H (G) Q G T
13 RCH model Sparse group lasso Objective function: Ρ(U, U t, V, H t, θ B, θ A ) = σ t T R t σ g G H g t σ P θ Q g T (U + U(T))V T F 2 + σ t T ( 1 α σ σ j=1 M σ g G H g j t +γ U 2 F + V 2 F + β σ t T U t F 2, where P = {A, B, C} and θ C = 1. + ασ σ j=1 M H j (t) ) 2 1 Offers groupwise sparsity Offers withingroup sparsity Optimization: alternative minimization
14 Heterogeneous mobility data Data Set Check-in(Sina Weibo) Bus Data Taxi Data City Beijing Beijing Beijing Scale of Data Period Content 12,133,504 checkins Mar to Sep user ID, check-in time, venue Id, venue s geocoordinates 3,000,000 bustrips Aug to May 2013 card Id, alighting time, boarding and alighting stops 19,400,000 taxi transitions Mar to Aug times, geocoordinates of boarding and alighting
15 Experiments Baselines MF(Most Frequent Model) Calculate the frequencies of users check-ins PMM (Periodic Mobility Model) 2-dimentional (home, work) Time-independent spatial Gaussian Mixture W 3 (Who, When, Where) Probabilistic model CEPR Human mobility: regular and novel ones Divide the check-in data into two parts by time order: training part and testing part (7:3) Metrics: Acc@topP: prediction accuracy for prediction list with length P APR(average percentile rank): for the actually visited venues Parameters: Default values of {θ A, θ B, γ, β, α, σ} are {1, 1, 0.005, 0.005, 0.95, 10 5 }
16 Results RCH C shows improvements over all the 4 baselines; RCH BAC has better performance than RCH C ; Acc@topP Workdays have better prediction accuracies than holidays; The time slot 2 of workdays has the highest accuracy; Acc@topP for different type of days and time slots
17 Results of visited and unvisited venues APR of our models in different time slots CEPR and RCH BAC : outperform PMM and W 3 apparently for unvisited venues benefit from collaborative filtering; CEPR and RCH BAC : accuracy of unvisited venues on holidays is higher than workdays; RCH ABC has highest APR in our models in different time slots;
18 Summary Integrate both the regularity and conformity of human mobility Provide a time-aware collaborative model Incorporate heterogeneous mobility data into prediction model Learn spatial influence and group structure based on gravity model and sparse group Lasso RCH model: significantly outperforms existing approaches Yingzi Wang
Collaborative Nowcasting for Contextual Recommendation
Collaborative for Contextual Recommendation Yu Sun 1, Nicholas Jing Yuan 2, Xing Xie 3, Kieran McDonald 4, Rui Zhang 5 University of Melbourne { 1 sun.y, 5 rui.zhang}@unimelb.edu.au Microsoft Research
More informationWhere to Find My Next Passenger?
Where to Find My Next Passenger? Jing Yuan 1 Yu Zheng 2 Liuhang Zhang 1 Guangzhong Sun 1 1 University of Science and Technology of China 2 Microsoft Research Asia September 19, 2011 Jing Yuan et al. (USTC,MSRA)
More informationExploiting Geographic Dependencies for Real Estate Appraisal
Exploiting Geographic Dependencies for Real Estate Appraisal Yanjie Fu Joint work with Hui Xiong, Yu Zheng, Yong Ge, Zhihua Zhou, Zijun Yao Rutgers, the State University of New Jersey Microsoft Research
More informationLearning to Recommend Point-of-Interest with the Weighted Bayesian Personalized Ranking Method in LBSNs
information Article Learning to Recommend Point-of-Interest with the Weighted Bayesian Personalized Ranking Method in LBSNs Lei Guo 1, *, Haoran Jiang 2, Xinhua Wang 3 and Fangai Liu 3 1 School of Management
More informationFriendship and Mobility: User Movement In Location-Based Social Networks. Eunjoon Cho* Seth A. Myers* Jure Leskovec
Friendship and Mobility: User Movement In Location-Based Social Networks Eunjoon Cho* Seth A. Myers* Jure Leskovec Outline Introduction Related Work Data Observations from Data Model of Human Mobility
More informationHuman Mobility Pattern Prediction Algorithm using Mobile Device Location and Time Data
Human Mobility Pattern Prediction Algorithm using Mobile Device Location and Time Data 0. Notations Myungjun Choi, Yonghyun Ro, Han Lee N = number of states in the model T = length of observation sequence
More informationPoint-of-Interest Recommendations: Learning Potential Check-ins from Friends
Point-of-Interest Recommendations: Learning Potential Check-ins from Friends Huayu Li, Yong Ge +, Richang Hong, Hengshu Zhu University of North Carolina at Charlotte + University of Arizona Hefei University
More informationAggregated Temporal Tensor Factorization Model for Point-of-interest Recommendation
Aggregated Temporal Tensor Factorization Model for Point-of-interest Recommendation Shenglin Zhao 1,2B, Michael R. Lyu 1,2, and Irwin King 1,2 1 Shenzhen Key Laboratory of Rich Media Big Data Analytics
More informationLocation Regularization-Based POI Recommendation in Location-Based Social Networks
information Article Location Regularization-Based POI Recommendation in Location-Based Social Networks Lei Guo 1,2, * ID, Haoran Jiang 3 and Xinhua Wang 4 1 Postdoctoral Research Station of Management
More informationCollaborative Location Recommendation by Integrating Multi-dimensional Contextual Information
1 Collaborative Location Recommendation by Integrating Multi-dimensional Contextual Information LINA YAO, University of New South Wales QUAN Z. SHENG, Macquarie University XIANZHI WANG, Singapore Management
More informationarxiv: v1 [cs.si] 23 Jan 2017
Mining Shopping Patterns for Divergent Urban Regions by Incorporating Mobility Data Tianran Hu 1, Ruihua Song 2, Yingzi Wang 3, Xing Xie 4, Jiebo Luo 5 University of Rochester Microsoft Research University
More informationExploring the Patterns of Human Mobility Using Heterogeneous Traffic Trajectory Data
Exploring the Patterns of Human Mobility Using Heterogeneous Traffic Trajectory Data Jinzhong Wang April 13, 2016 The UBD Group Mobile and Social Computing Laboratory School of Software, Dalian University
More informationMixed Membership Matrix Factorization
Mixed Membership Matrix Factorization Lester Mackey 1 David Weiss 2 Michael I. Jordan 1 1 University of California, Berkeley 2 University of Pennsylvania International Conference on Machine Learning, 2010
More informationExploring Human Mobility with Multi-Source Data at Extremely Large Metropolitan Scales. ACM MobiCom 2014, Maui, HI
Exploring Human Mobility with Multi-Source Data at Extremely Large Metropolitan Scales Desheng Zhang & Tian He University of Minnesota, USA Jun Huang, Ye Li, Fan Zhang, Chengzhong Xu Shenzhen Institute
More informationMixed Membership Matrix Factorization
Mixed Membership Matrix Factorization Lester Mackey University of California, Berkeley Collaborators: David Weiss, University of Pennsylvania Michael I. Jordan, University of California, Berkeley 2011
More informationDiscovering Geographical Topics in Twitter
Discovering Geographical Topics in Twitter Liangjie Hong, Lehigh University Amr Ahmed, Yahoo! Research Alexander J. Smola, Yahoo! Research Siva Gurumurthy, Twitter Kostas Tsioutsiouliklis, Twitter Overview
More informationUnderstanding People Lifestyles: Construction of Urban Movement Knowledge Graph from GPS Trajectory
Understanding People Lifestyles: Construction of Urban Movement Knowledge Graph from GPS Trajectory Chenyi Zhuang 1, Nicholas Jing Yuan 2, Ruihua Song 2, Xing Xie 2, Qiang Ma 1 1 Department of Informatics,
More informationLarge-Scale Social Network Data Mining with Multi-View Information. Hao Wang
Large-Scale Social Network Data Mining with Multi-View Information Hao Wang Dept. of Computer Science and Engineering Shanghai Jiao Tong University Supervisor: Wu-Jun Li 2013.6.19 Hao Wang Multi-View Social
More informationIncorporating Spatio-Temporal Smoothness for Air Quality Inference
2017 IEEE International Conference on Data Mining Incorporating Spatio-Temporal Smoothness for Air Quality Inference Xiangyu Zhao 2, Tong Xu 1, Yanjie Fu 3, Enhong Chen 1, Hao Guo 1 1 Anhui Province Key
More informationCollaborative topic models: motivations cont
Collaborative topic models: motivations cont Two topics: machine learning social network analysis Two people: " boy Two articles: article A! girl article B Preferences: The boy likes A and B --- no problem.
More informationClick Prediction and Preference Ranking of RSS Feeds
Click Prediction and Preference Ranking of RSS Feeds 1 Introduction December 11, 2009 Steven Wu RSS (Really Simple Syndication) is a family of data formats used to publish frequently updated works. RSS
More informationMining Personal Context-Aware Preferences for Mobile Users
2012 IEEE 12th International Conference on Data Mining Mining Personal Context-Aware Preferences for Mobile Users Hengshu Zhu Enhong Chen Kuifei Yu Huanhuan Cao Hui Xiong Jilei Tian University of Science
More informationService Recommendation for Mashup Composition with Implicit Correlation Regularization
205 IEEE International Conference on Web Services Service Recommendation for Mashup Composition with Implicit Correlation Regularization Lina Yao, Xianzhi Wang, Quan Z. Sheng, Wenjie Ruan, and Wei Zhang
More informationA Novel Click Model and Its Applications to Online Advertising
A Novel Click Model and Its Applications to Online Advertising Zeyuan Zhu Weizhu Chen Tom Minka Chenguang Zhu Zheng Chen February 5, 2010 1 Introduction Click Model - To model the user behavior Application
More informationLittle Is Much: Bridging Cross-Platform Behaviors through Overlapped Crowds
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16) Little Is Much: Bridging Cross-Platform Behaviors through Overlapped Crowds Meng Jiang, Peng Cui Tsinghua University Nicholas
More informationEncapsulating Urban Traffic Rhythms into Road Networks
Encapsulating Urban Traffic Rhythms into Road Networks Junjie Wang +, Dong Wei +, Kun He, Hang Gong, Pu Wang * School of Traffic and Transportation Engineering, Central South University, Changsha, Hunan,
More informationRaRE: Social Rank Regulated Large-scale Network Embedding
RaRE: Social Rank Regulated Large-scale Network Embedding Authors: Yupeng Gu 1, Yizhou Sun 1, Yanen Li 2, Yang Yang 3 04/26/2018 The Web Conference, 2018 1 University of California, Los Angeles 2 Snapchat
More information* Abstract. Keywords: Smart Card Data, Public Transportation, Land Use, Non-negative Matrix Factorization.
Analysis of Activity Trends Based on Smart Card Data of Public Transportation T. N. Maeda* 1, J. Mori 1, F. Toriumi 1, H. Ohashi 1 1 The University of Tokyo, 7-3-1 Hongo Bunkyo-ku, Tokyo, Japan *Email:
More informationActivity Identification from GPS Trajectories Using Spatial Temporal POIs Attractiveness
Activity Identification from GPS Trajectories Using Spatial Temporal POIs Attractiveness Lian Huang, Qingquan Li, Yang Yue State Key Laboratory of Information Engineering in Survey, Mapping and Remote
More informationA Modified PMF Model Incorporating Implicit Item Associations
A Modified PMF Model Incorporating Implicit Item Associations Qiang Liu Institute of Artificial Intelligence College of Computer Science Zhejiang University Hangzhou 31007, China Email: 01dtd@gmail.com
More informationUAPD: Predicting Urban Anomalies from Spatial-Temporal Data
UAPD: Predicting Urban Anomalies from Spatial-Temporal Data Xian Wu, Yuxiao Dong, Chao Huang, Jian Xu, Dong Wang and Nitesh V. Chawla* Department of Computer Science and Engineering University of Notre
More informationRevisitation in Urban Space vs. Online: A Comparison across POIs, Websites, and Smartphone Apps.
156 Revisitation in Urban Space vs. Online: A Comparison across POIs, Websites, and Smartphone Apps. HANCHENG CAO, ZHILONG CHEN, FENGLI XU, and YONG LI, Beijing National Research Center for Information
More informationCircle-based Recommendation in Online Social Networks
Circle-based Recommendation in Online Social Networks Xiwang Yang, Harald Steck*, and Yong Liu Polytechnic Institute of NYU * Bell Labs/Netflix 1 Outline q Background & Motivation q Circle-based RS Trust
More informationCollaborative Recommendation with Multiclass Preference Context
Collaborative Recommendation with Multiclass Preference Context Weike Pan and Zhong Ming {panweike,mingz}@szu.edu.cn College of Computer Science and Software Engineering Shenzhen University Pan and Ming
More informationMining Triadic Closure Patterns in Social Networks
Mining Triadic Closure Patterns in Social Networks Hong Huang, University of Goettingen Jie Tang, Tsinghua University Sen Wu, Stanford University Lu Liu, Northwestern University Xiaoming Fu, University
More informationGeoMF: Joint Geographical Modeling and Matrix Factorization for Point-of-Interest Recommendation
GeoMF: Joint Geographical Modeling and Matrix Factorization for Point-of-Interest Recommendation Defu Lian, Cong Zhao, Xing Xie, Guangzhong Sun, Enhong Chen, Yong Rui University of Science and Technology
More informationAndriy Mnih and Ruslan Salakhutdinov
MATRIX FACTORIZATION METHODS FOR COLLABORATIVE FILTERING Andriy Mnih and Ruslan Salakhutdinov University of Toronto, Machine Learning Group 1 What is collaborative filtering? The goal of collaborative
More informationCollaborative Topic Modeling for Recommending Scientific Articles
Collaborative Topic Modeling for Recommending Scientific Articles Chong Wang and David M. Blei Best student paper award at KDD 2011 Computer Science Department, Princeton University Presented by Tian Cao
More informationRestricted Boltzmann Machines for Collaborative Filtering
Restricted Boltzmann Machines for Collaborative Filtering Authors: Ruslan Salakhutdinov Andriy Mnih Geoffrey Hinton Benjamin Schwehn Presentation by: Ioan Stanculescu 1 Overview The Netflix prize problem
More informationDetecting Origin-Destination Mobility Flows From Geotagged Tweets in Greater Los Angeles Area
Detecting Origin-Destination Mobility Flows From Geotagged Tweets in Greater Los Angeles Area Song Gao 1, Jiue-An Yang 1,2, Bo Yan 1, Yingjie Hu 1, Krzysztof Janowicz 1, Grant McKenzie 1 1 STKO Lab, Department
More informationBuilding a Timeline Action Network for Evacuation in Disaster
Building a Timeline Action Network for Evacuation in Disaster The-Minh Nguyen, Takahiro Kawamura, Yasuyuki Tahara, and Akihiko Ohsuga Graduate School of Information Systems, University of Electro-Communications,
More informationTime-aware Point-of-interest Recommendation
Time-aware Point-of-interest Recommendation Quan Yuan, Gao Cong, Zongyang Ma, Aixin Sun, and Nadia Magnenat-Thalmann School of Computer Engineering Nanyang Technological University Presented by ShenglinZHAO
More informationScaling Neighbourhood Methods
Quick Recap Scaling Neighbourhood Methods Collaborative Filtering m = #items n = #users Complexity : m * m * n Comparative Scale of Signals ~50 M users ~25 M items Explicit Ratings ~ O(1M) (1 per billion)
More informationClustering based tensor decomposition
Clustering based tensor decomposition Huan He huan.he@emory.edu Shihua Wang shihua.wang@emory.edu Emory University November 29, 2017 (Huan)(Shihua) (Emory University) Clustering based tensor decomposition
More informationLinear Dynamical Systems (Kalman filter)
Linear Dynamical Systems (Kalman filter) (a) Overview of HMMs (b) From HMMs to Linear Dynamical Systems (LDS) 1 Markov Chains with Discrete Random Variables x 1 x 2 x 3 x T Let s assume we have discrete
More informationJoint user knowledge and matrix factorization for recommender systems
World Wide Web (2018) 21:1141 1163 DOI 10.1007/s11280-017-0476-7 Joint user knowledge and matrix factorization for recommender systems Yonghong Yu 1,2 Yang Gao 2 Hao Wang 2 Ruili Wang 3 Received: 13 February
More informationData Mining Techniques
Data Mining Techniques CS 622 - Section 2 - Spring 27 Pre-final Review Jan-Willem van de Meent Feedback Feedback https://goo.gl/er7eo8 (also posted on Piazza) Also, please fill out your TRACE evaluations!
More informationUnsupervised Regressive Learning in High-dimensional Space
Unsupervised Regressive Learning in High-dimensional Space University of Kent ATRC Leicester 31st July, 2018 Outline Data Linkage Analysis High dimensionality and variable screening Variable screening
More informationVISUAL EXPLORATION OF SPATIAL-TEMPORAL TRAFFIC CONGESTION PATTERNS USING FLOATING CAR DATA. Candra Kartika 2015
VISUAL EXPLORATION OF SPATIAL-TEMPORAL TRAFFIC CONGESTION PATTERNS USING FLOATING CAR DATA Candra Kartika 2015 OVERVIEW Motivation Background and State of The Art Test data Visualization methods Result
More informationMining Users Behaviors and Environments for Semantic Place Prediction
Mining Users Behaviors and Environments for Semantic Place Prediction Chi-Min Huang Institute of Computer Science and Information Engineering National Cheng Kung University No.1, University Road, Tainan
More informationA Deep Learning Approach to the Citywide Traffic Accident Risk Prediction
A Deep Learning Approach to the Citywide Traffic Accident Risk Prediction Honglei Ren *, You Song *, Jingwen Wang *, Yucheng Hu +, and Jinzhi Lei + * School of Software, Beihang University, Beijing, China,
More informationUrban Computing Using Big Data to Solve Urban Challenges
Urban Computing Using Big Data to Solve Urban Challenges Dr. Yu Zheng Lead Researcher, Microsoft Research Chair Professor at Shanghai Jiao Tong University http://research.microsoft.com/en-us/projects/urbancomputing/default.aspx
More informationRecommendation Systems
Recommendation Systems Popularity Recommendation Systems Predicting user responses to options Offering news articles based on users interests Offering suggestions on what the user might like to buy/consume
More informationGraphRNN: A Deep Generative Model for Graphs (24 Feb 2018)
GraphRNN: A Deep Generative Model for Graphs (24 Feb 2018) Jiaxuan You, Rex Ying, Xiang Ren, William L. Hamilton, Jure Leskovec Presented by: Jesse Bettencourt and Harris Chan March 9, 2018 University
More informationA Spatial-Temporal Probabilistic Matrix Factorization Model for Point-of-Interest Recommendation
Downloaded 9/13/17 to 152.15.112.71. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php Abstract A Spatial-Temporal Probabilistic Matrix Factorization Model
More informationInferring Friendship from Check-in Data of Location-Based Social Networks
Inferring Friendship from Check-in Data of Location-Based Social Networks Ran Cheng, Jun Pang, Yang Zhang Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Luxembourg
More informationSmart Route Recommendations based on Historical GPS Trajectories and Weather Information
Smart Route Recommendations based on Historical GPS Trajectories and Weather Information Xingzhe Xie1, Kevin Wong2, Hamid Aghajan2 and Wilfried Philips1 1 TELIN IPI iminds, Ghent University, Belgium 2
More informationK-Nearest Neighbor Temporal Aggregate Queries
Experiments and Conclusion K-Nearest Neighbor Temporal Aggregate Queries Yu Sun Jianzhong Qi Yu Zheng Rui Zhang Department of Computing and Information Systems University of Melbourne Microsoft Research,
More informationYahoo! Labs Nov. 1 st, Liangjie Hong, Ph.D. Candidate Dept. of Computer Science and Engineering Lehigh University
Yahoo! Labs Nov. 1 st, 2012 Liangjie Hong, Ph.D. Candidate Dept. of Computer Science and Engineering Lehigh University Motivation Modeling Social Streams Future work Motivation Modeling Social Streams
More informationBelieve it Today or Tomorrow? Detecting Untrustworthy Information from Dynamic Multi-Source Data
SDM 15 Vancouver, CAN Believe it Today or Tomorrow? Detecting Untrustworthy Information from Dynamic Multi-Source Data Houping Xiao 1, Yaliang Li 1, Jing Gao 1, Fei Wang 2, Liang Ge 3, Wei Fan 4, Long
More informationPredictive Discrete Latent Factor Models for large incomplete dyadic data
Predictive Discrete Latent Factor Models for large incomplete dyadic data Deepak Agarwal, Srujana Merugu, Abhishek Agarwal Y! Research MMDS Workshop, Stanford University 6/25/2008 Agenda Motivating applications
More informationUnderstanding Social Characteristic from Spatial Proximity in Mobile Social Network
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL ISSN 1841-9836, 10(4):539-550, August, 2015. Understanding Social Characteristic from Spatial Proximity in Mobile Social Network D. Hu, B. Huang,
More informationDiscovering Urban Spatial-Temporal Structure from Human Activity Patterns
ACM SIGKDD International Workshop on Urban Computing (UrbComp 2012) Discovering Urban Spatial-Temporal Structure from Human Activity Patterns Shan Jiang, shanjang@mit.edu Joseph Ferreira, Jr., jf@mit.edu
More informationUnderstanding Individual Daily Activity Space Based on Large Scale Mobile Phone Location Data
Understanding Individual Daily Activity Space Based on Large Scale Mobile Phone Location Data Yang Xu 1, Shih-Lung Shaw 1 2 *, Ling Yin 3, Ziliang Zhao 1 1 Department of Geography, University of Tennessee,
More informationA Who, Where, When and What: a Non-parametric Bayesian Approach to Context-aware Recommendation and Search for Twitter Users
A Who, Where, When and What: a Non-parametric Bayesian Approach to Context-aware Recommendation and Search for Twitter Users Quan Yuan, Gao Cong, Kaiqi Zhao, Zongyang Ma, and Aixin Sun, Nanyang Technological
More informationUrban Computing Using Big Data to Solve Urban Challenges
Urban Computing Using Big Data to Solve Urban Challenges Dr. Yu Zheng Lead Researcher, Microsoft Research Asia Chair Professor at Shanghai Jiaotong University http://research.microsoft.com/en-us/projects/urbancomputing/default.aspx
More informationModeling Temporal-Spatial Correlations for Crime Prediction
Modeling Temporal-Spatial Correlations for Crime Prediction Xiangyu Zhao and Jiliang Tang Michigan State University Background Urban Security and Safety Eg. New York City Weekly Crime Report (NYPD) 1888
More informationGLAD: Group Anomaly Detection in Social Media Analysis
GLAD: Group Anomaly Detection in Social Media Analysis Poster #: 1150 Rose Yu, Xinran He and Yan Liu University of Southern California Group Anomaly Detection Anomalous phenomenon in social media data
More informationA Contextual Collaborative Approach for App Usage Forecasting
A Contextual Collaborative Approach for App Usage Forecasting Yingzi Wang 1, Nicholas Jing Yuan 2, Yu Sun 3, Fuzheng Zhang 4, Xing Xie 5, Qi Liu 6, Enhong Chen 7 University of Science and Technology of
More informationSparse and Robust Optimization and Applications
Sparse and and Statistical Learning Workshop Les Houches, 2013 Robust Laurent El Ghaoui with Mert Pilanci, Anh Pham EECS Dept., UC Berkeley January 7, 2013 1 / 36 Outline Sparse Sparse Sparse Probability
More informationExploring the Impact of Ambient Population Measures on Crime Hotspots
Exploring the Impact of Ambient Population Measures on Crime Hotspots Nick Malleson School of Geography, University of Leeds http://nickmalleson.co.uk/ N.S.Malleson@leeds.ac.uk Martin Andresen Institute
More informationDetecting Anomaly in Traffic Flow from Road Similarity Analysis
Detecting Anomaly in Traffic Flow from Road Similarity Analysis Xinran Liu 1, Xingwu Liu 2, Yuanhong Wang 1, Juhua Pu 1,3(B), and Xiangliang Zhang 4 1 The State Key Laboratory of Software Development Environment,
More informationDistributed ML for DOSNs: giving power back to users
Distributed ML for DOSNs: giving power back to users Amira Soliman KTH isocial Marie Curie Initial Training Networks Part1 Agenda DOSNs and Machine Learning DIVa: Decentralized Identity Validation for
More informationSensing Urban Density using Mobile Phone GPS Locations: A case study of Odaiba area, Japan
Sensing Urban Density using Mobile Phone GPS Locations: A case study of Odaiba area, Japan Teerayut Horanont 1,2,*, Santi Phithakkitnukoon 3,*, Ryosuke Shibasaki 1 1 Department of Civil Engineering, The
More informationOverlapping Community Detection at Scale: A Nonnegative Matrix Factorization Approach
Overlapping Community Detection at Scale: A Nonnegative Matrix Factorization Approach Author: Jaewon Yang, Jure Leskovec 1 1 Venue: WSDM 2013 Presenter: Yupeng Gu 1 Stanford University 1 Background Community
More informationT-Finder: A Recommender System for Finding Passengers and Vacant Taxis
1 T-Finder: A Recommender System for Finding Passengers and Vacant Taxis Nicholas Jing Yuan, Yu Zheng, Liuhang Zhang, Xing Xie Abstract This paper presents a recommender system for both taxi drivers and
More informationNonnegative Matrix Factorization
Nonnegative Matrix Factorization Seungjin Choi Department of Computer Science and Engineering Pohang University of Science and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjin@postech.ac.kr
More informationFactor Modeling for Advertisement Targeting
Ye Chen 1, Michael Kapralov 2, Dmitry Pavlov 3, John F. Canny 4 1 ebay Inc, 2 Stanford University, 3 Yandex Labs, 4 UC Berkeley NIPS-2009 Presented by Miao Liu May 27, 2010 Introduction GaP model Sponsored
More informationNetBox: A Probabilistic Method for Analyzing Market Basket Data
NetBox: A Probabilistic Method for Analyzing Market Basket Data José Miguel Hernández-Lobato joint work with Zoubin Gharhamani Department of Engineering, Cambridge University October 22, 2012 J. M. Hernández-Lobato
More informationRecommender Systems EE448, Big Data Mining, Lecture 10. Weinan Zhang Shanghai Jiao Tong University
2018 EE448, Big Data Mining, Lecture 10 Recommender Systems Weinan Zhang Shanghai Jiao Tong University http://wnzhang.net http://wnzhang.net/teaching/ee448/index.html Content of This Course Overview of
More informationCollaborative Filtering. Radek Pelánek
Collaborative Filtering Radek Pelánek 2017 Notes on Lecture the most technical lecture of the course includes some scary looking math, but typically with intuitive interpretation use of standard machine
More informationCrowd Sensing of Traffic Anomalies based on Human Mobility and Social Media
Crowd Sensing of Traffic Anomalies based on Human Mobility and Social Media Bei Pan 1 Yu Zheng 2 David Wilkie 3 Cyrus Shahabi 1 1 University of Southern California, Los Angeles, USA 2 Microsoft Research,
More informationNOWADAYS, Collaborative Filtering (CF) [14] plays an
JOURNAL OF L A T E X CLASS FILES, VOL. 4, NO. 8, AUGUST 205 Multi-behavioral Sequential Prediction with Recurrent Log-bilinear Model Qiang Liu, Shu Wu, Member, IEEE, and Liang Wang, Senior Member, IEEE
More informationLEARNING SPARSE STRUCTURED ENSEMBLES WITH STOCASTIC GTADIENT MCMC SAMPLING AND NETWORK PRUNING
LEARNING SPARSE STRUCTURED ENSEMBLES WITH STOCASTIC GTADIENT MCMC SAMPLING AND NETWORK PRUNING Yichi Zhang Zhijian Ou Speech Processing and Machine Intelligence (SPMI) Lab Department of Electronic Engineering
More informationPerformance Comparison of K-Means and Expectation Maximization with Gaussian Mixture Models for Clustering EE6540 Final Project
Performance Comparison of K-Means and Expectation Maximization with Gaussian Mixture Models for Clustering EE6540 Final Project Devin Cornell & Sushruth Sastry May 2015 1 Abstract In this article, we explore
More informationSparse Gaussian Markov Random Field Mixtures for Anomaly Detection
Sparse Gaussian Markov Random Field Mixtures for Anomaly Detection Tsuyoshi Idé ( Ide-san ), Ankush Khandelwal*, Jayant Kalagnanam IBM Research, T. J. Watson Research Center (*Currently with University
More informationA Dimensionality Reduction Framework for Detection of Multiscale Structure in Heterogeneous Networks
Shen HW, Cheng XQ, Wang YZ et al. A dimensionality reduction framework for detection of multiscale structure in heterogeneous networks. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(2): 341 357 Mar. 2012.
More informationRelational Stacked Denoising Autoencoder for Tag Recommendation. Hao Wang
Relational Stacked Denoising Autoencoder for Tag Recommendation Hao Wang Dept. of Computer Science and Engineering Hong Kong University of Science and Technology Joint work with Xingjian Shi and Dit-Yan
More informationBinary Principal Component Analysis in the Netflix Collaborative Filtering Task
Binary Principal Component Analysis in the Netflix Collaborative Filtering Task László Kozma, Alexander Ilin, Tapani Raiko first.last@tkk.fi Helsinki University of Technology Adaptive Informatics Research
More informationModelling exploration and preferential attachment properties in individual human trajectories
1.204 Final Project 11 December 2012 J. Cressica Brazier Modelling exploration and preferential attachment properties in individual human trajectories using the methods presented in Song, Chaoming, Tal
More informationAsymmetric Correlation Regularized Matrix Factorization for Web Service Recommendation
Asymmetric Correlation Regularized Matrix Factorization for Web Service Recommendation Qi Xie, Shenglin Zhao, Zibin Zheng, Jieming Zhu and Michael R. Lyu School of Computer Science and Technology, Southwest
More informationMeasuring Social Functions of City Regions from Large-scale Taxi Behaviors
Work in Progress workshop at PerCom 2 Measuring Social Functions of City Regions from Large-scale Taxi Behaviors Guande Qi, Xiaolong Li, Shijian Li, Gang Pan and Zonghui Wang Department of Computer Science
More informationValidating general human mobility patterns on massive GPS data
Validating general human mobility patterns on massive GPS data Luca Pappalardo, Salvatore Rinzivillo, Dino Pedreschi, and Fosca Giannotti KDDLab, Institute of Information Science and Technologies (ISTI),
More informationSupplementary Figures
Supplementary Figures 10 1 Roma Milano Napoli Torino Palermo Genova 0.3 0.25 (a) P(t) 10 1 (b) t (h) 0.2 0 0.2 0.4 0.6 0.8 1 t (h) 0.15 10 4 10 5 10 6 10 7 Population Supplementary Figure 1: Variation
More informationResearch Article Urban Mobility Dynamics Based on Flexible Discrete Region Partition
International Journal of Distributed Sensor Networks, Article ID 782649, 1 pages http://dx.doi.org/1.1155/214/782649 Research Article Urban Mobility Dynamics Based on Flexible Discrete Region Partition
More informationStatistical Pattern Recognition
Statistical Pattern Recognition Expectation Maximization (EM) and Mixture Models Hamid R. Rabiee Jafar Muhammadi, Mohammad J. Hosseini Spring 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2 Agenda Expectation-maximization
More informationAssessing spatial distribution and variability of destinations in inner-city Sydney from travel diary and smartphone location data
Assessing spatial distribution and variability of destinations in inner-city Sydney from travel diary and smartphone location data Richard B. Ellison 1, Adrian B. Ellison 1 and Stephen P. Greaves 1 1 Institute
More informationA Joint Modeling of User Check-in Behaviors for Real-time Point-of-Interest Recommendation
A Joint Modeling of User Check-in Behaviors for Real-time Point-of-Interest Recommendation Hongzhi Yin, The University of Queensland Bin Cui, Peking University Xiaofang Zhou, The University of Queensland
More informationLiangjie Hong, Ph.D. Candidate Dept. of Computer Science and Engineering Lehigh University Bethlehem, PA
Rutgers, The State University of New Jersey Nov. 12, 2012 Liangjie Hong, Ph.D. Candidate Dept. of Computer Science and Engineering Lehigh University Bethlehem, PA Motivation Modeling Social Streams Future
More informationTime-aware Collaborative Topic Regression: Towards Higher Relevance in Textual Item Recommendation
Time-aware Collaborative Topic Regression: Towards Higher Relevance in Textual Item Recommendation Anas Alzogbi Department of Computer Science, University of Freiburg 79110 Freiburg, Germany alzoghba@informatik.uni-freiburg.de
More information