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

Patent metadata

Field	Value
Publication number	US-10169325-B2
Application number	US-201715428480-A
Country	US
Kind code	B2
Filing date	Feb 9, 2017
Priority date	Feb 9, 2017
Publication date	Jan 1, 2019
Grant date	Jan 1, 2019

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.

First claim

What is claimed is:

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.

Assignees

• IBM

Inventors

• Alba Alfredo
• Coden Anni R
• Drews Clemens
• Gruhl Daniel F
• Lewis Neal R
• Mendes Pablo N
• Ramakrishnan Cartic
• Terdiman Joseph F

Classifications

• G06F16/35

  Clustering; Classification · CPC title

• G06F40/211

  Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars · CPC title

• G06F16/22

  Indexing; Data structures therefor; Storage structures · CPC title

• G16H10/60

  for patient-specific data, e.g. for electronic patient records · CPC title

• G06F40/284

  Lexical analysis, e.g. tokenisation or collocates · CPC title