DPM-IEDA: Dual probabilistic model assisted interactive estimation of distribution algorithm for personalized search

Abstract

An interactive evolutionary algorithm (IEA) is powerful for solving personalized search when the user's preference can be well caught, expressed, and applied in the process of searching. Hybrid recommendation by articulating the content-based and collaborative filtering techniques is popular and effective for the personalized recommendation, but has not been developed to improve the performance of IEA for fulfilling the personalized search. Accordingly, we here propose an enhanced interactive estimation of distribution algorithm by designing dual-probabilistic models based on the hybrid recommendation for personalized search. The concept of hybrid personalized search is first defined from the viewpoint of using not only the historical search information but also the social or group preference. A dual-probabilistic model by sufficiently combining the content-based and collaborative filtering is presented and used to design the effective interactive estimation of distribution algorithm (IEDA). The probabilistic model is directly combined with the initialization of IEDA for illuminating the sparsity of the traditional IEA in encoding. The effectiveness of the proposed algorithm in fast and efficient searching with a lower computational cost is experimentally illustrated by two typical personalized searches on movies and TV series described with documents.