geo-activity recommendations by using improved feature combination
DESCRIPTION
Geo-activity Recommendations by using Improved Feature Combination. Masoud Sattari, Ismail H. Toroslu, Pinar Senkul , Murat Manguoglu Panagiotis Symeonidis * , Yannis Manolopoulos * Middle East Technical University (METU), Turkey * Aristotle University of Thessaloniki, Greece. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/1.jpg)
Geo-activity Recommendations by using Improved Feature
Combination
Masoud Sattari, Masoud Sattari, Ismail H. Toroslu, Ismail H. Toroslu, Pinar SenkulPinar Senkul, Murat Manguoglu, Murat Manguoglu
Panagiotis SymeonidisPanagiotis Symeonidis**, , Yannis ManolopoulosYannis Manolopoulos**
Middle East Technical University (METU), TurkeyMiddle East Technical University (METU), Turkey**Aristotle University of Thessaloniki, GreeceAristotle University of Thessaloniki, Greece
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8
![Page 2: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/2.jpg)
Introduction
• Increasing role of GPS-assisted systems in daily life
• Recommendation based on geographical position of user
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 2/24
![Page 3: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/3.jpg)
Problem Definition
• Recommend an activity to a user that is in a location
• Recommend a location for a user that wants to do a specific activity
• Data set is very sparse
• System should be able to predict the values of missing entries
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 3/24
![Page 4: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/4.jpg)
Data set
• Data set gathered by Microsoft Research Asia• GPS trajectory of 162 users in 2.5 years
• Add comments about activities done at a specific location
• Data is organized in different Matrices
• Yellow books of cities give informative data• Number of available Features in a specific areas of a city
(Sport, Food, Shopping, Music,…)
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 4/24
![Page 5: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/5.jpg)
Data set (cont.)
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 5/24
![Page 6: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/6.jpg)
Our method
• We merge additional data to original data set
• Singular Value Decomposition (SVD) is a common method to reveal latent semantic structure
• Use SVD to propagate the effect of additional data
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 6/24
![Page 7: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/7.jpg)
Merging model
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 7/24
![Page 8: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/8.jpg)
Prediction on Similar rows and columns
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 8/24
![Page 9: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/9.jpg)
Example
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 9/24
![Page 10: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/10.jpg)
Example (cont.)
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 10/24
![Page 11: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/11.jpg)
Example (cont.)
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 11/24
![Page 12: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/12.jpg)
Example (cont.)
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 12/24
![Page 13: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/13.jpg)
Example (con.)
Predicted Work in [1] Original
x11 21 10.4205 1
x22 18.5 15.3352 17
x33 43.16 7.6185 53
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 13/24
![Page 14: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/14.jpg)
Evaluation method
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 14/24
![Page 15: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/15.jpg)
Experimental Results
Finding optimal parameters:
• Selecting the number of top similar rows and columns affects final results directly.
• Parameters m and n should be selected so that, MAE and RMSE be as low as possible.
• To find optimal value of m, different values of n are examined to get minimum RMSE. Same method is used to find optimal value of m
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 15/24
![Page 16: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/16.jpg)
Experimental Results
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 16/24
![Page 17: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/17.jpg)
Experimental Results
• In each fold of execution 10% of matrix X is set to 0 randomly and these entries are estimated with our method.
1) Zheng, V. W., Zheng, Y., Xie, X. and Yang, Q. Collaborative location and activity recommendations with GPS history data. In WWW ’10: Proc. of the 19th International World Wide Web Conference. New York, NY, USA: ACM.
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 17/24
![Page 18: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/18.jpg)
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 18/24
Experimental ResultsPrediction with Abstraction:•In the Location-Activity matrix, interval between maximum and minimum values is large
•Some values are very large, in the range of a few hundreds, there are also so many values less than 100.
•Rather than using these actual values, it would be better if abstract and discrete values are used in a small range
•Partition the nonzero values of Location-Activity matrix to clusters using k-means clustering ( k=5 for our data set)
• Ex: C1=1,1,2,3,4, C2=17,17 C3=53,53 C4=76,82
•Find the error between the clusters that original value belongs to and the cluster that predicted value falls into it.
![Page 19: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/19.jpg)
Experimental Results
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 19/24
![Page 20: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/20.jpg)
Experimental Results
• An abstraction method also is applied to both methods and error terms are as following diagrams.
1) Zheng, V. W., Zheng, Y., Xie, X. and Yang, Q. Collaborative location and activity recommendations with GPS history data. In WWW ’10: Proc. of the 19th International World Wide Web Conference. New York, NY, USA: ACM.
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 20/24
![Page 21: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/21.jpg)
Conclusion
• Merging metrices + SVN
• An abstraction technique is performed to evaluate results fairly
• Optimized parameter for similarity
• Final results especially in RMSE reveal improvement on prediction
• Future work: Integrate user into this schema
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 21/24
![Page 22: Geo-activity Recommendations by using Improved Feature Combination](https://reader033.vdocument.in/reader033/viewer/2022051821/56814c4d550346895db956dd/html5/thumbnails/22.jpg)
The End
Thanks for your attention!Any question?
LBSN 2012, Pittsburgh, Pennsylvania, USA Sept 8 22/24