Computing device and corresponding method for generating data representing text

Patent metadata

Field	Value
Publication number	US-9798715-B2
Application number	US-201414322633-A
Country	US
Kind code	B2
Filing date	Jul 2, 2014
Priority date	Jul 2, 2014
Publication date	Oct 24, 2017
Grant date	Oct 24, 2017

Abstract

An example method involves (i) accessing first data representing text, wherein the text defines at least one position representing a particular type of grammatical break between two portions of the text; (ii) identifying, from among the at least one position, a position that is closest to a target position within the text; (iii) based on the identified position within the text, generating second data that represents a proper subset of the text, wherein the proper subset extends from an initial position within the text to the identified position within the text; and (iv) providing output based on the generated second data.

First claim

The invention claimed is:

1. A method comprising:
accessing first data representing text, wherein the text defines at least two grammatical break positions representing a particular type of grammatical break between two portions of the text;
identifying, from among the at least two grammatical break positions, a position that is closest to a target position within the text, wherein the target position is within a range from a first position to a second position, wherein the first position is positioned after 100 words from a beginning of the text, and wherein the second position is positioned before 130 words from the beginning of the text;
based on the identified position within the text, generating second data that represents a proper subset of the text, wherein the proper subset extends from an initial position within the text to the identified position within the text; and
providing output based on the generated second data.

2. The method of claim 1 , wherein the particular type of grammatical break between the two portions of the text comprises a paragraph break between two paragraphs of the text.

3. The method of claim 1 , wherein the particular type of grammatical break between the two portions of the text comprises a sentence break between two paragraphs of the text.

4. The method of claim 1 , wherein the first position is positioned after 124 words from the beginning of the text, and wherein the second position is positioned before 126 words from the beginning of the text.

5. The method of claim 1 , wherein the represented text comprises text of a news article.

6. The method of claim 1 , wherein providing output based on the generated second data comprises providing the generated second data as output.

7. The method of claim 1 , wherein providing output based on the generated second data comprises transmitting to a computing device, output based on the generated second data.

8. A non-transitory computer-readable medium having stored thereon program instructions that when executed by a processor cause performance of a set of acts, the set of acts comprising:
accessing first data representing text, wherein the text defines at least two grammatical break positions representing a particular type of grammatical break between two portions of the text;
identifying, from among the at least two grammatical break positions, a position that is closest to a target position within the text, wherein the target position is within a range from a first position to a second position, wherein the first position is positioned after 100 words from a beginning of the text, and wherein the second position is positioned before 130 words from the beginning of the text;
based on the identified position within the text, generating second data that represents a proper subset of the text, wherein the proper subset extends from an initial position within the text to the identified position within the text; and
providing output based on the generated second data.

9. The computer-readable medium of claim 8 , wherein the particular type of grammatical break between the two portions of the text comprises a paragraph break between two paragraphs of the text.

10. The computer-readable medium of claim 8 , wherein the particular type of grammatical break between the two portions of the text comprises a sentence break between two paragraphs of the text.

11. The computer-readable medium of claim 8 , wherein the first position is positioned after 124 words from the beginning of the text, and wherein the second position is positioned before 126 words from the beginning of the text.

12. The computer-readable medium of claim 8 , wherein providing output based on the generated second data comprises providing the generated second data as output.

13. The computer-readable medium of claim 8 , wherein providing output based on the generated second data comprises transmitting to a computing device, output based on the generated second data.

14. A computing device comprising:
a communication interface;
a processor; and
a non-transitory computer-readable medium having stored thereon program instructions that when executed by the processor cause the computing device to perform a set of acts, the set of acts comprising:
accessing first data representing text, wherein the text defines at least two grammatical break positions representing a particular type of grammatical break between two portions of the text;
identifying, from among the at least two grammatical break positions, a position that is closest to a target position within the text, wherein the target position is within a range from a first position to a second position, wherein the first position is positioned after 100 words from a beginning of the text, and wherein the second position is positioned before 130 words from the beginning of the text;

based on the identified position within the text, generating second data that represents a proper subset of the text, wherein the proper subset extends from an initial position within the text to the identified position within the text; and
providing output based on the generated second data.

15. The computing device of claim 14 , wherein the particular type of grammatical break between the two portions of the text comprises a paragraph break between two paragraphs of the text.

16. The computing device of claim 14 , wherein the particular type of grammatical break between the two portions of the text comprises a sentence break between two paragraphs of the text.

17. The computing device of claim 14 , wherein the first position is positioned after 124 words from the beginning of the text, and wherein the second position is positioned before 126 words from the beginning of the text.

Assignees

• Gracenote Digital Ventures Llc

Inventors

• Panguluri Venkatarama Anilkumar
• Defouw Gregory P

Classifications

• G06F40/40

  Processing or translation of natural language (natural language analysis G06F40/20; semantic analysis G06F40/30) · CPC title

• G06F16/48

  Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually · CPC title

• G06F16/40

  of multimedia data, e.g. slideshows comprising image and additional audio data (retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70) · CPC title

• G06F40/189

  Automatic justification · CPC title

• G06F16/954

  Navigation, e.g. using categorised browsing · CPC title