Patent ID: 9043248
Filing Date: 2015-05-26
Classification: G06F,G06K,G06N,G06Q

Abstract:
1. An apparatus comprising: at least one processor; and a computer readable storage medium having computer readable program code embodied therewith and executable by the at least one processor, the computer readable program code comprising: computer readable program code configured to automatically populate a library of query rewrite rules utilizing a Hidden Markov Model based approach; computer readable program code configured to employ a first-order Hidden Markov Model to model a user's search behavior by consulting a query log; computer readable program code configured to automatically learn query rewrite rules based on data in the query log; computer readable program code configured to employ an augmented Hidden Markov Model to learn via obtaining click event data at each query observation via employing a click acquisition probability metric; the click acquisition probability metric representing a probability of a click occurring when observing a query, at a given time epoch, relative to a given hidden state of an underlying Markov chain; and computer readable program code configured to automatically learn query rewrite rules by making use of data in the query logs and click logs.