Abstract
In social networks, many users tend to share items such as movies, books, songs and images by rating them with a series of discrete numbers or annotating them with a set of tags. Clearly, there are some semantic relationships among the users, items, ratings, tags and other information. Most of the past works only focused on some ternary relationships such as users-items-ratings or users-items-tags to make recommendations. But the ternary relationships which do not make good use of the given information are insufficient to provide accurate recommendations. In this paper, we propose a novel recommendation method based on frequent n-adic concepts which can mine the hidden conceptualization in the relationships. If there are tags, we model the relationships into the quadruples <users, items, ratings, tags> and if there are no tags, we also have some other information and model the relationships into the quintuples <users, items, ratings, contexts, features>. Experimental results on MovieLens dataset demonstrate that our method has shown a significant improvement over the state-of-the-art recommendation approaches in terms of precision.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adomavicius, G., Sankaranarayanan, R., Sen, S., Tuzhilin, A.: Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans. Inf. Syst. 23, 103–145 (2005)
Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: UAI 1998: Proceedings of Uncertainty in Artificial Intelligence (1998)
Cattuto, C., Schmitz, C., Baldassarri, A., Servedio, A., Loreto, V., Hotho, A., Grahl, M., Stumme, G.: Network properties of folksonomies. In: Proc. of AICSI on NANSE, Amsterdam, The Netherlands, pp. 245–262 (2007)
Chen, K., Chen, T., Zheng, G., Jin, O., Yao, E., Yu, Y.: Collaborative Personalized Tweet Recommendation. In: Proc. of SIGIR 2012, pp. 661–670 (2012)
Chen, W., Hsu, W., Lee, M.: A Unified Framework for Recommendations Based on Quaternary Semantic Analysis. In: Proc. of SIGIR 2011, pp. 1023–1032 (2011)
Deshpande, M., Karypis, G.: Item-based top-n recommendation. ACM Transactions on Information Systems 22(1), 143–177 (2004)
Diederich, J., Iofciu, T.: Finding communities of practice from user profiles based on folksonomies. In: Proceedings of the 1st International Workshop on TEL-CoPs, Crete, Greece, pp. 288–297 (2006)
Hofmann, T.: Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 22(1), 89–115 (2004)
Jaschke, R., Hotho, A., Schmitz, C., Ganter, B., Stumme, G.: Discovering shared conceptualizations in folksonomies. Web Semantics 6(1), 38–53 (2008)
Jelassi, M.N., Yahia, S.B., Nguifo, E.M.: A scalable mining of frequent quadratic concepts in d-folksonomies. ArXiv e-prints (December 2012)
Jelassi, M.N., Yahia, S.B., Nguifo, E.M.: A Personalized Recommender System Based on Users’ Information In Folksonomies. In: WWW 2013, pp. 1215–1223 (May 2013)
Jin, R., Chai, J.Y., Si, L.: An automatic weighting scheme for collaborative filtering. In: SIGIR 2004: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 337–344. ACM, New York (2004)
Karatzoglou, A., Amatriain, X., Baltrunas, L., Oliver, N.: Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering. In: RecSys 2010, pp. 79–86. ACM, NY (2010)
Karypis, G.: Evaluation of item-based top-n recommendation algorithms. In: CIKM, pp. 247–254 (2001)
Linden, G., Smith, B., York, J.: Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing, 76–80 (January/February 2003)
Mika, P.: Ontologies are us: A unified model of social networks and semantics. Web Semantics 5(1), 5–15 (2007)
Palmisano, C., Tuzhilin, A., Gorgoglione, M.: Using context to improve predictive modeling of customers in personalization applications. IEEE Trans. on Knowl. and Data Eng. 20(11), 1535–1549 (2008)
Pennock, D.M., Horvitz, E., Lawrence, S., Giles, C.L.: Collaborative filtering by personality diagnosis: A hybrid memory and model-based approach. In: Proc. of UAI, pp. 473–480 (2000)
Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: Advances in Neural Information Processing Systems, vol. 20 (2008)
Sen, S., Vig, J., Riedl, J.: Tagommenders: connecting users to items through tags. In: WWW, pp. 671–680 (May 2009)
Symeonidis, P., Nanopoulos, A., Manolopoulos, Y.: A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. IEEE TKDE 22, 179–192 (2010)
Tso-Sutter, K.H.L., Marinho, L.B., Schmidt-Thieme, L.: Tag-aware recommender systems by fusion of collaborative filtering algorithms. In: SAC, pp. 1995–1999 (2008)
Voutsadakis, G.: Polyadic concept analysis. Order 19(3), 295–304 (2002)
Wille, R.: The basic theorem of triadic concept analysis. Order 12, 149–158 (1995)
Xue, G.R., Lin, C., Yang, Q., Xi, W., Zeng, H.J., Yu, Y., Chen, Z.: Scalable collaborative filtering using cluster-based smoothing. In: Proc. of SIGIR 2005, pp. 114–121 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, D., Ma, J. (2014). Recommendation Based on Frequent N-adic Concepts. In: Chen, L., Jia, Y., Sellis, T., Liu, G. (eds) Web Technologies and Applications. APWeb 2014. Lecture Notes in Computer Science, vol 8709. Springer, Cham. https://doi.org/10.1007/978-3-319-11116-2_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-11116-2_28
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11115-5
Online ISBN: 978-3-319-11116-2
eBook Packages: Computer ScienceComputer Science (R0)