IP Library Granted Patent US 7,266,559
Granted Patent B2
US 7,266,559 · App. 10/310,408 · Granted Sep 4, 2007

Method and apparatus for adapting a search classifier based on user queries

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,266,559
App. No.
10/310,408
Granted
Sep 4, 2007
Kind
B2
Abstract

A method and computer-readable medium are provided for constructing a classifier for classifying search queries. The classifier is constructed by receiving a query from a user and applying the query to a classifier to identify the task. An unsupervised mapping between the query and the task is then identified and is used to train a new classifier. Under one embodiment, the unsupervised mapping is identified based on a user's selection of the task.

Claims (14)

1. A method of constructing a classifier for classifying user inputs, the method comprising:

receiving a plurality of user inputs, wherein a user input comprises a user query;

applying each user query to a first classifier that resides in a computing device to identify a respective task;

for each user query, displaying at least one task to a user;

logging a task selected by the user;

creating separate unsupervised mappings between each user query and each respective task identified by the first classifier, wherein creating an unsupervised mapping comprises determining a confidence level for the unsupervised mapping;

selecting fewer than all of the unsupervised mappings to train a new classifier wherein selecting an unsupervised mapping comprises determining that the confidence level for the unsupervised mapping is within a range of desired confidence levels and selecting the unsupervised mapping based on that determination; and

training the new classifier based on the selected unsupervised mapping, the new classifier for classifying user queries into tasks.

2. The method of claim 1 further comprising testing the performance of the new classifier and replacing the first classifier with the new classifier if the performance of the new classifier is better than the performance of the first classifier.

3. The method of claim 1 further comprising using an unsupervised mapping to train a second new classifier.

4. The method of claim 3 further comprising testing the new classifier and the second new classifier to determine which is a better performing new classifier.

5. The method of claim 4 further comprising replacing the first classifier with the better performing new classifier.

6. The method of claim 5 wherein replacing the first classifier comprises only replacing the first classifier if the better performing new classifier performs better than the first classifier.

7. The method of claim 1 wherein selecting fewer than all of the unsupervised mappings comprises selecting the mappings based on when they were produced.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034541/0477 →