Crossover method for interactive genetic algorithms to estimate multimodal preferences

  • Authors:
  • Misato Tanaka;Yasunari Sasaki;Mitsunori Miki;Tomoyuki Hiroyasu

  • Affiliations:
  • Graduate School of Engineering, Doshisha University, Kyoto, Japan;Kanazawa Seiryo University Women's Junior College, Ishikawa, Japan;Faculty of Science and Engineering, Doshisha University, Kyoto, Japan;Faculty of Life and Medical Sciences, Doshisha University, Kyoto, Japan

  • Venue:
  • Applied Computational Intelligence and Soft Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We apply an interactive genetic algorithm (iGA) to generate product recommendations. iGAs search for a single optimum point based on a user's Kansei through the interaction between the user and machine. However, especially in the domain of product recommendations, theremay be numerous optimum points. Therefore, the purpose of this study is to develop a new iGA crossover method that concurrently searches for multiple optimum points for multiple user preferences. The proposed method estimates the locations of the optimum area by a clustering method and then searches for the maximum values of the area by a probabilistic model. To confirm the effectiveness of this method, two experiments were performed. In the first experiment, a pseudouser operated an experiment system that implemented the proposed and conventional methods and the solutions obtained were evaluated using a set of pseudomultiple preferences. With this experiment, we proved that when there aremultiple preferences, the proposed method searches faster and more diversely than the conventional one. The second experiment was a subjective experiment. This experiment showed that the proposed method was able to search concurrently for more preferences when subjects had multiple preferences.