Abstract
Collaborative filtering, an eminent approach of recommendation, finds the similarity in the data records to recommend the items. The performance of collaborative based recommendation depends on the effectiveness of clustering algorithm used for finding the similarity, especially in big data environment. This paper presents a novel fuzzy clustering based recommendation method using improved grasshopper optimization and MapReduce. The proposed method employs an improved variant of grasshopper optimization algorithm to find the optimal cluster centroids. Moreover, the proposed method runs in the MapReduce environment to handle big dataset. To experimentally validate the proposed variant, twenty-three benchmark functions are considered and compared against four other existing methods in terms of mean fitness value, standard deviation and Friedman test. Further, clustering efficacy of proposed method is also vindicated on four large-scale benchmark clustering dataset. Finally, to test the recommendation ability, the proposed method is tested on MovieLens dataset and results are validated using three performance parameters over the different number of clusters. The simulation clearly indicates that the proposed method can be effectively utilized to recommendations of items in a big data environment.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13198-022-01740-z/MediaObjects/13198_2022_1740_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13198-022-01740-z/MediaObjects/13198_2022_1740_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13198-022-01740-z/MediaObjects/13198_2022_1740_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13198-022-01740-z/MediaObjects/13198_2022_1740_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13198-022-01740-z/MediaObjects/13198_2022_1740_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13198-022-01740-z/MediaObjects/13198_2022_1740_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13198-022-01740-z/MediaObjects/13198_2022_1740_Fig7_HTML.png)
Similar content being viewed by others
![](https://media.springernature.com/w215h120/springer-static/image/art%3A10.1007%2Fs40747-020-00200-0/MediaObjects/40747_2020_200_Figa_HTML.png)
References
Ahmadi A, Mukherjee D, Ruhe G (2019) “A recommendation system for emergency mobile applications using context attributes: Remac, in: Proceedings of the 3rd acm sigsoft international workshop on app market analytics,” ACM, pp 1–7
Chen J, Zhao C, Chen L et al (2020) Collaborative filtering recommendation algorithm based on user correlation and evolutionary clustering. Complex Intell Syst 6(1):147–156
Fu S, Yan Q, Feng GC (2018) Who will attract you? Similarity effect among users on online purchase intention of movie tickets in the social shop** context. Int J Inform Manag 40:88–102
Gupta V, Singh A, Sharma K, Mittal H (2018) “A novel differential evolution test case optimisation (detco) technique for branch coverage fault detection, in: Smart computing and informatics,” Springer, pp 245–254
Harper FM, Konstan JA (2015) The movielens datasets: history and context. Acm trans Inter Intell Syst (tiis) 5(4):1–19
Katarya R (2018) Movie recommender system with metaheuristic artificial bee. Neural Comput Appl 30(6):1983–1990
Katarya R, Verma OP (2018) Recommender system with grey wolf optimizer and fcm. Neural Comput Appl 30(5):1679–1687
Kennedy J, Eberhart R (1995) Particle swarm optimization. Neural Netw 4:1942–1948
Kulhari A, Pandey A, Pal R, Mittal H (2016) “Unsupervised data classification using modified cuckoo search method.” In: 2016 Ninth International Conference on Contemporary Computing (IC3). IEEE, pp 1–5
Logesh R, Subramaniyaswamy V, Malathi D, Sivaramakrishnan N, Vijayakumar V (2020) Enhancing recommendation stability of collaborative filtering recommender system through bio-inspired clustering ensemble method. Neural Comput Appl 32(7):2141–2164
Malik S, Kim D (2019) Optimal travel route recommendation mechanism based on neural networks and particle swarm optimization for efficient tourism using tourist vehicular data. Sustainability 11(12):3357
Meraihi Y, Gabis AB, Mirjalili S, Ramdane-Cherif A (2021) Grasshopper optimization algorithm: theory, variants, and applications. IEEE Access 9:001–024
Mirjalili S (2016) “Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective,’’ discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073
Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Mittal H, Pandey AC, Pal R, Tripathi A (2021) A new clustering method for the diagnosis of covid19 using medical images. Appl Intell 51(5):2988–3011
Mittal H, Saraswat M (2020) “A new fuzzy cluster validity index for hyper-ellipsoid or hyper-spherical shape close clusters with distant centroids’’. IEEE Trans Fuzzy Syst 29:3249–3258
Mittal H, Tripathi A, Pandey AC, Pal R (2021) Gravitational search algorithm: a comprehensive analysis of recent variants. Multimedia Tools Appl 80(5):7581–7608
Mittal H, Saraswat M (2018) “ckgsa based fuzzy clustering method for image segmentation of rgb-d images.” In: Proc. of International Conference on Contemporary Computing. IEEE, pp 1–6
Mittal H, Saraswat M, Pal R (2020) “Histopathological image classification by optimized neural network using igsa.” In: International Conference on Distributed Computing and Internet Technology, pp 429–436
Mittal H, Saraswat M, Bansal JC, Nagar A, (2020)“Fake-face image classification using improved quantum-inspired evolutionary-based feature selection method,”in, (2020) IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, pp 989–995
Mittal H, Pandey AC, Saraswat M, Kumar S, Pal R, Modwel G (2021) “A comprehensive survey of image segmentation: clustering methods, performance parameters, and benchmark datasets,” Multimedia Tools and Applications, pp 1–26
Mittal H, Saraswat M (2018) “An image segmentation method using logarithmic kbest gravitational search algorithm based superpixel clustering,” Evolutionary Intelligence, pp 1–13
Pal R, Saraswat M (2019) Histopathological image classification using enhanced bag-of-feature with spiral biogeography-based optimization. Appl Intell 49(9):3406–3424
Pal R, Saraswat M, Mittal H (2021) Improved bag-of-features using grey relational analysis for classification of histology images. Complex Intell Syst 7(3):1429–1443
Pal R, Yadav S, Karnwal R et al. (2020) “Eewc: energy-efficient weighted clustering method based on genetic algorithm for hwsns,” Complex & Intelligent Systems, pp 1–10
Pandey AC, Rajpoot DS, Saraswat M (2017) Twitter sentiment analysis using hybrid cuckoo search method. Inform Proces Manag 53:764–779
Pandey AC, Tripathi AK, Pal R, Mittal H, Saraswat M (2019) “Spiral salp swarm optimization algorithm,” in 2019 4th International Conference on Information Systems and Computer Networks (ISCON). IEEE, pp 722–727
Pazzani MJ and Billsus D (2007) “Content-based recommendation systems. In: The adaptive web,” Springer, pp 325–341
Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47
Singh SP, Solanki S (2019) “A movie recommender system using modified cuckoo search, in: Emerging research in electronics, computer science and technology,” Springer, pp 471–482
Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359
Tripathi AK, Mittal H, Saxena P, Gupta S (2021) A new recommendation system using map-reduce-based tournament empowered whale optimization algorithm. Complex Intell Syst 7(1):297–309
Tripathi AK, Sharma K, Bala M (2018) A novel clustering method using enhanced grey wolf optimizer and mapreduce. Big Data Res 14:93–100
Tripathi AK, Sharma K, Bala M (2019) Fake review detection in big data using parallel bbo. Int J Inform Syst Manag Sci 2:2–10
Tripathi AK, Sharma K, Bala M, Kumar A, Menon VG, Bashir AK (2020) A parallel military-dog-based algorithm for clustering big data in cognitive industrial internet of things. IEEE Trans Indus Inform 17(3):2134–2142
Valian E, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for global optimization. Int J Commun Inform Technol 1(1):31–44
Yi S and Liu X (2020) “Machine learning based customer sentiment analysis for recommending shoppers,” shops based on customers? review, Complex & Intelligent Systems, pp 1–14
Zhao W, Ma H, He Q (2009) “Parallel k-means clustering based on mapreduce, in: Cloud computing,” Springer, pp 674–679
Funding
No Funding.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is none of below conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Singh, V.K., Sabharwal, S. & Gabrani, G. A new fuzzy clustering-based recommendation method using grasshopper optimization algorithm and Map-Reduce. Int J Syst Assur Eng Manag 13, 2698–2709 (2022). https://doi.org/10.1007/s13198-022-01740-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-022-01740-z