The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2010 vol.22)
pp: 179-192
Panagiotis Symeonidis , Aristotle Univesity of Thessaloniki, Greece
Alexandros Nanopoulos , Aristotle Univesity of Thessaloniki, Greece
Yannis Manolopoulos , Univesity of Hildesheim, Germany
ABSTRACT
Social Tagging is the process by which many users add metadata in the form of keywords, to annotate and categorize items (songs, pictures, Web links, products, etc.). Social tagging systems (STSs) can provide three different types of recommendations: They can recommend 1) tags to users, based on what tags other users have used for the same items, 2) items to users, based on tags they have in common with other similar users, and 3) users with common social interest, based on common tags on similar items. However, users may have different interests for an item, and items may have multiple facets. In contrast to the current recommendation algorithms, our approach develops a unified framework to model the three types of entities that exist in a social tagging system: users, items, and tags. These data are modeled by a 3-order tensor, on which multiway latent semantic analysis and dimensionality reduction is performed using both the Higher Order Singular Value Decomposition (HOSVD) method and the Kernel-SVD smoothing technique. We perform experimental comparison of the proposed method against state-of-the-art recommendation algorithms with two real data sets (Last.fm and BibSonomy). Our results show significant improvements in terms of effectiveness measured through recall/precision.
INDEX TERMS
Social tags, recommender systems, tensors, HOSVD.
CITATION
Panagiotis Symeonidis, Alexandros Nanopoulos, Yannis Manolopoulos, "A Unified Framework for Providing Recommendations in Social Tagging Systems Based on Ternary Semantic Analysis", IEEE Transactions on Knowledge & Data Engineering, vol.22, no. 2, pp. 179-192, February 2010, doi:10.1109/TKDE.2009.85
REFERENCES
[1] E. Acar and B. Yener, “Unsupervised Multiway Data Analysis: A Literature Survey,” IEEE Trans. Knowledge and Data Eng., vol. 21, no. 1, pp. 6-20, Jan. 2009.
[2] N. Ali-Hasan and A. Adamic, “Expressing Social Relationships on the Blog through Links and Comments,” Proc. Int'l Conf. Weblogs and Social Media (ICWSM), 2007.
[3] M. Berry, S. Dumais, and G. O'Brien, “Using Linear Algebra for Intelligent Information Retrieval,” SIAM Rev., vol. 37, no. 4, pp.573-595, 1994.
[4] M. Brand, “Incremental Singular Value Decomposition of Uncertain Data with Missing Values,” Proc. European Conf. Computer Vision (ECCV '02), 2002.
[5] J. Breese, D. Heckerman, and C. Kadie, “Empirical Analysis of Predictive Algorithms for Collaborative Filtering,” Proc. Conf. Uncertainty in Artificial Intelligence, pp. 43-52, 1998.
[6] E. Ceulemans and H.A.L. Kiers, “Selecting among Three-Mode Principal Component Models of Different Types and Complexities: A Numerical Convex-Hull Based Method,” British J. Math. and Statistical Psychology, vol. 59, no. 1, pp. 133-150, 2006.
[7] S. Chen, F. Wang, and C. Zhang, “Simultaneous Heterogeneous Data Clustering Based on Higher Order Relationships,” Proc. Workshop Mining Graphs and Complex Structures (MGCS '07), in conjunction with IEEE Int'l Conf. Data Mining (ICDM '07), pp. 387-392, 2007.
[8] T. Chin, K. Schindler, and D. Suter, “Incremental Kernel SVD for Face Recognition with Image Sets,” Proc. Int'l Conf. Automatic Face and Gesture Recognition (FGR), pp. 461-466, 2006.
[9] A. Cichocki, R. Zdunek, S. Choi, R. Plemmons, and S. Amari, “Non-Negative Tensor Factorization Using Alpha and Beta Divergences,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing (ICCASP '07), 2007.
[10] N. Cristianini and J. Shawe-Taylor, Kernel Methods for Pattern Analysis. Cambridge Univ. Press, 2004.
[11] P. Drineas and M.W. Mahoney, “A Randomized Algorithm for a Tensor-Based Generalization of the Singular Value Decomposition,” Technical Report YALEU/DCS/TR-1327, 2005.
[12] G. Furnas, S. Deerwester, and S. Dumais, “Information Retrieval Using a Singular Value Decomposition Model of Latent Semantic Structure,” Proc. ACM SIGIR Conf., pp. 465-480, 1988.
[13] S. Golder and B. Huberman, “The Structure of Collaborative Tagging Systems,” technical report, 2005.
[14] H. Halpin, V. Robu, and H. Shepherd, “The Complex Dynamics of Collaborative Tagging,” Proc. 16th Int'l Conf. World Wide Web (WWW '07), pp. 211-220, 2007.
[15] J. Herlocker, J. Konstan, and J. Riedl, “An Empirical Analysis of Design Choices in Neighborhood-Based Collaborative Filtering Algorithms,” Information Retrieval, vol. 5, no. 4, pp. 287-310, 2002.
[16] J. Herlocker, J. Konstan, L. Terveen, and J. Riedl, “Evaluating Collaborative Filtering Recommender Systems,” ACM Trans. Information Systems, vol. 22, no. 1, pp. 5-53, 2004.
[17] A. Hotho, R. Jaschke, C. Schmitz, and G. Stumme, “Information Retrieval in Folksonomies: Search and Ranking,” The Semantic Web: Research and Applications, pp. 411-426. Springer, 2006.
[18] Z. Huang, H. Chen, and D. Zeng, “Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborative Filtering,” ACM Trans. Information Systems, vol. 22, no. 1, pp. 116-142, 2004.
[19] R. Jaschke, L. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme, “Tag Recommendations in Folksonomies,” Proc. Knowledge Discovery in Databases (PKDD '07), pp. 506-514.
[20] G. Karypis, “Evaluation of Item-Based Top-N Recommendation Algorithms,” Proc. ACM Conf. Information and Knowledge Management (CIKM), pp. 247-254, 2001.
[21] H.A.L. Kiers and A.D. Kinderen, “A Fast Method for Choosing the Numbers of Components in Tucker3 Analysis,” British J. Math. and Statistical Psychology, vol. 56, no. 1, pp. 119-125, 2003.
[22] J. Kleinberg, “Authoritative Sources in a Hyperlinked Environment,” J. ACM, vol. 46, no. 5, pp. 604-632, 1999.
[23] T. Kolda and J. Sun, “Scalable Tensor Decompositions for Multi-Aspect Data Mining,” Proc. IEEE Int'l Conf. Data Mining (ICDM '08), 2008.
[24] L.D. Lathauwer, B.D. Moor, and J. Vandewalle, “A Multilinear Singular Value Decomposition,” SIAM J. Matrix Analysis and Applications, vol. 21, no. 4, pp. 1253-1278, 2000.
[25] X. Li, L. Guo, and Y. Zhao, “Tag-Based Social Interest Discovery,” Proc. ACM World Wide Web (WWW) Conf., 2008.
[26] Y. Li, Y. Du, and X. Lin, “Kernel-Based Multifactor Analysis for Image Synthesis and Recognition,” Proc. IEEE Int'l Conf. Computer Vision, 2005.
[27] M.W. Mahoney, M. Maggioni, and P. Drineas, “Tensor-Cur Decompositions for Tensor-Based Data,” Proc. ACM Conf. Knowledge Discovery and Data Mining (KDD '06), pp. 327-336, 2006.
[28] L. Page, S. Brin, R. Motwani, and T. Winograd, “The Pagerank Citation Ranking: Bringing Order to the Web,” technical report, 1998.
[29] B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, “Item-Based Collaborative Filtering Recommendation Algorithms,” Proc. World Wide Web (WWW) Conf., pp. 285-295, 2001.
[30] B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, “Incremental Singular Value Decomposition Algorithms for Highly Scalable Recommender Systems,” Proc. Int'l Conf. Computer and Information Science, 2002.
[31] K. Sripanidkulchai, B. Maggs, and H. Zhang, “Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems,” Proc. IEEE INFOCOM, 2003.
[32] J. Sun, D. Shen, H. Zeng, Q. Yang, Y. Lu, and Z. Chen, “Cubesvd: A Novel Approach to Personalized Web Search,” Proc. World Wide Web Conf., pp. 382-390, 2005.
[33] J. Sun, D. Tao, and C. Faloutsos, “Beyond Streams and Graphs: Dynamic Tensor Analysis,” Proc. ACM Conf. Knowledge Discovery and Data Mining (KDD), pp. 374-383, 2006.
[34] P. Symeonidis, A. Nanopoulos, A. Papadopoulos, and Y. Manolopoulos, “Scalable Collaborative Filtering Based on Latent Semantic Indexing,” Proc. 21st Assoc. for Advancement of Artificial Intelligence (AAAI) Workshop Intelligent Techniques for Web Personalization (ITWP '06), pp. 1-9, 2006.
[35] M.E. Timmerman and H.A.L. Kiers, “Three Mode Principal Components Analysis: Choosing the Numbers of Components and Sensitivity to Local Optima,” J. Math. and Statistical Psychology, vol. 53, no. 1, pp. 1-16, 2000.
[36] K. Tso-Sutter, B. Marinho, and L. Schmidt-Thieme, “Tag-Aware Recommender Systems by Fusion of Collaborative Filtering Algorithms,” Proc. ACM Symp. Applied Computing (SAC) Conf., 2008.
[37] H. Wang and N. Ahuja, “A Tensor Approximation Approach to Dimensionality Reduction,” Int'l J. Computer Vision, vol. 76, no. 3, pp. 217-229, 2008.
[38] Y. Xu, L. Zhang, and W. Liu, “Cubic Analysis of Social Bookmarking for Personalized Recommendation,” Frontiers of WWW Research and Development—APWeb '06, pp. 733-738. Springer, 2006.
[39] Z. Xu, Y. Fu, J. Mao, and D. Su, “Towards the Semantic Web: Collaborative Tag Suggestions,” Proc. Collaborative Web Tagging Workshop at World Wide Web (WWW '06), 2006.
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool