IMPROVING FRIENDS RECOMMENDATION USING FP-GROWTH ALGORITHM IN SOCIAL TAGGING SYSTEM

  • Usman Bukar Usman BUK
  • Kabir Umar
Keywords: Social Tagging, FP-Growth, Friends Recommendation, Ant Colony Optimization

Abstract

Social tagging system are web-based sites that store user’s keywords called tags, continue to receive signiï¬cant consideration in academic environment it became an interesting research topic, give good support for users to tag resources, communicate with friends as well as friend recommendation, due to increasingly acceptance of Web2.0. There is a constant growth in the number of users using social tagging. Friend recommendation is one of the most important aspects for overcoming information overloading problem and helps users to make choice. In this work we proposed improving friend recommendation using, to address the difficulty of tag ambiguities. The technique is consisted of the following stages: Apply FP-Growth algorithm to discovery the frequent events sets among the users, construct the combine trust graph, and then apply ant colony optimization Algorithm to joint trust graph to compute the optimal friend recommended through repetition. The results of our experiments on a Delicious dataset, using our model, precision improved in the range 0.1 % to 1.1 %, recall increased greatly in the range 21.85 % to 50.84 % and F2 increased in the range 31.31 % to 50.85 % approximately. When compared to other methods, the outcome demonstrates a significant improvement. For friend commendation in a social tagging system, the future approach is to apply various data mining methods, large scale datasets, and community detection.

References

Chai, Z. Y., Li, Y. L., Han, Y. M., & Zhu, S. F. (2019). Recommendation System Based on Singular Value Decomposition and Multi-Objective Immune Optimization. IEEE Access, 7, 6060-6071.

Chiu, S. M., Chen, Y. C., Chang, T. Y., Hsu, Y. L., Su, H. Y., Chen, H. M., & Lin, T. Y. (2016, July). A fast way for finding similar friends in social networks by using neuro-fuzzy networks. In 2016 International Conference on Machine Learning and Cybernetics (ICMLC) (Vol. 2, pp. 541-545). IEEE.

Dhruv, A., Kamath, A., Powar, A., & Gaikwad, K. (2019). Artist Recommendation System Using Hybrid Method: A Novel Approach. In Emerging Research in Computing, Information, Communication and Applications (pp. 527-542). Springer, Singapore.

Farooq, U., Kannampallil, T.G., Song, Y., Ganoe, C.H., Carroll, J.M., & Giles, C.L. (2007). Evaluating tagging behavior in social bookmarking systems: metrics and design heuristics. In Gross, T., & Inkpen, K. (Eds.), Proceedings of the 2007 International ACM SIGGROUP Conference on Supporting Group Work, GROUP 2007, Sanibel Island, Florida, USA, November 4-7, 2007 (pp. 351–360): ACM.

Fessahaye, F., Perez, L., Zhan, T., Zhang, R., Fossier, C., Markarian, R., ... & Oh, P. (2019, January). T-RECSYS: A Novel Music Recommendation System Using Deep Learning. In 2019 IEEE International Conference on Consumer Electronics (ICCE) (pp. 1-6). IEEE.

Guy, I., Chen, L., & Zhou, M.X. (2013). Introduction to the special section on social recommender systems. ACM TIST, 4(1), 7.

Hasan, M. M., Shaon, N. H., Al Marouf, A., Hasan, M. K., Mahmud, H., & Khan, M. M. (2015, December). Friend recommendation framework for social networking sites using user's online behavior. In 2015 18th International Conference on Computer and Information Technology (ICCIT) (pp. 539-543). IEEE.

Hasan, M. M., Shaon, N. H., Al Marouf, A., Hasan, M. K., Mahmud, H., & Khan, M. M. (2015, December). Friend recommendation framework for social networking sites using user's online behavior. In 2015 18th International Conference on Computer and Information Technology (ICCIT) (pp. 539-543). IEEE.

Hasan, M. M., Shaon, N. H., Al Marouf, A., Hasan, M. K., Mahmud, H., & Khan, M. M. (2015, December). Friend recommendation framework for social networking sites using user's online behavior. In 2015 18th International Conference on Computer and Information Technology (ICCIT) (pp. 539-543). IEEE.

Hassannia, R., Vatankhah Barenji, A., Li, Z., & Alipour, H. (2019). Web-Based Recommendation System for Smart Tourism: Multiagent Technology. Sustainability, 11(2), 323

Hassannia, R., Vatankhah Barenji, A., Li, Z., & Alipour, H. (2019). Web-Based Recommendation System for Smart Tourism: Multiagent Technology. Sustainability, 11(2), 323.

