Patent US5864848A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5864848A Expired / Lapsed US ⏱️ 0.0 years remaining

Goal-driven information interpretation and extraction system

Assignee: Microsoft Technology Licensing LLC
•
Filing: 1997-01-31
•
Granted: 1999-01-26
•
Expires: 2017-01-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A proactive interface management system for ascertaining a computer user's goals and automatically extracting untagged data from one or more source objects and applying the data to one or more target objects. The proactive interface management system includes several cooperating program elements including a user interface, a decision engine, an extractor, and an applicator. These cooperating program elements automatically perform the steps of recognizing user gestures, ascertaining user goals, identifying relevant source information in one or more source objects, extracting the relevant source information, and applying the extracted information to one or more target objects.

Inventors

  • 👤 Eric Horvitz
  • 👤 Erich S. Finkelstein

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 22:47
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/274; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936; Y10S707/99941; Y10S707/99943

Claims Analysis

Total Claims: 29
Claim 1
Independent Claim 87 words
A method for extracting information from a source object and storing the extracted information in a target object, comprising the steps of: selecting a source object with untagged information; selecting a target object that stores data objects extractable from the untagged information of the source object, interpreting free-text information within the source file; based on the interpretation, extracting data objects of the type that are storable in the target object from the untagged information of the source object; and storing the data objects in the target object.
Claim 2
Independent Claim 87 words
A method for extracting information from a source object and storing the extracted information in a target object, comprising the steps of: selecting a source object with untagged information; selecting a target object that stores data objects extractable from the untagged information of the source object, interpreting free-text information within the source file; based on the interpretation, extracting data objects of the type that are storable in the target object from the untagged information of the source object; and storing the data objects in the target object.
Claim 3
Dependent Claim 92 words
The method of claim 1 wherein the step of interpreting free-text information within the source file further comprises the steps of: accessing a template of data patterns, each data pattern being associated with one or more of the data objects to be stored in the target object; searching for occurrences of each data pattern within the source object; tagging each occurrence of each data pattern found within the source object; assigning each tagged data pattern to at least one of the data objects; and ranking the data objects in a priority order.
Claim 4
Dependent Claim 56 words
The method of claim 2 wherein the step of ranking the data objects in a priority order further comprises the steps of: applying a Bayesian inference engine to rank the data objects by likelihood of their correctness; grouping the tagged target data objects into a plurality of clusters; and ranking the clusters in a priority order.
Claim 5
Dependent Claim 31 words
The method of claim 1 wherein the step of selecting a source object further comprises the step of receiving a user command from a user input device selecting the source object.
Claim 6
Dependent Claim 27 words
The method of claim 1 wherein the step of selecting a target object further comprises the step of applying an inference engine to select the target object.
Claim 7
Dependent Claim 35 words
The method of claim 1 wherein the step of selecting a target object further comprises the step of receiving a user command from a user input device associating the target object with the source object.
Claim 8
Independent Claim 124 words
A method for interpreting and extracting terms from a free-text portion of a source file, comprising the steps of: retrieving the source file; retrieving a application-specific template comprising one or mote target fields for accepting assignments, the target fields being associated with data items to be recorded in a target file; retrieving a template comprising a plurality of expected terms, each expected term being associated with one or more target fields of the application-specific template; tagging terms, within the free-text portion of the source file, that correspond to one or more of the expected terms; grouping the tagged terms into a plurality of clusters; ranking the clusters in a priority order; and assigning the tagged terms to the target fields in the priority order.
Claim 9
Independent Claim 124 words
A method for interpreting and extracting terms from a free-text portion of a source file, comprising the steps of: retrieving the source file; retrieving a application-specific template comprising one or mote target fields for accepting assignments, the target fields being associated with data items to be recorded in a target file; retrieving a template comprising a plurality of expected terms, each expected term being associated with one or more target fields of the application-specific template; tagging terms, within the free-text portion of the source file, that correspond to one or more of the expected terms; grouping the tagged terms into a plurality of clusters; ranking the clusters in a priority order; and assigning the tagged terms to the target fields in the priority order.
Claim 10
Dependent Claim 74 words
The method of claim 7, wherein: the application-specific template is selected from a plurality of predefined application-specific templates based on a goal inferred from data within the source file; the template is selected from a plurality of predefined templates based on the goal inferred from data within the source file; and the target file is selected from a plurality of predefined target files based on the goal inferred from data within the source file.
Claim 11
Dependent Claim 42 words
The method of claim 7, further comprising the steps of: presenting the application-specific template including the target field assignments to a user for review and modification; and in response to a user command, storing the target field assignments in the target file.
Claim 12
Dependent Claim 30 words
The method of claim 9, further comprising the step of: in response to a user command, presenting a list of alternative assignments for one or more of the target fields.
Claim 13
Dependent Claim 27 words
The method of claim 10, further comprising the step of: in response to a user command, changing the assignment for one or more of the target fields.
Claim 14
Dependent Claim 19 words
The method of claim 11, wherein alternative target field assignments are displayed in a pop-up window on a monitor.
Claim 15
Dependent Claim 14 words
The method of claim 9, wherein the source file comprises terms in structured fields.
Claim 16
Dependent Claim 14 words
The method of claim 13, wherein the source file is an electronic mail file.
Claim 17
Independent Claim 12 words
The method 13, wherein the target file is an electronic calendar file.
Claim 18
Independent Claim 12 words
The method 13, wherein the target file is an electronic calendar file.
Claim 19
Dependent Claim 20 words
The method of claim 11, further comprising the step of updating the template to reflect the changed target field assignment.
Claim 20
Dependent Claim 179 words
A computer-readable medium storing a program module comprising instructions which, when executed by a computer system comprising a processing unit, a memory storage device, and a user input/output system including a monitor, cause the computer system to interpret and extract terms from a free-text portion of a source file by performing the steps of: retrieving the source file; retrieving an application-specific template comprising one or more target fields for accepting assignments, the target fields being associated with data items to be recorded in a target file; retrieving a template comprising a plurality of expected terms, each expected term being associated with one or more target fields of the application-specific template; tagging a set of terms, within the free-text portion of the source file, that correspond to one or more of the expected terms; grouping the tagged terms into a plurality of clusters; ranking the clusters in a priority order; assigning the tagged terms to the target fields in the priority order; and displaying the application-specific template including the selected target field assignments on the monitor for review and modification.
Claim 21
Dependent Claim 179 words
A computer-readable medium storing a program module comprising instructions which, when executed by a computer system comprising a processing unit, a memory storage device, and a user input/output system including a monitor, cause the computer system to interpret and extract terms from a free-text portion of a source file by performing the steps of: retrieving the source file; retrieving an application-specific template comprising one or more target fields for accepting assignments, the target fields being associated with data items to be recorded in a target file; retrieving a template comprising a plurality of expected terms, each expected term being associated with one or more target fields of the application-specific template; tagging a set of terms, within the free-text portion of the source file, that correspond to one or more of the expected terms; grouping the tagged terms into a plurality of clusters; ranking the clusters in a priority order; assigning the tagged terms to the target fields in the priority order; and displaying the application-specific template including the selected target field assignments on the monitor for review and modification.
Claim 22
Dependent Claim 225 words
A computer-readable medium storing a program module comprising instructions which, when executed by a computer system comprising a processing unit, a memory storage device, and a user input/output system including a monitor, cause the computer system to interpret and extract terms from free-text information by performing the steps of: displaying a first window on the monitor; displaying a portion of the free-text information within the first window; inferring a goal based on the free-text information; in response to the goal, selecting a second window from a plurality of application-specific templates, the second window comprising one or more target fields for accepting assignments, the target fields being associated with data items to be recorded in a target file, and retrieving a template from a plurality of predefined templates, the selected template comprising a plurality of expected terms, each expected term being associated with one or more target fields of the application-specific template; tagging a set of terms, within the free-text information, that correspond to one or more of the expected terms; grouping the tagged terms into a plurality of clusters; ranking the clusters in a priority order; assigning the tagged terms to the target fields of the second window in the priority order; displaying the second window on the monitor; and displaying the assigned terms on the monitor within the target fields of the second window.
Claim 23
Dependent Claim 225 words
A computer-readable medium storing a program module comprising instructions which, when executed by a computer system comprising a processing unit, a memory storage device, and a user input/output system including a monitor, cause the computer system to interpret and extract terms from free-text information by performing the steps of: displaying a first window on the monitor; displaying a portion of the free-text information within the first window; inferring a goal based on the free-text information; in response to the goal, selecting a second window from a plurality of application-specific templates, the second window comprising one or more target fields for accepting assignments, the target fields being associated with data items to be recorded in a target file, and retrieving a template from a plurality of predefined templates, the selected template comprising a plurality of expected terms, each expected term being associated with one or more target fields of the application-specific template; tagging a set of terms, within the free-text information, that correspond to one or more of the expected terms; grouping the tagged terms into a plurality of clusters; ranking the clusters in a priority order; assigning the tagged terms to the target fields of the second window in the priority order; displaying the second window on the monitor; and displaying the assigned terms on the monitor within the target fields of the second window.
Claim 24
Dependent Claim 18 words
The computer-readable medium of claim 18, wherein the first and second windows are displayed simultaneously on the monitor.
Claim 25
Dependent Claim 111 words
A computer-readable medium storing a program module comprising instructions which, when executed by a computer system comprising a processing unit, a memory storage device, and a user input/output system including a monitor, cause the computer system to perform the steps of: recognizing a user gesture; ascertaining a user goal associated with the user gesture; identifying goal-related source information in one or more source objects; interpreting free-text information within the source file; based on the interpretation determining a relevant portion of the source information; extracting the relevant portion of the source information; identifying one or more target objects; and altering the target objects by applying the extracted information to the target objects.
Claim 26
Dependent Claim 111 words
A computer-readable medium storing a program module comprising instructions which, when executed by a computer system comprising a processing unit, a memory storage device, and a user input/output system including a monitor, cause the computer system to perform the steps of: recognizing a user gesture; ascertaining a user goal associated with the user gesture; identifying goal-related source information in one or more source objects; interpreting free-text information within the source file; based on the interpretation determining a relevant portion of the source information; extracting the relevant portion of the source information; identifying one or more target objects; and altering the target objects by applying the extracted information to the target objects.
Claim 27
Dependent Claim 42 words
The computer-readable medium of claim 20, wherein the step of ascertaining a user goal further comprises the step of inferring a user goal based on a predefined system context and a pattern of user commands received during a current user interface session.
Claim 28
Dependent Claim 67 words
The computer-readable medium of claim 20, wherein the instructions further cause the computer to perform the steps of: before the step of determining a relevant portion of the source information, presenting on the user input/output system a query whether to proceed with a proposed data extraction, receiving a user command to proceed with the proposed data extraction, and retrieving the source objects from the memory storage device.
Claim 29
Dependent Claim 73 words
The computer-readable medium of claim 22, wherein the instructions further cause the computer to perform the steps of: after the step of altering the target objects by applying the extracted information to the target objects, presenting on the user input/output system a query whether to proceed with a proposed data storage, receiving a user command to proceed with the proposed data storage, and storing the altered target objects in the memory storage device.

References Cited (Backward Citations)

US5075845A Cited
US5428734A Cited
US5594638A Cited
US5660176A Cited
US5711297A Cited
US5724968A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-01-25 2002-07-27 2003-01-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-01-25 2006-07-27 2007-01-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-01-25 2010-07-27 2011-01-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag