The week's pick
Reseach Article
A Solution to CoCoS Problem in Recommender System based on SNA
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 144 - Number 3 |
| Year of Publication: 2016 |
| Authors: Afshan Shujat, Md. Tabrez Nafis, Vishal Sharma |
10.5120/ijca2016910148
|
Afshan Shujat, Md. Tabrez Nafis, Vishal Sharma . A Solution to CoCoS Problem in Recommender System based on SNA. International Journal of Computer Applications. 144, 3 ( Jun 2016), 5-10. DOI=10.5120/ijca2016910148
Abstract
Recommender systems have become extremely popular in the last decade and are applied to various e-commerce websites. Recommender systems help users find useful, interesting items or content from a considerably large amount of information. The major challenge in recommender system is Cold-start Problem [1], this appears when a user or item is new, the system may fail because not enough information is available for this user or item. There are so many solutions are proposed to solve cold-start problem including matrix factorization, graph based [2] [3] etc. One more serious form of cold-start found in some real-time e-commerce applications that is named as CoCoS (Continuous Cold Start) problem[4], this is a recurring version of cold-start even for known users or items, since many users visit the website rarely, change their interests in time, or exhibit different personas. Hence both of the widely used approaches CBF (Content Based Filtering)[5] and CF(Collaborative Filtering)[6] will suffer from this problem. The most basic assumption -“similar users will like similar items” [7] of Recommender System fails in some cases where user interest is changing over time and hence CoCoS problem arises. CoCoS problem is domain specific not all e-commerce website falls under CoCoS, but there are some websites that suffer from CoCos due to the changes in user’s interest over time, the best example is travel and tourism domain based websites. Users booked a ticket or package on their current needs and interest by using different websites and we won’t be able to make a useful set of suggested items because we don’t have sufficient information on user’s recent activities or requirements to generate a set of recommended items. In this paper, we are proposing a solution to get the recent preferences and interest of user on the basis of Social Network Activities (SNA). Here we are targeting travel and tourism domain to state the CoCoS problem and to find out the solution of CoCoS by using SNA (Social Network Activities) . Here we are considering Facebook [8] Check-ins Count (FCC) for obtaining the information about user’s recently visited places and to draw a conclusion for user’s preferences for next visit.
References
- T. Cover and P. Hart, "Nearest neighbor pattern classification, " in IEEE Transactions on Information Theory, vol. 13, no. 1, pp. 21-27, January 1967.
- A.I. Schein, A. Popescul, L.H. Ungar, and D.M. Pennock, “Methods and Metrics for Cold-Start Recommendations,” Proc. 25th Ann. Int’l ACM SIGIR Conf., 2002.
- B. S. Kim, H. Kim, J. Lee and J. H. Lee, "Improving a recommender system by collective matrix factorization with tag information," Soft Computing and Intelligent Systems (SCIS), 2014 Joint 7th International Conference on and Advanced Intelligent Systems (ISIS), 15th International Symposium on, Kitakyushu, 2014, pp. 980-984.
- Bernardi, L., Kamps, J., Kiseleva, J. and J.I. Mueller, M. The Continuous Cold Start Problem in e-Commerce Recommender Systems(Vol-1448)[Online]. Available: http://ceur-ws.org/, 2015. http://ceur-ws.org/Vol-1448/paper6.pdf.
- Lops P, De Gemmis M, Semeraro G (2011) Content-based recommender systems: State of the art and trends. In: Recommender systems handbook, Springer, pp 73–105.
- Bollen D, Knijnenburg BP, Willemsen MC, Graus M (2010) Understanding choice overload in recommender systems. In: Proceedings of the fourth ACM conference on Recommender systems, ACM, pp 63–70, Barcelona, Spain, September.
- A. M. Rashid, I. Albert, D. Cosley, S. K. Lam, S. M. McNee, J. A. Konstan, and J. Riedl. Getting to know you: Learning new user preferences in recommender systems. In: Proceedings of the 7th International Conference on Intelligent User Interfaces, pages 127–134, 2002.
- facebook.com
- Witten I. H. and Frank I. Data Mining, Morgan Kaufman Publishers, San Francisco, 2000.
- Kohar, M. and Rana, C. Survey Paper on Recommendation System[Online]. Available: http://ijcsit.com, 2012. http://www.ijcsit.com/.
- Paul Resnick, Neophytos Iacovou, Mitesh Suchak, Peter Bergstrom, John Riedl, GroupLens: an open architecture for collaborative filtering of netnews, Proceedings of the 1994 ACM conference on Computer supported cooperative work, p.175-186, October 22-26, 1994, Chapel Hill, North Carolina, United States.
- John S. Breese, David Heckerman and Carl Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence, pages 43-52, July 1998
- Deshpande, M., and Karypis, G. Item-based top n recommendation algorithms. ACM Trans. Inf. Syst. 22, 1 (2004), 143-177.
- Breese, J., Heckerman, D., and Kadie, C., Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence, page 4352, 1998.
- Overview - Graph API - Documentation - Facebook for Developers. FacebookDevelopers, 2016. https://developers.facebook.com/docs/graph-api/overview.
- T¨oscher A, Jahrer M, Legenstein R (2008) Improved neighborhood-based algorithms for large-scale recommender systems. In: Proceedings of the 2nd KDD Workshop on Large-Scale Recommender
Index Terms
Keywords