Skip to main content
Top

2019 | OriginalPaper | Chapter

Enhanced Collaborative Filtering Through User-Item Subgroups, Particle Swarm Optimization and Fuzzy C-Means

Authors : Ayangleima Laishram, Vineet Padmanabhan

Published in: Advances in Artificial Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Recommender systems are information filtering systems that assist users to retrieve relevant information from massive amounts of data. Collaborative filtering (CF) is the most widely used technique in recommender systems for predicting the interests of a user on particular items. In traditional CF preferences of all items from many users are collected in the prediction process and this may include items that are irrelevant to the active user (the user for whom the prediction is for). Recently, subgroup based methods have emerged which take into account correlation of users and a set of items to rule out consideration of superfluous items. In this paper our objective is to explore CF that considers only user-item subgroups which consist of only similar subset of users based on a subset of items. We propose a novel hybrid framework based on Particle Swarm Optimization and Fuzzy C-Means clustering that optimizes the searching behaviour of user-item subgroups in CF. The proposed algorithm is experimented and compared with several state-of-the-art algorithms using benchmark datasets. Accuracy metrics such as precision, recall and mean average precision is used to find the top N recommended items.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Hartigan, J.A.: Direct clustering of a data matrix. J. Am. Stat. Assoc. 67(337), 123–129 (1972)CrossRef Hartigan, J.A.: Direct clustering of a data matrix. J. Am. Stat. Assoc. 67(337), 123–129 (1972)CrossRef
2.
go back to reference Symeonidis, P., et al.: Nearest-biclusters collaborative filtering based on constant and coherent values. Inf. Retrieval 11(1), 51–75 (2008)MathSciNetCrossRef Symeonidis, P., et al.: Nearest-biclusters collaborative filtering based on constant and coherent values. Inf. Retrieval 11(1), 51–75 (2008)MathSciNetCrossRef
3.
go back to reference de Castro, P.A.D., et al.: Applying biclustering to perform CF. In: Seventh International Conference on Intelligent Systems Design and Applications, pp. 421–426 (2007) de Castro, P.A.D., et al.: Applying biclustering to perform CF. In: Seventh International Conference on Intelligent Systems Design and Applications, pp. 421–426 (2007)
4.
go back to reference Alqadah, F., et al.: Biclustering neighborhood-based collaborative filtering method for top-n recommender systems. Knowl. Inf. Syst. 44(2), 475–491 (2015)CrossRef Alqadah, F., et al.: Biclustering neighborhood-based collaborative filtering method for top-n recommender systems. Knowl. Inf. Syst. 44(2), 475–491 (2015)CrossRef
5.
go back to reference Kant, S., Mahara, T.: Nearest biclusters collaborative filtering framework with fusion. Int. J. Comput. Sci. 25, 204–212 (2018) Kant, S., Mahara, T.: Nearest biclusters collaborative filtering framework with fusion. Int. J. Comput. Sci. 25, 204–212 (2018)
7.
go back to reference Koohi, H., Kiani, K.: User based CF using FCM. Measurement 91, 134–139 (2016)CrossRef Koohi, H., Kiani, K.: User based CF using FCM. Measurement 91, 134–139 (2016)CrossRef
8.
go back to reference Birtolo, C., et al.: Improving accuracy of recommendation system by means of item-based fuzzy clustering CF. In: 11th International Conference on Intelligent Systems Design and Applications, pp. 100–106 (2011) Birtolo, C., et al.: Improving accuracy of recommendation system by means of item-based fuzzy clustering CF. In: 11th International Conference on Intelligent Systems Design and Applications, pp. 100–106 (2011)
9.
go back to reference Yang, Y., Zhang, Y.: CF recommendation model based on fuzzy clustering algorithm, May 2018 Yang, Y., Zhang, Y.: CF recommendation model based on fuzzy clustering algorithm, May 2018
10.
go back to reference Chen, M., Ludwig, S.: Fuzzy clustering using automatic particle swarm optimization. In: IEEE International Conference on Fuzzy Systems, pp. 1545–1552, September 2014 Chen, M., Ludwig, S.: Fuzzy clustering using automatic particle swarm optimization. In: IEEE International Conference on Fuzzy Systems, pp. 1545–1552, September 2014
11.
go back to reference Xu, B., et al.: An exploration of improving collaborative RS via user-item subgroups. In: Proceedings of the 21st International Conference on WWW, pp. 21–30. ACM (2012) Xu, B., et al.: An exploration of improving collaborative RS via user-item subgroups. In: Proceedings of the 21st International Conference on WWW, pp. 21–30. ACM (2012)
12.
go back to reference Bu, J., et al.: Improving collaborative recommendation via user-item subgroups. IEEE Trans. Knowl. Data Eng. 28(9), 2363–2375 (2016)CrossRef Bu, J., et al.: Improving collaborative recommendation via user-item subgroups. IEEE Trans. Knowl. Data Eng. 28(9), 2363–2375 (2016)CrossRef
13.
go back to reference Abbas, A., et al.: A survey on context-aware recommender systems based on computational intelligence techniques. Computing 97(7), 667–690 (2015)MathSciNetCrossRef Abbas, A., et al.: A survey on context-aware recommender systems based on computational intelligence techniques. Computing 97(7), 667–690 (2015)MathSciNetCrossRef
14.
go back to reference Devi, V.S., et al.: Collaborative filtering by PSO-based MMMF. In: IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 569–574. IEEE (2014) Devi, V.S., et al.: Collaborative filtering by PSO-based MMMF. In: IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 569–574. IEEE (2014)
15.
go back to reference Navgaran, D.Z., et al.: Evolutionary based matrix factorization method for CF systems. In: 21st Iranian Conference on Electrical Engineering (ICEE), pp. 1–5 (2013) Navgaran, D.Z., et al.: Evolutionary based matrix factorization method for CF systems. In: 21st Iranian Conference on Electrical Engineering (ICEE), pp. 1–5 (2013)
16.
go back to reference Laishram, A., et al.: CF, MF and population based search: the nexus unveiled. In: 23rd International Conference on Neural Information Processing, ICONIP, pp. 352–361 (2016) Laishram, A., et al.: CF, MF and population based search: the nexus unveiled. In: 23rd International Conference on Neural Information Processing, ICONIP, pp. 352–361 (2016)
17.
go back to reference Katarya, R., Verma, O.P.: Effectual recommendations using artificial algae algorithm and FCM. Swarm Evol. Comput. 36, 52–61 (2017)CrossRef Katarya, R., Verma, O.P.: Effectual recommendations using artificial algae algorithm and FCM. Swarm Evol. Comput. 36, 52–61 (2017)CrossRef
18.
go back to reference da Silva, E.Q., et al.: An evolutionary approach for combining results of RS techniques based on CF. Expert Syst. Appl. 53, 204–218 (2016)CrossRef da Silva, E.Q., et al.: An evolutionary approach for combining results of RS techniques based on CF. Expert Syst. Appl. 53, 204–218 (2016)CrossRef
19.
go back to reference Bobadilla, J., et al.: Improving collaborative filtering recommender system results and performance using GA. Knowl. Based Syst. 24(8), 1310–1316 (2011)CrossRef Bobadilla, J., et al.: Improving collaborative filtering recommender system results and performance using GA. Knowl. Based Syst. 24(8), 1310–1316 (2011)CrossRef
20.
go back to reference Wasid, M., Kant, V.: A particle swarm approach to collaborative filtering based RS through fuzzy features. Proc. Comput. Sci. 54, 440–448 (2015)CrossRef Wasid, M., Kant, V.: A particle swarm approach to collaborative filtering based RS through fuzzy features. Proc. Comput. Sci. 54, 440–448 (2015)CrossRef
21.
go back to reference Laishram, A., et al.: Analysis of similarity measures in user-item subgroup based CF via GA. Int. J. Inf. Technol. 10(4), 523–527 (2018) Laishram, A., et al.: Analysis of similarity measures in user-item subgroup based CF via GA. Int. J. Inf. Technol. 10(4), 523–527 (2018)
22.
go back to reference Cui, X., Potok, T.E.: Document clustering analysis based on hybrid PSO+K-means algorithm. Spec. Issue 27–33 (2005) Cui, X., Potok, T.E.: Document clustering analysis based on hybrid PSO+K-means algorithm. Spec. Issue 27–33 (2005)
23.
go back to reference Rennie, J.D.M., Srebro, N.: Fast MMMF for collaborative prediction. In: Proceedings of the 22nd International Conference on ML, pp. 713–719. ACM (2005) Rennie, J.D.M., Srebro, N.: Fast MMMF for collaborative prediction. In: Proceedings of the 22nd International Conference on ML, pp. 713–719. ACM (2005)
24.
go back to reference Salakhutdinov, R., Mnih, A.: Probabilistic MF. In: Proceedings of the 20th International Conference on Neural Information Processing Systems, pp. 1257–1264. NIPS, USA (2007) Salakhutdinov, R., Mnih, A.: Probabilistic MF. In: Proceedings of the 20th International Conference on Neural Information Processing Systems, pp. 1257–1264. NIPS, USA (2007)
25.
go back to reference Sarwar, B., et al.: Item-based CF recommendation algorithms. In: Proceedings of the 10th International Conference on WWW, pp. 285–295. ACM (2001) Sarwar, B., et al.: Item-based CF recommendation algorithms. In: Proceedings of the 10th International Conference on WWW, pp. 285–295. ACM (2001)
Metadata
Title
Enhanced Collaborative Filtering Through User-Item Subgroups, Particle Swarm Optimization and Fuzzy C-Means
Authors
Ayangleima Laishram
Vineet Padmanabhan
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-18305-9_8

Premium Partner