Abstract
Personalized search is essentially a qualitative optimization problem since its target is to find items (as solutions) satisfied by the searcher. Interactive evolutionary computation (IEC) is powerful in solving this problem in view of optimization. The privacy protection when using other users’ information in the personalized search, however, has not been concerned when designing IECs. We here present an improved interactive estimation of distribution algorithm (IEDA) with dual probabilistic models by integrating the Federated Learning (FL) proposed for privacy protection. The Federated-SVD is first developed by embedding the singular value decomposition (SVD)-based collaborative filtering into the structure of FL for safely gaining the social preference. The decomposed user and item (solution) features by SVD are uploaded and aggregated in the central service and finally used to construct and update the probabilistic models. The superiority of the enhanced IEDA is demonstrated through ten personalized search cases on movies and TV series.
Supported by the National Natural Science Foundation of China with Grant No. 61876184 and 61473298.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, Y., Sun, X., Gong, D., Yao, X.: DPM-IEDA: dual probabilistic model assisted interactive estimation of distribution algorithm for personalized search. IEEE Access 7, 41006–41016 (2019)
Chen, Y., Sun, X., Gong, D., Zhang, Y., Choi, J., Klasky, S.: Personalized search inspired fast interactive estimation of distribution algorithm and its application. IEEE Trans. Evol. Comput. 21(4), 588–600 (2017)
Harper, F.M., Konstan, J.A.: The MovieLens datasets: history and context. ACM Trans. Interact. Intell. Syst. (TIIS) 5(4), 19 (2016)
House, W.: Consumer Data Privacy in a Networked World: A Framework for Protecting Privacy and Promoting Innovation in the Global Digital Economy, pp. 1–62. White House, Washington, DC (2012)
Konečný, J., McMahan, B., Ramage, D.: Federated optimization: distributed optimization beyond the datacenter. arXiv Prepr. arXiv:1511.03575 1, 1–5 (2015)
Konečnỳ, J., McMahan, H.B., Ramage, D., Richtárik, P.: Federated optimization: distributed machine learning for on-device intelligence. arXiv preprint arXiv:1610.02527 (2016)
Konecný, J., McMahan, H.B., Yu, F.X., Richtárik, P., Suresh, A.T., Bacon, D.: Federated learning: strategies for improving communication efficiency. CoRR abs/1610.0(Nips), 1–5 (2016)
Koren, Y., Bell, R.: Advances in collaborative filtering. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P. (eds.) Recommender Systems Handbook, pp. 77–118. Springer, Boston (2015). https://doi.org/10.1007/978-0-387-85820-3_5
McAuley, J., Targett, C., Shi, Q., Van Den Hengel, A.: Image-based recommendations on styles and substitutes. In: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, pp. 43–52 (2015)
McMahan, B., Moore, E., Ramage, D., Hampson, S., Arcas, B.A.: Communication-efficient learning of deep networks from decentralized data. In: Artificial Intelligence and Statistics, pp. 1273–1282 (2017)
Sun, X., Gong, D., Jin, Y., Chen, S.: A new surrogate-assisted interactive genetic algorithm with weighted semisupervised learning. IEEE Trans. Cybern. 43(2), 685–698 (2013)
Sun, X., Gong, D., Wei, Z.: Interactive genetic algorithms with large population and semi-supervised learning. Appl. Soft Comput. J. 12(9), 3004–3013 (2012)
Sun, X., Lu, Y., Gong, D., Zhang, K.: Interactive genetic algorithm with CP-nets preference surrogate and application in personalized search. Control Decision 30(7), 1153–1161 (2015)
Sun, X., Zhu, L., Bao, L., Liu, L., Nie, X.: Interactive genetic algorithm with group intelligence articulated possibilistic condition preference model. In: Shi, Y., et al. (eds.) SEAL 2017. LNCS, vol. 10593, pp. 158–169. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68759-9_14
Sun, Y., Liu, W., Qiu, R., Huang, C.: Research development of user interest modeling in China. J. Intell. 32(5), 145–149 (2013)
Takagi, H.: Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proc. IEEE 89(9), 1275–1296 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, Y., Sun, X., Hu, Y. (2019). Federated Learning Assisted Interactive EDA with Dual Probabilistic Models for Personalized Search. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2019. Lecture Notes in Computer Science(), vol 11655. Springer, Cham. https://doi.org/10.1007/978-3-030-26369-0_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-26369-0_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26368-3
Online ISBN: 978-3-030-26369-0
eBook Packages: Computer ScienceComputer Science (R0)