Kaveri, V. V., & Maheswari, V. (2016). A Model based Resource Recommender System on Social Tagging Data. Indian Journal of Science and Technology, 9, 25.

Kavin K., Ponvimal M., Nithya L., Vishnu Priya B., & Boopathi Rajan P. (2017, February). A Life Style Based Friend Recommendation System. International Journal for Research in Applied Science & Engineering Technology (IJRASET). Volume 5 Issue II, ISSN: 2321-9653.

Kavin K., Ponvimal M., Nithya L., Vishnu Priya B., & Boopathi Rajan P. (2017, February). A Life Style Based Friend Recommendation System. International Journal for Research in Applied Science & Engineering Technology (IJRASET). Volume 5 Issue II, ISSN: 2321-9653.

Khosravi-Farsani, H., Nematbaksh, M., & Lausen, G. (2013). Structure/attribute computation of similarities between nodes of a RDF graph with application to linked data clustering. Intelligent Data Analysis, 17(2), 179-194.

Koerner, C.—Benz, D.—Strohamaier, M.—Hotho, A.—Stumme, G.: Stop Thinking, Start Tagging – Tag Semantics Emerge from Collaborative Verbosity. Proceedings of the 19th International World Wide Web Conference (WWW’10), Raleigh, NC, USA, ACM, 2010, pp. 521–530, doi: 10.1145/1772690.1772744.

Linden, G., Smith, B., & Com, J. Y. A. (2003). Industry report: Amazon. com recommendations: Item-to-item collaborative filtering. In IEEE Distributed Systems Online.

Manca, M., Boratto, L., & Carta, S. (2014, August). Using Behavioral Data Mining to Produce Friend Recommendations in a Social Bookmarking System. In International Conference on Data Management Technologies and Applications (pp. 99-116). Springer, Cham.

Naruchitparames, J., Güneş, M. H., & Louis, S. J. (2011, June). Friend recommendations in social networks using genetic algorithms and network topology. In 2011 IEEE Congress of Evolutionary Computation (CEC) (pp. 2207-2214). IEEE.

Narvekar, M., & Syed, S. F. (2015). An optimized algorithm for association rule mining using FP tree. Procedia Computer Science, 45, 101-110.

Neehal, N., & Mottalib, M. A. (2019, February). Prediction of Preferred Personality for Friend Recommendation in Social Networks using Artificial Neural Network. In 2019 International Conference on Electrical, Computer and Communication Engineering (ECCE) (pp. 1-6). IEEE.

NING, L. J., & DUAN, H. Y. (2014). An algorithm for friend-recommendation of social networking sites based on SimRank and ant colony optimization. The Journal of China Universities of Posts and Telecommunications, 21, 79-87.

Park, D. H., Kim, H. K., Choi, I. Y., & Kim, J. K. (2012). A literature review and classification of recommender systems research. Expert systems with applications, 39(11), 10059-10072.

Peng, H., Ying, C., Tan, S., Hu, B., & Sun, Z. (2018). An Improved Feature Selection Algorithm Based on Ant Colony Optimization. IEEE Access, 6, 69203-69209.

Ren, Y., & Chi, C. (2018, May). Research on Recommender System based on Social Trust. In 2018 8th International Conference on Social science and Education Research (SSER 2018). Atlantis Press.

Ricci, F., Rokach, L., & Shapira, B. (2011). Introduction to recommender systems handbook. In Recommender systems handbook (pp. 1-35). Springer, Boston, MA.

Shehu, S. (2017) ACohesion Based Friend Recommendaton System. International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), 7,(5).

Simon, H.A. (1971). Designing organizations for an information rich world. In Greenberger, M. (Ed.), Computers, communications, and the public interest (pp. 37–72). Baltimore: Johns Hopkins Press.

Wang, K., Xu, L., Huang, L., Wang, C. D., & Lai, J. H. (2019). SDDRS: Stacked Discriminative Denoising Auto-Encoder based Recommender System. Cognitive Systems Research, 55, 164-174.

Wu, B. X., Xiao, J., & Chen, J. M. (2015, August). Friend recommendation by user similarity graph based on interest in social tagging systems. In International Conference on Intelligent Computing (pp. 375-386). Springer, Cham.

Published
2022-02-20
How to Cite
Usman Bukar Usman, & UmarK. (2022). IMPROVING FRIENDS RECOMMENDATION USING FP-GROWTH ALGORITHM IN SOCIAL TAGGING SYSTEM. FUDMA JOURNAL OF SCIENCES, 5(4), 300 - 307. https://doi.org/10.33003/fjs-2021-0504-675