US 12,332,940 B2
Method and system for providing query suggestions based on user feedback
Amit Goyal, San Francisco, CA (US); Lizi Zhang, Urbana, IL (US); Weize Kong, Amherst, MA (US); Hongbo Deng, San Jose, CA (US); Anlei Dong, Fremont, CA (US); and Yi Chang, Sunnyvale, CA (US)
Assigned to YAHOO ASSETS LLC, Dulles, VA (US)
Filed by YAHOO ASSETS LLC, Dulles, VA (US)
Filed on Nov. 15, 2022, as Appl. No. 17/987,252.
Application 17/987,252 is a continuation of application No. 14/546,635, filed on Nov. 18, 2014, granted, now 11,507,624.
Prior Publication US 2023/0069847 A1, Mar. 9, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/00 (2019.01); G06F 16/9032 (2019.01); G06N 20/00 (2019.01)
CPC G06F 16/90324 (2019.01) [G06N 20/00 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method for providing query suggestions, the method comprising:
receiving, in a search session, an input from a user;
obtaining a plurality of query suggestions based on the input;
determining an initial ranking of the plurality of query suggestions based on bias information comprising one or more of: popularity of each of the plurality of query suggestions, previous query information of the user, time information of each of the plurality of query suggestions, and the user's profile;
machine-learning, via a training model based on historical user interaction data associated with the user within the search session, a weighting parameter indicating the user's prior search behavior patterns, wherein the weighting parameter is a vector in which each element corresponds to a user interaction feature;
monitoring, by an engine in the search session, user feedback with respect to at least one of the plurality of query suggestions which is not selected by the user after being provided by the user;
generating, based on the user feedback monitored in the search session and the weighting parameter, an adaptive ranking score indicating a probability whether the user is interested in a query suggestion;
adjusting the initial ranking based on the adaptive ranking score;
providing, based on the adjusted ranking, the plurality of query suggestions to the user; and
in receipt of the user's selection of one of the plurality of query suggestions provided to the user, providing a hyperlink as a query result.