METHOD AND APPARATUS FOR MOTION DESCRIPTION

• US 20150347400A1
• Filed: 12/27/2012
• Published: 12/03/2015
• Est. Priority Date: 12/27/2012
• Status: Active Grant

• Current Assignee: Arria Data2text Limited
• Original Assignee: Arria Data2text Limited
• Inventors: SRIPADA, Gowri Somayajulu
• Granted Patent: US 9,990,360 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 40/56 Natural language generation

Abstract

A method, apparatus, and computer program product for describing motion. The method may include receiving a set of eventualities (114). The set of eventualities (114) may describe at least one of a domain event and a domain state. The at least one of the domain event and the domain state may be derived from a set of spatio-temporal data (102) and the set of eventualities (114) may be associated with a particular region and a particular time period. The method may include organizing the set of eventualities to generate a document plan. The method may further include generating, using a processor, a linguistic representation of the set of eventualities using the document plan.

Claims

1-14. -14. (canceled)

15. An apparatus that is configured to transform an input data stream comprising spatio-temporal data that is expressed at least in part in a non-linguistic format into a format that can be expressed at least in part via a linguistic representation in a textual output, the apparatus comprising:

a memory coupled to at least one processor; and

the at least one processor, configured to;

receive a set of eventualities, the set of eventualities describing at least one of a domain event and a domain state, the at least one of the domain event and the domain state derived from a set of spatio-temporal data and the set of eventualities associated with a particular region and a particular time period;

organize the set of eventualities to generate a document plan; and

generate a linguistic representation of the set of eventualities using the document plan, wherein the linguistic representation of the set of eventualities is displayable via a user interface.

16. The apparatus of claim 15, wherein organizing the set of eventualities comprises at least one of filtering out one or more eventualities, partitioning one or more of the set of eventualities into a portion of the particular region, and ordering the set of eventualities into a particular order.

17. The apparatus of claim 15, wherein the particular region is a geographic region.

18. The apparatus of claim 15, wherein the set of eventualities are organized according to a domain model.

19. The apparatus of claim 18, wherein the domain model comprises a set of rules for determining an importance for one or more of the set of eventualities, and wherein the processor is further configured to organize the set of eventualities by:

determining the importance for one or more of the set of eventualities using the domain model; and

organizing the set of eventualities based on the importance.

20. The apparatus of claim 19, wherein the processor is further configured to organize the set of eventualities based on the importance by placing a most important eventuality first in the document plan.

21. The apparatus of claim 19, wherein the most important eventuality is placed first in the document plan in response to determining that a difference in an importance score between the most important eventuality'"'"'s importance score and a next most important eventuality'"'"'s importance score is greater than a threshold importance score value.

22. The apparatus of claim 18, wherein the domain model is associated with a domain of the set of eventualities.

23. The apparatus of claim 22, wherein the domain of the set of eventualities is at least one of weather data, traffic data, medical data, scientific data, and computer network data.

24. The apparatus of claim 16, wherein organizing the set of eventualities further comprises ordering the set of eventualities based on a start time of one or more of the set of eventualities.

25. The apparatus of claim 15, wherein organizing the set of eventualities comprises partitioning the set of eventualities into one or more portions of the region, and the set of eventualities are organized in the document plan based on a respective portion of the region into which each eventuality was partitioned.

26. The apparatus of claim 25, wherein the processor is further configured to order the partitions into a particular order to improve coherence of the document plan.

27. The apparatus of claim 15, wherein the processor is further configured to organize the set of eventualities by:

attempting to separate the set of eventualities into one or more portions of the region;

determining that it is not possible to separate the set of eventualities into one or more portions of the region; and

in response to determining that it is not possible to separate the set of eventualities into one or more portions of the region, organizing the document plan as a single partition.

28. The apparatus of claim 15, wherein the processor is further configured to generate the linguistic representation by:

generating a set of messages from the organized set of eventualities; and

conducting document planning, microplanning, and realization using the set of messages and the document plan to result in an output text.

29. A non-transitory computer readable storage medium that is configured to transform an input data stream comprising spatio-temporal data that is expressed at least in part in a non-linguistic format into a format that can be expressed at least in part via a linguistic representation in a textual output, the non-transitory computer readable storage medium comprising instructions, that, when executed by a processor, configure the processor to:

receive a set of eventualities, the set of eventualities describing at least one of a domain event and a domain state, the at least one of the domain event and the domain state derived from a set of spatio-temporal data and the set of eventualities associated with a particular region and a particular time period;

organize the set of eventualities to generate a document plan; and

generate a linguistic representation of the set of eventualities using the document plan, wherein the linguistic representation of the set of eventualities is displayable via a user interface.

30. The non-transitory computer readable storage medium of claim 29, wherein instructions to organize the set of eventualities comprise at least one of filtering out one or more eventualities, partitioning one or more of the set of eventualities into a portion of the particular region, and ordering the set of eventualities into a particular order.

31. The non-transitory computer readable storage medium of claim 29, wherein the particular region is a geographic region.

32. The non-transitory computer readable storage medium of claim 29, wherein the set of eventualities are organized according to a domain model.

33. The non-transitory computer readable storage medium of claim 32, wherein the domain model comprises a set of rules for determining an importance for one or more of the set of eventualities, and wherein the non-transitory computer readable storage medium further comprises instructions to configure the processor to organize the set of eventualities by:

determining the importance for one or more of the set of eventualities using the domain model; and

organizing the set of eventualities based on the importance.

34. The non-transitory computer readable storage medium of claim 33, wherein the non-transitory computer readable storage medium further comprises instructions to configure the processor to organize the set of eventualities based on the importance by placing a most important eventuality first in the document plan.

35. The non-transitory computer readable storage medium of claim 33, wherein the most important eventuality is placed first in the document plan in response to determining that a difference in an importance score between the most important eventuality'"'"'s importance score and a next most important eventuality'"'"'s importance score is greater than a threshold importance score value.

36. The non-transitory computer readable storage medium of claim 32, wherein the domain model is associated with a domain of the set of eventualities.

37. The non-transitory computer readable storage medium of claim 36, wherein the domain of the set of eventualities is at least one of weather data, traffic data, medical data, scientific data, and computer network data.

38. The non-transitory computer readable storage medium of claim 30, wherein organizing the set of eventualities further comprises ordering the set of eventualities based on a start time of one or more of the set of eventualities.

39. The non-transitory computer readable storage medium of claim 29, wherein organizing the set of eventualities comprises partitioning the set of eventualities into one or more portions of the region, and the set of eventualities are organized in the document plan based on a respective portion of the region into which each eventuality was partitioned.

40. The non-transitory computer readable storage medium of claim 39, further comprising instructions to order the partitions into a particular order to improve coherence of the document plan.

41. The non-transitory computer readable storage medium of claim 29, further comprising instructions to configure the processor to organize the set of eventualities by:

attempting to separate the set of eventualities into one or more portions of the region;

determining that it is not possible to separate the set of eventualities into one or more portions of the region; and

in response to determining that it is not possible to separate the set of eventualities into one or more portions of the region, organizing the document plan as a single partition.

42. The non-transitory computer readable storage medium of claim 29, further comprising program instructions to generate the linguistic representation by:

generating a set of messages from the organized set of eventualities; and

conducting document planning, microplanning, and realization using the set of messages and the document plan to result in an output text.