Abstract
Over the last years, recommendation techniques have emerged to cope with the challenging task of optimal service selection, and to help consumers satisfy their needs and preferences. However, most existing models on service recommendation only consider the traditional user-service relation, while in the real world, the perception and popularity of Web services may depend on several conditions including temporal, spatial and social constraints. Such additional factors in recommender systems influence users’ preferences to a large extent. In this paper, we propose a context-aware Web service recommendation approach with a specific focus on time dimension. First, K-means clustering method is hybridized with a multi-population variant of the well-known Particle Swarm Optimization (PSO) in order to exclude the less similar users which share few common Web services with the active user in specific contexts. Slope One method is, then, applied to predict the missing ratings in the current context of user. Finally, a recommendation algorithm is proposed in order to return the top-rated services. Experimental studies confirmed the accuracy of our recommendation approach when compared to three existing solutions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Adomavicius Gediminas, Tuzhilin Alexander (2015) Context-aware recommender systems. In: Recommender systems handbook. Springer, pp 191– 226
Adomavicius Gediminas (2005) Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans Inf Syst (TOIS) 23(1):103–145
Alam Shafiq (2014) Research on particle swarm optimization based clustering: a systematic review of literature and techniques. Swarm Evolut Comput 17:1–13
Bouker Slim (2014) Mining undominated association rules through interestingness measures. Int J Artif Intell Tools 23(04):1460011
Campos Pedro G, Díez Fernando, Cantador Iván (2014) Time-aware recommender systems: a comprehensive survey and analysis of existing evaluation protocols. User Model User-Adapted Inter 24(1–2):67–119
Chu VW, Wong RK, Chi C, Chen F (2015) Web service recommendations based on time-aware Bayesian networks. In: Big Data (BigData Congress), 2015 IEEE International Congress. pp 359–366
Costa A, Guizzardi R, Guizzardi Filho G (2007) “COReS: Contextaware ontology-based recommender system for service recommendation”. In: Proc. 19-th Intern. Conf. on Advanced Information Systems Engineering (CAISE07)
Dalvi Nilesh, Suciu Dan (2007) Efficient query evaluation on probabilistic databases. VLDB J Int J Very Large Data Bases 16(4):523–544
Deng Z et al (2015) Twitter is faster: personalized time-aware video recommendation from Twitter to YouTube”. In: ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 11.2, p 31
Dey Anind K (2001) Understanding and using context. Personal Ubiquitous Comput 5(1):4–7
Fan X, Hu Y, Zhang R (2014) Context-aware web services recommendation based on user preference. In: Services computing conference (APSCC), 2014 Asia-Pacific. IEEE, pp. 55–61
Fan X et al (2015) Modeling temporal effectiveness for contextaware web services recommendation. In: Web services (ICWS), 2015 IEEE International Conference on. IEEE, pp 225–232
Fan Xiaoliang et al. (2017). “CASR-TSE: Context-Aware Web Services Recommendation for Modeling Weighted Temporal-Spatial Effectiveness”. In: IEEE Transactions on Services Computing
Formoso V, Cacheda F, Carneiro V (2008) Algorithms for efficient collaborative filtering. In: Efficiency issues in information retrieval workshop. Vol. 17
George T, Merugu S (2005) A scalable collaborative filtering framework based on co-clustering. In: Data mining, Fifth IEEE international conference on IEEE
Gonzalez-Pardo Antonio, Jung Jason J, Camacho David (2017) ACObased clustering for Ego network analysis. Future Gener Comput Syst 66:160–170
Hartigan JA, Wong MA (1979) Algorithm AS 136: a kmeans clustering algorithm. J R Stat Soc Ser C (Applied Statistics) 28(1):100–108
Hu R, Dou W, Liu J (2012) A context-aware collaborative filtering approach for service recommendation. In: Cloud and service computing (CSC), 2012 International Conference on IEEE, pp 148–155
Hu Y et al (2014) Time-aware collaborative filtering for QoS-based service recommendation. In: Web services (ICWS), 2014 IEEE International Conference, pp 265–272
Hu Yan (2015) Time aware and data sparsity tolerant Web service recommendation based on improved collaborative filtering. IEEE Trans Serv Comput 8(5):782–794
Jannach Dietmar (2010) Recommender systems: an introduction. Cambridge University Press, Cambridge
Jelassi Mohamed Nader, Yahia Sadok Ben, Nguifo Engelbert Mephu (2015) Towards more targeted recommendations in folksonomies. Social Netw Anal Mining 5(1):68
Kao Yi-Tung, Zahara Erwie, Kao I-Wei (2008) A hybridized approach to data clustering. Expert Syst Appl 34(3):1754–1762
Kennedy J (2011) Particle swarm optimization. Encyclopedia of machine learning. Springer, New York, pp 760–766
Khoshneshin M, Street WN (2010) Incremental collaborative filtering via evolutionary co-clustering. In: Proceedings of the fourth ACM conference on Recommender systems. ACM, pp 325–328
Kuang L, Xia Y, Mao Y (2012) Personalized services recommendation based on context-aware QoS prediction. In: Web services (ICWS), 2012 IEEE 19th International Conference on IEEE, pp 400–406
Kumara B et al (2014) Recommendation for web services with domain specific context awareness. In: Computational intelligence and data mining (CIDM), 2014 IEEE Symposium on IEEE, pp 281–287
Lemire D, Maclachlan A (2005) Slope one predictors for online rating-based collaborative filtering. In: Proceedings of the 2005 SIAM international conference on data mining. SIAM, pp 471–475
Lin S, Tao X, Yu T (2011) Time-based slope one algorithm. In: International conference on mechanical and electrical technology, 3rd (ICMET-China 2011), Volumes 1–3. ASME Press
Liu D, Meng XW, Chen JL (2008) A framework for context-aware service recommendation. In: Advanced communication technology. ICACT 2008. 10th International Conference on Vol. 3, pp 2131–2134
Liu L et al (2010) Using context similarity for service recommendation. In: Semantic computing (ICSC), 2010 IEEE Fourth International Conference on IEEE, pp 277–284
Liu L, Mehandjiev N, Xu L (2011) Using contextual information for service recommendation. In: System sciences (HICSS), 2011 44th Hawaii International Conference on IEEE, pp 1–9
Liu Liwei, Mehandjiev Nikolay, Dong-Ling Xu (2013) Context similarity metric for multidimensional service recommendation. Int J Electr Commer. 18(1):73–104
Maamar Zakaria, Hacid Hakim, Huhns Michael N (2011) Why web services need social networks. IEEE Internet Comput 15(2):90–94
Menéndez Héctor D, Otero Fernando EB, Camacho D (2014) MACOC: a medoid-based ACO clustering algorithm. In: International conference on swarm intelligence. Springer, pp. 122–133
Menéndez Héctor D, Otero Fernando EB, Camacho David (2016) Medoid-based clustering using ant colony optimization. Swarm Intell 10(2):123–145
Mezni H, Fayala M (2018) Time-aware service recommendation: taxonomy, review and challenges. In: Software: practice and experience. https://doi.org/10.1002/spe.2605.
Niknam Taher, Amiri Babak (2010) An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis. Appl Soft Comput 10(1):183–197
Omran Mahamed GH, Salman Ayed, Engelbrecht Andries P (2006) Dynamic clustering using particle swarm optimization with application in image segmentation. Pattern Anal Appl 8(4):332
Petridou Sophia G et al. (2006) A divergence-oriented approach for web users clustering. In: International conference on computational science and its applications. Springer, pp 1229–1238
Petridou Sophia G (2008) Time-aware web users’ clustering. IEEE Trans Knowl Data Eng 20(5):653–667
Rana Chhavi, Jain Sanjay Kumar (2014) An evolutionary clustering algorithm based on temporal features for dynamic recommender systems. Swarm Evolut Comput 14:21–30
Sun Zhoubao (2015) Recommender systems based on social networks. J Syst Softw 99:109–119
Tian G et al (2015) Integrating implicit feedbacks for time-aware web service recommendations. In: Information systems frontiers, pp 1–15
Tian G, Wang J, He K, Hung PCK, Sun C (2014) Time-aware web service recommendations using implicit feedback. In: Web services (ICWS), 2014 IEEE International Conference, Vol. 273–280
Wong Raymond K, Chu Victor W, Hao Tianyong (2014) Online role mining for context-aware mobile service recommendation. Personal Ubiquitous Comput 18(5):1029–1046
Xu Xia (2015) Dynamic multi-swarm particle swarm optimizer with cooperative learning strategy. Appl Soft Comput 29:169–183
Yao Lina (2015) Unified collaborative and content-based web service recommendation. IEEE Trans Serv Comput 8(3):453–466
Yu Z, Wong R, Chi C-H (2015) Efficient role mining for context-aware service recommendation using a high-performance cluster. In: IEEE transactions on services computing
Zhang Y, Zheng Z, Lyu MR (2011) WSPred: a time-aware personalized QoS prediction framework for Web services. In: Software reliability engineering (ISSRE), 2011 IEEE 22nd International Symposium on IEEE, pp 210–219
Zhong Y et al (2014) Time-aware service recommendation for mashup creation in an evolving service ecosystem. In: Web services (ICWS), 2014 IEEE International Conference on IEEE, pp 25–32
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mezni, H., Ait Arab, S., Benslimane, D. et al. An evolutionary clustering approach based on temporal aspects for context-aware service recommendation. J Ambient Intell Human Comput 11, 119–138 (2020). https://doi.org/10.1007/s12652-018-1079-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-018-1079-6