Natural language processing to merge related alert messages for accessibility

• US 10,395,638 B2
• Filed: 07/08/2017
• Issued: 08/27/2019
• Est. Priority Date: 07/08/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Boxwell, Stephen A, Brake, Kyle M, Frost, Keith G, Vernier, Stanley J
• Primary Examiner(s): Lerner, Martin
• Application Number:
  US15/644,767
• Publication Number:
  US 20190013006A1
• Time in Patent Office: 780 Days
• Field of Search: 704 1, 704 9, 704 10, 704258, 704260, 704267, 704270
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: G10L 13/07 Concatenation rules

Abstract

An apparatus and a computer program product for merging incoming alerts for accessibility are described. Two input alerts intended for presentation by a screen reader are received. If the two input alerts have arrived with a specified time interval, the two input alerts are combined into an output alert. The output alert is sent to a screen reader for presentation.

Claims

1. Apparatus, comprising:

a processor;

computer memory holding computer program instructions executed by the processor for searching for merging incoming alerts for accessibility, the computer program instructions comprising;

program code, operative to receiving two input alerts intended for presentation by a screen reader;

program code, operative to determining whether the two input alerts arrived within a specified time interval;

program code responsive to determining that the two input alerts arrived within the specified time interval, operative to determining whether the two input alerts are similar;

program code responsive to determining that the two input alerts are not similar, operative to combining the two input alerts in a concatenation operation to produce an output alert, wherein the output alert is a concatenated alert; and

program code, operative to sending the output alert to the screen reader for presentation.

2. The apparatus as recited in claim 1, wherein the similarity of the two input alerts is determined by comparing dependency trees of the two input alerts.

3. The apparatus as recited in claim 2, wherein an equivalency rule is used for determining whether the dependency trees are similar, wherein the equivalency rule is that a root node of each tree is the same or equivalent and a specified number or percentage of the sub-nodes are the same or equivalent.

4. The apparatus as recited in claim 2, wherein the similarity rule used for determining whether the dependency trees for two input alerts are similar is if the root nodes of the two dependency trees are similar and a predetermined number of corresponding sub-nodes of the two dependency trees are similar, then the two dependency trees are similar.

5. The apparatus as recited in claim 1, further comprising:

program code, operative to reset a timer after a second input alert is received to determine whether a third input alert arrived within the specified time interval of the second input alert.

6. The apparatus as recited in claim 1, wherein the specified time interval is a function of a time interval required to present a first input alert.

7. A computer program product in a non-transitory computer readable medium for use in a data processing system, the computer program product holding computer program instructions executed by the data processing system for merging incoming alerts for accessibility, the computer program instructions comprising:

program code, operative to receiving two input alerts intended for presentation by a screen reader;

program code, operative to determining whether the two input alerts arrived with a specified time interval;

program code responsive to determining that the two input alerts arrived within the specified time interval, operative to combining the two input alerts into an output alert;

program code responsive to determining that the two input alerts arrived within the specified time interval, operative to determining whether the two input alerts are similar;

program code responsive to determining that the two input alerts are similar, operative to combining the two input alerts in a merge operation wherein the output alert is a merged alert, wherein the merge operation merges two similar elements which occur in each of the two input alerts into a single element;

program code responsive to determining that the two input alerts are not similar, operative to combining the two input alerts in a concatenation operation, wherein the output alert is a concatenated alert; and

program code, operative to sending the output alert to the screen reader for presentation.

8. The computer program product as recited in claim 7, further comprising program code operative to comparing dependency trees of the two input alerts to determine the similarity of the two input alerts.

9. The computer program product as recited in claim 8, wherein an equivalency rule is used for determining whether the dependency trees are similar.

10. The computer program product as recited in claim 9, wherein the equivalency rule is that a root node of each tree is the same or equivalent and a specified number or percentage of the sub-nodes are the same or equivalent.

11. The computer program product as recited in claim 8, wherein the similarity rule used for determining whether the dependency trees for two input alerts are similar is if the root nodes of the two dependency trees are similar and a predetermined number of corresponding sub-nodes of the two dependency trees are similar, then the two dependency trees are similar.

12. The computer program product as recited in claim 7, wherein the specified time interval is a function of a time interval required to present a first input alert.

13. The computer program product as recited in claim 7, wherein a similarity rule is used to determine whether corresponding elements from respective input alerts are similar.