Interactive Genetic Algorithm with Group Intelligence Articulated Possibilistic Condition Preference Model

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10593)

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.

Keywords

Interactive genetic algorithm Social group intelligence Uncertainty Personalized search Possibilistic conditional preference model 

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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 Google Scholar
  4. 4.
    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 Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Xiaoyan Sun
    • 1
  • Lixia Zhu
    • 1
  • Lin Bao
    • 1
  • Lian Liu
    • 1
  • Xin Nie
    • 1
  1. 1.School of Information and Electrical EngineeringChina University of Mining and TechnologyXuzhouPeople’s Republic of China

Personalised recommendations