IP Library Granted Patent US 9,576,023
Granted Patent B2
US 9,576,023 · App. 14/330,461 · Granted Feb 21, 2017

User interface for summarizing the relevance of a document to a query

Inventors: Michele M. Franceschini (White Plains, NY); Luis A. Lastras-Montano (Cortlandt Manor, NY); Livio B. Soares (New York, NY); Mark N. Wegman (Ossining, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F17/30424G06F17/30684
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 9,576,023
App. No.
14/330,461
Granted
Feb 21, 2017
Kind
B2
Abstract

According to an aspect, summarizing relevance of a document to a conceptual query includes receiving the conceptual query, accessing concepts extracted from the document, and computing a degree to which the conceptual query is related to each of the extracted concepts. The computing is responsive to a metric that measures a relevance between the concepts in the conceptual query and the extracted concepts. An aspect also includes creating a summary by selecting a threshold number of the concepts having a greatest degree of relation to the conceptual query, and outputting the summary including the selected threshold number of concepts.

Claims (11)

1. A system for summarizing the relevance of a document to a conceptual query, the system comprising:

a memory having computer readable computer instructions; and

a processor for executing the computer readable instructions, the computer readable instructions including:

receiving the conceptual query, the conceptual query comprising a listing of one or more concepts in a concept graph;

accessing concepts extracted from the document, the concepts extracted from the document based on one or more differential tests performed on portions of text in the document and at least a subset of concepts in the concept graph;

computing a degree to which the conceptual query is related to each of the extracted concepts, the computing responsive to a metric that measures a relevance between the one or more concepts in the conceptual query and each of the extracted concepts the computing comprising using a transition probability matrix to perform a weighting of each link in the concept graph that connect the one or more concepts in the conceptual query to the extracted concepts;

creating a summary by selecting a threshold number of the extracted concepts having a greatest degree of relation to the conceptual query; and

outputting the summary including the selected threshold number of the extracted concepts.

2. The system claim 1 , wherein at least one concept in the summary is not one of the one or more concepts in the conceptual query.

3. The system of claim 1 , wherein the computing further comprises iterating a Markov chain derived from the concept graph.

4. The system of claim 1 , wherein the summary is output to a user interface.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 14, 2014
From: FRANCESCHINI, MICHELE M; LASTRAS-MONTANO, LUIS A.; SOARES, LIVIO B.; WEGMAN, MARK N.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 033318/0695 →
Continuity (1)
Related Publication 20160012045A1 · Jan 14, 2016