Segmenting and interpreting a document, and relocating document fragments to corresponding sections

• US 10,169,325 B2
• Filed: 02/09/2017
• Issued: 01/01/2019
• Est. Priority Date: 02/09/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Alba, Alfredo, Coden, Anni R., Drews, Clemens, Gruhl, Daniel F., Lewis, Neal R., Mendes, Pablo N., Ramakrishnan, Cartic, Terdiman, Joseph F.
• Primary Examiner(s): Paula, Cesar B
• Assistant Examiner(s): Nguyen, Luu-Phuong T
• Application Number:
  US15/428,480
• Publication Number:
  US 20180225276A1
• Time in Patent Office: 691 Days
• Field of Search: 715243
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/3344 using natural language analysis
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/36 Creation of semantic tools, e.g. ontology or thesauri
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/237 Lexical tools
• CPC Class Codes: G06F 40/279 Recognition of textual entities
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates
• CPC Class Codes: G06F 40/289 Phrasal analysis, e.g. finite state techniques or chunking
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G06F 40/40 Processing or translation of natural language natural language analysis G06F40/20; semantic analysis G06F40/30
• CPC Class Codes: G16H 10/60 for patient-specific data, e.g. for electronic patient records
• CPC Class Codes: G16H 15/00 ICT specially adapted for medical reports, e.g. generation or transmission thereof

Abstract

A system, comprising an input device configured to receive a first item and a second item, and a processor communicably coupled to the input device and configured to determine that the first item is a fragment matching a lexicon, and place the fragment in a section of a document, the section selected based on the matching lexicon, wherein the processor is configured to perform the determination and the placement after it receives the first item but before it receives the second item.

Claims

1. A system, comprising:

an input device configured to receive a first item and a second item; and

a processor communicably coupled to the input device and configured to;

determine that the first item is a fragment matching a lexicon;

place the fragment in a first section of a document, the first section selected based on the matching lexicon;

determine a section type for each fragment of multiple fragments in the first section;

determine a first quantity of first fragments of the multiple fragments and a second quantity of second fragments of the multiple fragments, wherein the first fragments correspond to a first section type of the first section and the second fragments correspond to a second section type of a second section of the document;

determine that the ratio-first quantity of the first fragments exceeds the second quantity of the second fragments by a predetermined quantity; and

based on exceeding the predetermined quantity, re-locate the second fragments to the second section in the document or reclassify the second fragments to correspond to the first section type.

2. The system of claim 1, wherein the processor is configured to compare the first item to a plurality of lexicons before it determines that the first item is the fragment matching the lexicon.

3. The system of claim 1, wherein the processor is configured to store the document on a hardware storage device.

4. The system of claim 1, wherein the processor is configured to request permission to place the fragment in the section.

5. The system of claim 1, wherein the processor is configured to indicate that the section and another section correspond to the fragment.

6. The system of claim 5, wherein the processor is configured to receive a user selection of the section, and wherein the processor is configured to place the fragment in the section in response to the receipt of the user selection.

7. The system of claim 1, wherein the processor is configured to request and receive a user edit to the fragment, and wherein the processor is configured to select the section based at least in part on the user edit.

8. A computer program product comprising a non-transitory computer-readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

receive a stream of words;

dynamically match each of the words to one or more lexicons;

dynamically categorize each of the words into one or more sections of a document based on the matching one or more lexicons;

store the document to a hardware storage device;

determine a section type for each fragment of multiple fragments in a first section of the one or more sections;

determine a first quantity of first fragments of the multiple fragments and a second quantity of second fragments of the multiple fragments, wherein the first fragments correspond to a first section type of the first section and the second fragments correspond to a second section type of a second section of the one or more sections of the document;

determine that the first quantity of the first fragments exceeds the second quantity of the second fragments by a predetermined quantity; and

based on exceeding the predetermined quantity, re-locate the second fragments to the second section in the document or reclassify the second fragments to correspond to the first section type.

9. The computer program product of claim 8, wherein the document comprises an electronic health record.

10. The computer program product of claim 8, wherein each of the one or more lexicons corresponds to a different section.

11. The computer program product of claim 8, wherein the program instructions are executable by a processor to cause the processor to receive at least one other word in the stream after the processor identifies the dynamic match and after the processor performs the dynamic categorization.

12. The computer program product of claim 8, wherein the program instructions are executable by a processor to cause the processor to receive the stream of words using at least one of a microphone, a keyboard, and a touch screen.

13. A computer program product comprising a non-transitory computer-readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

receive a first item and a second item;

determine that the first item is a fragment matching a lexicon;

place the fragment in a first section of a document, the first section selected based on the matching lexicon;

segment the document into multiple sections, wherein each of the multiple sections corresponds to a respective section type of multiple section types;

segment items in a first section of multiple sections of the document into multiple fragments, wherein the first section corresponds to a first section type;

determine a section type of each of the multiple fragments in the first section;

determine whether the multiple fragments include fragments that correspond to different section types and that are interspersed among each other in even proportions; and

based on the multiple fragments in the first section including fragments that correspond to different section types and that are interspersed among each other in even proportions;

determine that the fragments that correspond to different section types and that are interspersed among each other in even proportions do not belong in the first section;

generate a new section corresponding to a section type that corresponds to a section type that is different than the multiple section types; and

re-locate the fragments that correspond to different section types and that are interspersed among each other in even proportions to the new section.

14. The computer program product of claim 13, wherein the program instructions are executable by the processor to cause the processor to determine that the multiple fragments include fragments that correspond to different section types and that are interspersed among each other in even proportions when the fragments that correspond to different section types and that are interspersed among each other in even proportions are in an alternating fashion.