PATENT CLAIM ANALYSIS

Application Number: 16005800
Application Type: Utility
Filing Date: 2018-06
Publication Date: 2019-01
Patent Classification: ["707", "730000"]

Abstract:
A method, computer system, and computer program product for generating a multi-document summary is provided. The embodiment may include receiving a query statement, one or more documents, one or more summary constraints, and quality goals. The embodiment may include identifying one or more keywords within the query statement. The embodiment may include performing a sentence selection from the one or more documents based on the one or more identified keywords. The embodiment may include generating a plurality of candidate summaries of the one or more documents based on the performed sentence selection, the goals, and a cross entropy method. The embodiment may include calculating a quality score for each of the plurality of generated candidate summaries using a plurality of quality features. The embodiment may include selecting a candidate summary from the plurality of generated candidate summaries with the highest calculated quality score that also satisfies a quality score threshold.

Claim (Index 1):
A computer system for generating a multi-document summary, the computer system comprising:\n one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage media, and program instructions stored on at least one of the one or more tangible storage media for execution by at least one of the one or more processors via at least one of the one or more memories, wherein the computer system is capable of performing a method comprising: receiving, by a processor, a query statement, one or more documents, one or more summary constraints, and one or more goals, wherein the query statement is a user-entered series of words relating to a particular topic or asks a question towards which a user desires more information, and wherein the one or more documents are selected from a group consisting of a plurality of articles, a plurality of stories, a plurality of papers, and a plurality of repositories, and wherein the one or more documents are capable of being search and summarized, and wherein the one or more summary constraints are a plurality of factors that impact a generated summary, and wherein the one or more goals are one or more criteria to be achieved when generating a summary of the one or more documents, and wherein the one or more summary constraints are fixed and must be adhered to, and wherein the one or more goals are fluid to allow for various generated summaries to each be evaluated for quality; identifying one or more keywords within the query statement, wherein each keyword relates to an important aspect of the query statement; performing a sentence selection from the one or more documents based on the one or more identified keywords, wherein performing the sentence selection comprises parsing each received document to identify one or more sentences relevant to the query statement, and wherein the performed sentence selection is a first step of a constrained global optimization problem to identify a subset of one or more sentences in each document that maximize a given quality target function, and wherein the performed sentence selection utilizes a sentence filtering technique, and wherein the sentence filtering technique is selected from a group consisting of keyword identification and similarity score rating; generating a plurality of candidate summaries of the one or more documents based on the performed sentence selection, the one or more goals, and a fully-polynomial randomized approximation scheme (FPRAS) cross entropy method; calculating a quality score for each of the plurality of generated candidate summaries using a plurality of quality features, wherein the calculated quality score is an integer between zero and one hundred or a letter grade; and selecting a candidate summary from the plurality of generated candidate summaries with the highest calculated quality score that also satisfies a quality score threshold.

Metadata:
- Claim Count in Document: 1.0
- Percentile: 94.0
- Lexical Diversity: 2.64516
- Patent Class: 707.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15660034', '15843993', '15915656', '14957655', '15082052']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.1716933666778771
- 35 USC 102 Novelty (BERT): 0.4773727688342667
- Combined Prediction Score: 0.2022613068935161
- Mean Citation Score: 183.84825
- Max Citation Score: 246.1318
- Similarity Product: 236.05377367327216

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test