CLAIM GENERATION

• US 20180012127A1
• Filed: 07/11/2016
• Published: 01/11/2018
• Est. Priority Date: 07/11/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: BILU, YONATAN, Levy, Ran, Slonim, Noam
• Granted Patent: US 10,776,587 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 40/35 Discourse or dialogue representation
• CPC Class Codes: G06F 40/56 Natural language generation
• CPC Class Codes: G06N 20/00 Machine learning

Abstract

A computer-implemented method, computerized apparatus and computer program product for claim generation, the method comprising: selecting at least one subject according to a given topic; selecting at least one verb from a first data source; selecting at least one object from a second data source; generating one or more candidate claim sentences, each of which composed of a subject selected from the at least one subject, a verb selected from the at least one verb and an object selected from the at least on object; and determining validity of the candidate claim sentences using a machine learning process.

Claims

1. A computer-implemented method comprising:

selecting at least one subject according to a given topic;

selecting at least one verb from a first data source;

selecting at least one object from a second data source;

generating one or more candidate claim sentences, each of which composed of a subject selected from the at least one subject, a verb selected from the at least one verb and an object selected from the at least on object; and

determining validity of the candidate claim sentences using a machine learning process.

2. The computer-implemented method of claim 1, wherein said selecting at least one subject comprises analyzing the given topic to extract one or more noun phrases.

3. The computer-implemented method of claim 1, wherein the first data source is selected from the group consisting of:

verbs extracted from a set of pre-labeled claim sentences;

predetermined causation verbs; and

any combination thereof.

4. The computer-implemented method of claim 1, wherein the second data source is selected from the group consisting of:

objects extracted from a set of pre-labeled claim sentences;

objects extracted from a set of claim sentences detected in a corpus;

concepts related to the given topic in a knowledge base;

objects mined from a corpus based on predetermined criteria; and

any combination thereof.

5. The computer-implemented method of claim 1, wherein said determining comprises applying a trained classifier on one or more features extracted from a candidate claim sentence to obtain a predicted labeling.

6. The computer-implemented method of claim 5, wherein the trained classifier is trained using a training dataset comprising pre-labeled claim sentences.

7. The computer-implemented method of claim 5, wherein at least one of the features relates to similarity between constituents of the candidate claim sentence and the given topic.

8. The computer-implemented method of claim 5, wherein at least one of the features relates to co-occurrence of constituents of the candidate claim sentence within a corpus.

9. The computer-implemented method of claim 5, wherein the first and second data sources comprise a same set of pre-labeled claim sentences associated each with a topic, wherein a verb and an object of a candidate claim sentence are selected from a same pre-labeled claim sentence of the set, wherein at least one of the features relates to similarity between constituents of the pre-labeled claim sentence and associated topic thereof.

10. The computer-implemented method of claim 1, further comprising:

using the machine learning process to rank candidate claim sentences determined as valid, and outputting a top ranked subset thereof.

11. A computerized apparatus having a processor, the processor being adapted to perform the steps of:

selecting at least one subject according to a given topic;

selecting at least one verb from a first data source;

selecting at least one object from a second data source;

generating one or more candidate claim sentences, each of which composed of a subject selected from the at least one subject, a verb selected from the at least one verb and an object selected from the at least on object; and

determining validity of the candidate claim sentences using a machine learning process.

12. The computerized apparatus of claim 11, wherein said selecting at least one subject comprises analyzing the given topic to extract one or more noun phrases.

13. The computerized apparatus of claim 11, wherein the first data source is selected from the group consisting of:

verbs extracted from a set of pre-labeled claim sentences;

predetermined causation verbs; and

any combination thereof.

14. The computerized apparatus of claim 11, wherein the second data source is selected from the group consisting of:

objects extracted from a set of pre-labeled claim sentences;

objects extracted from a set of claim sentences detected in a corpus;

concepts related to the given topic in a knowledge base;

objects mined from a corpus based on predetermined criteria; and

any combination thereof.

15. The computerized apparatus of claim 11, wherein said determining comprises applying a trained classifier on one or more features extracted from a candidate claim sentence to obtain a predicted labeling.

16. The computerized apparatus of claim 15, wherein at least one of the features relates to similarity between constituents of the candidate claim sentence and the given topic.

17. The computerized apparatus of claim 15, wherein at least one of the features relates to co-occurrence of constituents of the candidate claim sentence within a corpus.

18. The computerized apparatus of claim 15, wherein the first and second data sources comprise a same set of pre-labeled claim sentences associated each with a topic, wherein a verb and an object of a candidate claim sentence are selected from a same pre-labeled claim sentence of the set, wherein at least one of the features relates to similarity between constituents of the pre-labeled claim sentence and associated topic thereof.

19. The computerized apparatus of claim 11, wherein said processor is further configured for using the machine learning process to rank candidate claim sentences determined as valid, and outputting a top ranked subset thereof.

20. A computer program product comprising a non-transitory computer readable storage medium retaining program instructions, which program instructions when read by a processor, cause the processor to perform a method comprising:

selecting at least one subject according to a given topic;

selecting at least one verb from a first data source;

selecting at least one object from a second data source;

generating one or more candidate claim sentences, each of which composed of a subject selected from the at least one subject, a verb selected from the at least one verb and an object selected from the at least on object; and

determining validity of the candidate claim sentences using a machine learning process.