IP Library › Granted Patent US 7,599,918
Granted Patent B2
US 7,599,918 · App. 11/275,400 · Granted Oct 6, 2009

Dynamic search with implicit user intention mining

Assignee: Microsoft Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,599,918
App. No.
11/275,400
Granted
Oct 6, 2009
Kind
B2
Abstract

After a user instigated search returns results, an intention mining engine collects information from the natural user responses to the results. This information is used to refine the search.

Claims (69)

1. A computer comprising:

a processor;

a memory coupled to the processor, wherein the memory includes computer-program instructions executable by the processor, the computer-program instructions for dynamic search with implicit user intention mining comprising a user intention mining engine to perform operations on the computer comprising collecting information, the information collected comprising:

information from emails and instant messages sent or received by the user at the computer;

information from other applications running on the computer concurrent with the search;

information from interests, preferences and behavior of the user available outside of the search;

information from natural user responses to search results returned in a first window by a search instigated by a user and utilize the information to refine the search, wherein the information from natural user responses comprises:

other applications with which the user interacts during the search;

a number of clicks by the user on a particular returned result;

a length of time a user spends reviewing the particular returned result;

assigning a weight to the particular returned result;

wherein the user intention mining engine:

configures a second window of a user interface on the computer to dynamically update the results of a refined search responsive to dynamically collected information of the user;

allows the user to interact with results in the second window;

mines further interest and behavior information concerning the user from user interactions with the search results in the second window; and

presents in the first window results from a further refined search based on the further interest and behavior information;

wherein mining further comprises:

tracking the number of links followed by the user from a particular search result; and

gathering information from other applications running on the user computing system concurrent with the search.

2. The computer of claim 1 , wherein the information from natural user responses comprises metadata or other information from websites visited by the user.

3. The computer of claim 1 , wherein the information from natural user responses comprises at least one of a number of user clicks a user makes on a particular result returned by the search, which results returned by the search are selected by the user, and how many links the user follows from a given website.

4. The computer of claim 1 , wherein the user intention mining engine further collects information from natural user responses comprising a length of a search term input by the user.

5. The computer of claim 1 , wherein the user intention mining engine further collects information from natural user responses comprising initial and successive search terms input by the user.

6. The computer of claim 1 , wherein the user intention mining engine further collects information from natural responses including one of information from files accessed by the user, and information input to the computer by the user.

7. The computer of claim 1 , wherein the computer comprises a first computer, and the operations are performed jointly on the first computer and a second computer.

8. One or more computer-readable media comprising computer-program instructions stored thereon, which are executable by a processor on a user computing system, the computer-program instructions including instructions for performing operations comprising:

obtaining a search term from a user;

performing a search based on the search term;

presenting search results based on the search term in a primary window;

mining natural responses of the user to the search results, wherein mining natural responses comprises:

monitoring a number of clicks by the user on a particular returned result;

tracking the number of links followed by the user from the particular returned result;

monitoring a length of time a user spends reviewing the particular returned result,

wherein monitoring the length of time comprises monitoring an amount of time elapsing between a click on a search result and a click on another search result;

assigning a weight to the particular returned result based at least on the mining;

intention mining information from:

interests, preferences and behavior of the user identified outside of the search;

other applications running on the user computing system concurrent with the search;

other applications with which the user interacts during the search;

emails and instant messages sent or received by the user at the computing system;

refining the search based at least in part on mining the natural responses and the intention mining;

returning refined search results in a secondary window;

displaying the results of the refined search to the user in the secondary window;

dynamically updating the results of the refined search responsive to intention and natural response information of the user;

allowing the user to interact with the results of the refined search;

mining further intention and natural response information concerning the user from user interactions with the search results in the second window; and

presenting in the primary window results from a further refined search based on the further intention and natural response information.

9. The one or more computer-readable media of claim 8 , further comprising collecting information regarding user preferences from both a server and a client device on which the user has been active.

10. The one or more computer-readable media of claim 8 , wherein refining comprises refining the search after each natural response is made by the user.

11. The one or more computer-readable media of claim 8 , wherein refining comprises one of refining the search after a preset number of natural responses are made by the user, and refining the search after a preset period of time has elapsed.

12. The one or more computer-readable media of claim 8 , wherein returning comprises presenting the refined search results in an updating window.

13. A computer-based method, comprising:

displaying results of a search instigated by a user through input of one or more search terms in a first window;

enabling the user to interact with the search results;

mining interest and behavior information associated with the user from emails and instant messages sent or received by the user at the computer and from interactions of the user with the search results, wherein the mining comprises:

monitoring a number of clicks by the user on a particular returned result;

monitoring an amount of time elapsing between a click on a search result, and a click on another search result;

assigning a weight to the particular returned result based at least in part on the mining;

refining the search based on the mined interest and behavior information;

returning results of the refined search based on the mined interest and behavior information in a second window; and

dynamically updating the results of the refined search responsive to interest and behavior information of the user;

allowing the user to interact with results in the second window;

mining further interest and behavior information concerning the user from user interactions with the search results in the second window; and

presenting in the first window results from a further refined search based on the further interest and behavior information;

wherein mining further comprises

tracking the number of links followed by the user from a particular search result; and

gathering information from other applications running on the user computing system concurrent with the search.

14. The method of claim 13 , further comprising reviewing a user's files and a user's actions outside of the search to develop user interest and behavior information.

15. The method of claim 13 , wherein mining further comprises gathering information from other applications with which the user interacts during the search.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034543/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 19, 2006
From: SHEN, GUO BIN; LI, SHIPENG
To: MICROSOFT CORPORATION
Reel/Frame 017203/0753 →
Continuity (1)
Related Publication 20070156647A1 · Jul 5, 2007