Long Short-Term Memory Based Query Auto-Completion

In this study, Long Short-Term Memory (LSTM) based Query Auto-Completion (QAC) has been proposed to generate a query completion list using input prefix. The performance of the QAC system has been evaluated by using the relevancy score, and the quality of the QAC generation system has been evaluated by using partial and complete matching strategies, success rate, normalized discounted cumulative gain, and mean average precision. The proposed LSTM based QAC system has been extensively tested using AOL and ORCAS datasets. According to experimental results, the performance of the proposed QAC system is more successful with the partial matching strategy. Also, the quality of the QAC generation list by the proposed QAC system is better on the complete matching strategy.