Call for Paper - October 2019 Edition
IJCA solicits original research papers for the October 2019 Edition. Last date of manuscript submission is September 20, 2019. Read More

Personalized Recommender System using Collaborative Filtering Technique and Pyramid Maintenance Algorithm

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Authors:
Minakshi Pachpatil, Anjana N. Ghule
10.5120/ijca2016908526

Minakshi Pachpatil and Anjana N Ghule. Article: Personalized Recommender System using Collaborative Filtering Technique and Pyramid Maintenance Algorithm. International Journal of Computer Applications 136(8):25-31, February 2016. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

@article{key:article,
	author = {Minakshi Pachpatil and Anjana N. Ghule},
	title = {Article: Personalized Recommender System using Collaborative Filtering Technique and Pyramid Maintenance Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2016},
	volume = {136},
	number = {8},
	pages = {25-31},
	month = {February},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}
}

Abstract

Location aware recommender system(LAS) make use of spatial ratings for generating personalized recommendations.It uses Collaborative filtering techniques to generate recommendations based on user location,item location or both user and item location . LAS uses spatial ratings for spatial items , Spatial ratings for Non-spatial items, Non spatial ratings for spatial items to generate personalized recommendation. For spatial ratings for non spatial items LAS uses user partitioning technique where spatial ratings are distributed as per user location in the pyramid. Pyramid Maintenance algorithm provided to achieve required scalability or locality.LAS is scalable as number of γ-cells are increased in pyramid and to improve locality α-cells are increased to maintain CF Model. LAS is efficient as compare to traditional recommendation system because algorithm provided is strong enough to cope challenge of locality and scalability.

References

  1. G. Linden, B. Smith, and J. York, “Amazon.com recommenda-tions: Item-to-item collaborative filtering,” IEEE Internet Comput., vol. 7, no. 1, pp. 76–80, Jan./Feb. 2003.
  2. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl, “GroupLens: An open architecture for collaborative filtering of netnews,” in Proc. CSWC, Chapel Hill, NC, USA, 1994.
  3. The facebook blog. Facebook Places [Online]. Available: http://tinyurl.com/3aetfs3
  4. G. Adomavicius and A. Tuzhilin, “Toward the next generation of recommender systems: A survey of the state-of-the-art and pos-sible extensions,” IEEE Trans. Knowl. Data Eng., vol. 17, no. 6, pp. 734–749, Jun. 2005.
  5. MovieLens [Online]. Available: http://www.movielens.org/
  6. Foursquare [Online]. Available: http://foursquare.com
  7. New York Times - A Peek into Netflix Queues [Online]. Available: http://www.nytimes.com/interactive/2010/01/10/nyregion/ 20100110-netflix-map.html
  8. J. J. Levandoski, M. Sarwat, A. Eldawy, and M. F. Mokbel, “LARS: A location-aware recommender system,” in Proc. ICDE, Washington, DC, USA, 2012.
  9. B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, “Item-based collab-orative filtering recommendation algorithms,” in Proc. Int. Conf. WWW, Hong Kong, China, 2001.
  10. J. S. Breese, D. Heckerman, and C. Kadie, “Empirical analysis of predictive algorithms for collaborative filtering,” in Proc. Conf. UAI, San Francisco, CA, USA, 1998.
  11. W. G. Aref and H. Samet, “Efficient processing of window queries in the pyramid data structure,” in Proc. ACM Symp. PODS, New York, NY, USA, 1990.
  12. R. A. Finkel and J. L. Bentley, “Quad trees: A data structure for retrieval on composite keys,” Acta Inf., vol. 4, no. 1, pp. 1–9, 1974.
  13. A. Guttman, “R-trees: A dynamic index structure for spatial searching,” in Proc. SIGMOD, New York, NY, USA, 1984.
  14. K. Mouratidis, S. Bakiras, and D. Papadias, “Continuous monitor-ing of spatial queries in wireless broadcast environments,” IEEE Trans. Mobile Comput., vol. 8, no. 10, pp. 1297–1311, Oct. 2009.
  15. K. Mouratidis and D. Papadias, “Continuous nearest neighbor queries over sliding windows,” IEEE Trans. Knowl. Data Eng., vol. 19, no. 6, pp. 789–803, Jun. 2007.
  16. M. F. Mokbel, X. Xiong, and W. G. Aref, “SINA: Scalable incremental processing of continuous queries in spatiotemporal databases,” in Proc. SIGMOD, Paris, France, 2004.
  17. J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl, “Evaluating collaborative filtering recommender systems,” ACM TOIS, vol. 22, no. 1, pp. 5–53, 2004.
  18. M. J. Carey and D. Kossmann, “On saying "Enough Already!" in SQL,” in Proc. SIGMOD, New York, NY, USA, 1997.
  19. S. Chaudhuri and L. Gravano, “Evaluating top-k selection queries,” in Proc. Int. Conf. VLDB, Edinburgh, U.K., 1999.
  20. R. Fagin, A. Lotem, and M. Naor, “Optimal aggregation algo-rithms for middleware,” in Proc. ACM Symp. PODS, New York, NY, USA, 2001.
  21. J. Bao, C.-Y. Chow, M. F. Mokbel, and W.-S. Ku, “Efficient evalu-ation of k-range nearest neighbor queries in road networks,” in Proc. Int. Conf. MDM, Kansas City, MO, USA, 2010.
  22. G. R. Hjaltason and H. Samet, “Distance browsing in spatial databases,” ACM TODS, vol. 24, no. 2, pp. 265–318, 1999.
  23. K. Mouratidis, M. L. Yiu, D. Papadias, and N. Mamoulis, “Continuous nearest neighbor monitoring in road networks,” in Proc. Int. Conf. VLDB, Seoul, Korea, 2006.
  24. D. Papadias, Y. Tao, K. Mouratidis, and C. K. Hui, “Aggregate nearest neighbor queries in spatial databases,” ACM TODS, vol. 30, no. 2, pp. 529–576, 2005.
  25. S. Börzsönyi, D. Kossmann, and K. Stocker, “The skyline opera-tor,” in Proc. ICDE, Heidelberg, Germany, 2001.
  26. M. Sharifzadeh and C. Shahabi, “The spatial skyline queries,” in Proc. Int. Conf. VLDB, Seoul, Korea, 2006.
  27. N. Bruno, L. Gravano, and A. Marian, “Evaluating top-k queries over web-accessible databases,” in Proc. ICDE, San Jose, CA, USA, 2002.
  28. P. Venetis, H. Gonzalez, C. S. Jensen, and A. Y. Halevy, “Hyper-local, directions-based ranking of places,” PVLDB, vol. 4, no. 5, pp. 290–301, 2011.
  29. M.-H. Park, J.-H. Hong, and S.-B. Cho, “Location-based recom-mendation system using Bayesian user’s preference model in mobile devices,” in Proc. Int. Conf. UIC, Hong Kong, China, 2007.
  30. Netflix News and Info - Local Favorites [Online]. Available: http://tinyurl.com/4qt8ujo
  31. Y. Takeuchi and M. Sugimoto, “An outdoor recommendation system in based on user location history,” in Proc. Int. Conf. UIC, Berlin, SIGMOD,Germany, 2006.
  32. V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang, “Collaborative loca-tion and activity recommendations with GPS history data,” in Proc. Int. Conf. WWW, New York, NY, USA, 2010.
  33. M. Ye, P. Yin, and W.-C. Lee, “Location recommendation for location-based social networks,” in Proc. ACM GIS, New York, NY, USA , 2010.

Keywords

Recommender system, spatial location, locality,pyramid structure.