Transitive history-based query disambiguation for query reformulation

  title={Transitive history-based query disambiguation for query reformulation},
  author={Karim Filali and Anish Nair and Chris Leggetter},
We present a probabilistic model of a user's search history and a target query reformulation. We derive a simple transitive similarity algorithm for disambiguating queries and improving history-based query reformulation accuracy. We compare the merits of this approach to other methods and present results on both examples assessed by human editors and on automatically-labeled click data.