IP Library Patent Application 13231627
Patent Application
App. No. 13/231,627

EVALUATING INFORMATION RETRIEVAL SYSTEMS IN REAL-TIME ACROSS DYNAMIC CLUSTERS OF EVIDENCE

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 None
App. No.
13/231,627
Abstract

A method is disclosed for evaluating an information retrieval system. A performance metric is associated with a message received at the information retrieval system. A geometric point is determined that corresponds to the message based on one or more clustering techniques. The message is assigned to a cluster based on a judgment of a distance between the geometric point and an additional geometric point, the additional geometric point corresponding to an additional message, the additional message being assigned to the cluster. The performance metric is aggregated with an additional performance metric, the additional performance metric corresponding to the additional message. A value is assigned to the cluster, the value representing a ranking of the cluster in comparison to an additional cluster with respect to the performance metric and the additional performance metric.

Claims (53)

1 - 2 . (canceled)

3 . A computer-implemented method comprising:

receiving a message having content;

assigning the message to a cluster of messages based on the content of the message;

determining, for a metric associated with a performance of an information retrieval system in performing a particular task of a series of information retrieval tasks that operate on an input data stream of messages, a metric value for the message; and

aggregating, by one or more computers and for the metric associated with the performance of the information retrieval system, the metric value for the message with one or more corresponding metric values for one or more other messages that are also assigned to the cluster of messages.

4 . The method of claim 3 , comprising:

receiving data indicating a request regarding the metric or the cluster of messages; and

in response to receiving data indicating a request regarding the metric or the cluster of messages, providing a representation of the aggregated metric value for output.

5 . The method of claim 4 , wherein the representation of the aggregated metric value comprises a rank of the cluster of messages, among one or more other clusters, for the performance metric.

6 . The method of claim 4 , comprising:

before receiving the data indicating a request regarding the performance metric or the cluster of messages, determining that a particular message assigned to the cluster of messages has expired; and

removing the metric value for the particular message that has expired from the aggregated metric value for the cluster of messages.

7 . (canceled)

8 . The method of claim 3 , wherein the metric associated with the performance of the information retrieval system comprises a rate of messages passing through processing by the information retrieval system, or a ratio of adherence to an expected output.

9 . The method of claim 3 , wherein assigning the message to a cluster of messages based on the content of the message comprises:

generating a vector for the message, wherein each component of the vector represents a numeric value associated with a term corresponding with the content of the message; and

determining that the vector for the message is close in distance to corresponding vectors for the one or more other messages in the cluster of messages.

10 . The method of claim 9 , comprising:

for each component of the vector, weighting the numeric value based on a term frequency-inverse document frequency analysis of the associated term.

11 . The method of claim 9 , wherein the terms comprise entities that are identified from the content of the message.

12 . The method of claim 3 , wherein aggregating the metric value for the message with one or more corresponding metric values for one or more other messages that are also assigned to the cluster of messages comprises summing the metric value with the corresponding metric values.

13 . A computer readable storage device encoded with a computer program, the program comprising instructions that, if executed by one or more computers, cause the one or more computers to perform operations comprising:

receiving a message having content;

assigning the message to a cluster of messages based on the content of the message;

determining, for a metric associated with a performance of an information retrieval system in performing a particular task of a series of information retrieval tasks that operate on an input data stream of messages, a metric value for the message; and

aggregating, for the metric associated with the performance of the information retrieval system, the metric value for the message with one or more corresponding metric values for one or more other messages that are also assigned to the cluster of messages.

14 . The device of claim 13 , wherein the operations comprise:

receiving data indicating a request regarding the metric or the cluster of messages; and

in response to receiving data indicating a request regarding the metric or the cluster of messages, providing a representation of the aggregated metric value for output.

15 . The device of claim 14 , wherein the representation of the aggregated metric value comprises a rank of the cluster of messages, among one or more other clusters, for the performance metric.

16 . The device of claim 14 , wherein the operations comprise:

before receiving the data indicating a request regarding the performance metric or the cluster of messages, determining that a particular message assigned to the cluster of messages has expired; and

removing the metric value for the particular message that has expired from the aggregated metric value for the cluster of messages.

17 . (canceled)

18 . The device of claim 13 , wherein the metric associated with the performance of the information retrieval system comprises a rate of messages passing through processing by the information retrieval system, or a ratio of adherence to an expected output.

19 . The device of claim 13 , wherein assigning the message to a cluster of messages based on the content of the message comprises:

generating a vector for the message, wherein each component of the vector represents a numeric value associated with a term corresponding with the content of the message; and

determining that the vector for the message is close in distance to corresponding vectors for the one or more other messages in the cluster of messages.

20 . The device of claim 19 , wherein the operations comprise:

for each component of the vector, weighting the numeric value based on a term frequency-inverse document frequency analysis of the associated term.

21 . The device of claim 19 , wherein the terms comprise entities that are identified from the content of the message.

22 . A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

receiving a message having content;

assigning the message to a cluster of messages based on the content of the message;

determining, for a metric associated with a performance of an information retrieval system in performing a particular task of a series of information retrieval tasks that operate on an input data stream of messages, a metric value for the message; and

aggregating, for the metric associated with the performance of the information retrieval system, the metric value for the message with one or more corresponding metric values for one or more other messages that are also assigned to the cluster of messages.

23 . The system of claim 22 , wherein assigning the message to a cluster of messages based on the content of the messages message comprises:

generating a vector for the message, wherein each component of the vector represents a numeric value associated with a term corresponding with the content of the message; and

determining that the vector for the message is close in distance to corresponding vectors for the one or more other messages in the cluster of messages.

24 . The system of claim 23 , wherein the operations comprise:

for each component of the vector, weighting the numeric value based on a term frequency-inverse document frequency analysis of the associated term.

Assignments (4)
CHANGE OF NAME Recorded Oct 6, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044142/0357 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 7, 2013
From: WAVII, INC.
To: GOOGLE INC.
Reel/Frame 030570/0974 →
RELEASE OF SECURITY INTEREST Recorded Apr 25, 2013
From: MADRONA VENTURE FUND IV, L.P.
To: WAVII, INC.
Reel/Frame 030286/0777 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2011
From: AOUN, ADRIAN; BANKO, MICHELE; BARTOLUCCI, GUIDO; FREY, ERIK
To: WAVII, INC.
Reel/Frame 027414/0253 →