Abstract
Interactive evolutionary computation assisted with surrogate models derived from the user’s interactions is a feasible method for solving personalized search problems. However, in the initial stage, the estimation of the surrogates is very rough due to fewer interactions, which will mislead the search. Social group intelligence can be of great benefit to solve this problem. Besides, the evaluation uncertainty must be carefully treated. Motivated by this, we here propose an interactive genetic algorithm assisted with possibilistic conditional preference models by articulating group intelligence and the preference uncertainty. The valuable social group is determined according to the given keywords and historical searching of the current user. We respectively construct the possibilistic conditional preference models for the social group and the current user to approximate the corresponding uncertain preferences. We further enhance the current user’s preference model by integrating the social one. Thus, the accuracy of the user’s preference model is greatly improved, and the fitness estimation from the preference model is more reliable. The proposed algorithm is applied to the personalized search for books and the advantage in exploration is experimentally demonstrated.
This work is supported by the National Natural Science Foundation of China with granted number 61473298.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Chawla, S.: Optimization of clustered web search queries using genetic algorithm for effective personalized web search. Innovative Res. Comput. Commun. Eng. 3, 7343–7352 (2015)
Sun, X.Y., Lu, Y.N., Gong, D.W., Zhang, K.K.: Interactive genetic algorithm with CP-nets preference surrogate and application in personalized search. Control Decis. 7, 1153–1161 (2015)
Takagi, H.: Interactive evolutionary computation for analyzing human characteristics. In: Sinčák, P., Hartono, P., Virčíková, M., Vaščák, J., Jakša, R. (eds.) Emergent Trends in Robotics and Intelligent Systems. AISC, vol. 316, pp. 189–195. Springer, Cham (2015). doi:10.1007/978-3-319-10783-7_21
Kuzma, M., Andrejková, G.: Interactive evolutionary computation in modelling user preferences. In: Sinčák, P., Hartono, P., Virčíková, M., Vaščák, J., Jakša, R. (eds.) Emergent Trends in Robotics and Intelligent Systems. AISC, vol. 316, pp. 341–350. Springer, Cham (2015). doi:10.1007/978-3-319-10783-7_37
Madera, Q., Castillo, O., Garcia-Valdez, M., Mancilla, A.: A method based on interactive evolutionary computation and fuzzy logic for increasing the effectiveness of advertising campaigns. Inf. Sci. 414, 175–186 (2017)
Seyama, T., Munetomo, M.: Development of a multi-player interactive genetic algorithm based 3D modeling system for glasses. In: 2016 IEEE Congress on Evolutionary Computation, CEC 2016, pp. 846–852 (2016)
Sun, X.Y., Zhu, L.X., Chen, Y.: Probabilistic conditional preference network assisted interactive genetic algorithm and its application. J. Zhengzhou Univ. Eng. Sci. (2017, to be published)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Sun, X., Zhu, L., Bao, L., Liu, L., Nie, X. (2017). Interactive Genetic Algorithm with Group Intelligence Articulated Possibilistic Condition Preference Model. In: Shi, Y., et al. Simulated Evolution and Learning. SEAL 2017. Lecture Notes in Computer Science(), vol 10593. Springer, Cham. https://doi.org/10.1007/978-3-319-68759-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-68759-9_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68758-2
Online ISBN: 978-3-319-68759-9
eBook Packages: Computer ScienceComputer Science (R0)