Keyword Correction Algorithm in Keyword Based Search Engine

Author: Yu Hirate, Takamasa Takenaka, Masaya Mori


Keyword Based Search Engines based on inverted index require users to specify keywords which are indexed in their inverted indexes. Therefore, when users fail to specify indexed keywords, it is important to assist user by offering appropriate indexed keywords instead of user-input keywords. We propose a novel keyword correction algorithm using query log data for keyword based search engines. Our proposed algorithm consists of two phases: scoring candidate keywords for correction, and generating offering keyword list based on scored candidate keywords. Our evaluation shows the proposed algorithm is able to offer a list of appropriate indexed keyword to users

Copied! instagram