WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Goal-driven information interpretation and extraction system    

Get related patents on CD
United States Patent5864848   
Link to this pagehttp://www.wikipatents.com/5864848.html
Inventor(s)Horvitz; Eric (Kirkland, WA); Finkelstein; Erich S. (Bellevue, WA)
AbstractA 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.
   














 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History Custom Search
Drawing from US Patent 5864848
Goal-driven information interpretation and extraction system - US Patent 5864848 Drawing
Goal-driven information interpretation and extraction system
Inventor     Horvitz; Eric (Kirkland, WA); Finkelstein; Erich S. (Bellevue, WA)
Owner/Assignee     Microsoft Corporation (Redmond, WA)
Patent assignment
All assignments
Company News
Publication Date     January 26, 1999
Application Number     08/792,002
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     January 31, 1997
US Classification     707/6 707/102 715/514 715/515 715/516
Int'l Classification     G06F 017/00
Examiner     Amsbury; Wayne
Assistant Examiner     Jung; David Yiuk
Attorney/Law Firm     Jones & Askew, LLP
Address
Parent Case    
Priority Data    
USPTO Field of Search     707/1 707/2 707/3 707/4 707/5 707/6 707/7 707/8 707/9 707/10 707/11 707/12 707/13 707/14 707/15 707/16 707/17 707/18 707/19 707/20 707/21 707/22 707/23 707/24 707/25 707/26 707/27 707/28 707/29 707/30 707/31 707/32 707/33 707/34 707/35 707/36 707/37 707/38 707/39 707/40 707/41 707/42 707/43 707/44 707/45 707/46 707/47 707/48 707/49 707/50 707/51 707/52 707/53 707/54 707/55 707/56 707/57 707/58 707/59 707/60 707/61 707/62 707/63 707/64 707/65 707/66 707/67 707/68 707/69 707/70 707/71 707/72 707/73 707/74 707/75 707/76 707/77 707/78 707/79 707/80 707/81 707/82 707/83 707/84 707/85 707/86 707/87 707/88 707/89 707/90 707/91 707/92 707/93 707/94 707/95 707/96 707/97 707/98 707/99 707/100 707/101 707/102 707/103 707/104 707/105 707/106 707/107 707/108 707/109 707/110 707/111 707/112 707/113 707/114 707/115 707/116 707/117 707/118 707/119 707/120 707/121 707/122 707/123 707/124 707/125 707/126 707/127 707/128 707/129 707/130 707/131 707/132 707/133 707/134 707/135 707/136 707/137 707/138 707/139 707/140 707/141 707/142 707/143 707/144 707/145 707/146 707/147 707/148 707/149 707/150 707/151 707/152 707/153 707/154 707/155 707/156 707/157 707/158 707/159 707/160 707/161 707/162 707/163 707/164 707/165 707/166 707/167 707/168 707/169 707/170 707/171 707/172 707/173 707/174 707/175 707/176 707/177 707/178 707/179 707/180 707/181 707/182 707/183 707/184 707/185 707/186 707/187 707/188 707/189 707/190 707/191 707/192 707/193 707/194 707/195 707/196 707/197 707/198 707/199 707/200 707/201 707/202 707/203 707/204 707/205 707/206 707/1 707/2 707/3 707/4 707/5 707/6 707/7 707/8 707/9 707/10 707/11 707/12 707/13 707/14 707/15 707/16 707/17 707/18 707/19 707/20 707/21 707/22 707/23 707/24 707/25 707/26 707/27 707/28 707/29 707/30 707/31 707/32 707/33 707/34 707/35 707/36 707/37 707/38 707/39 707/40 707/41 707/42 707/43 707/44 707/45 707/46 707/47 707/48 707/49 707/50 707/51 707/52 707/53 707/54 707/55 707/56 707/57 707/58 707/59 707/60 707/61 707/62 707/63 707/64 707/65 707/66 707/67 707/68 707/69 707/70 707/71 707/72 707/73 707/74 707/75 707/76 707/77 707/78 707/79 707/80 707/81 707/82 707/83 707/84 707/85 707/86 707/87 707/88 707/89 707/90 707/91 707/92 707/93 707/94 707/95 707/96 707/97 707/98 707/99 707/100 707/101 707/102 707/103 707/104 707/105 707/106 707/107 707/108 707/109 707/110 707/111 707/112 707/113 707/114 707/115 707/116 707/117 707/118 707/119 707/120 707/121 707/122 707/123 707/124 707/125 707/126 707/127 707/128 707/129 707/130 707/131 707/132 707/133 707/134 707/135 707/136 707/137 707/138 707/139 707/140 707/141 707/142 707/143 707/144 707/145 707/146 707/147 707/148 707/149 707/150 707/151 707/152 707/153 707/154 707/155 707/156 707/157 707/158 707/159 707/160 707/161 707/162 707/163 707/164 707/165 707/166 707/167 707/168 707/169 707/170 707/171 707/172 707/173 707/174 707/175 707/176 707/177 707/178 707/179 707/180 707/181 707/182 707/183 707/184 707/185 707/186 707/187 707/188 707/189 707/190 707/191 707/192 707/193 707/194 707/195 707/196 707/197 707/198 707/199 707/200 707/201 707/202 707/203 707/204 707/205 707/206 345/346 345/347 345/348 345/349 600/300 364/DIG. 1 364/DIG. 2 711/152
Patent Tags     goal-driven information interpretation extraction
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
5724968
Iliff
600/300
Mar,1998

[0 after 0 votes]
5711297
Iliff
600/300
Jan,1998

[0 after 0 votes]
5660176
Iliff

Aug,1997

[0 after 0 votes]
5594638
Iliff
705/3
Jan,1997

[0 after 0 votes]
5428734
Haynes
715/769
Jun,1995

[0 after 0 votes]
5075845
Lai

Dec,1991

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B

[0 market size comments]
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%

[0 market share comments]
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%

[0 reasonable royalty comments]
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

[0 Guesstimation of Royalty Value Comments]
License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
[0 license availability comments]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
[0 owner/assignee comments]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

[0 competitive advantage comments]
Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

[0 commercial alternatives comments]
 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


What is claimed is:

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. The method of claim 11, wherein alternative target field assignments are displayed in a pop-up window on a monitor.

13. The method of claim 9, wherein the source file comprises terms in structured fields.

14. The method of claim 13, wherein the source file is an electronic mail file.

15. The method 13, wherein the target file is an electronic calendar file.

16. The method of claim 11, further comprising the step of updating the template to reflect the changed target field assignment.

17. 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.

18. 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.

19. The computer-readable medium of claim 18, wherein the first and second windows are displayed simultaneously on the monitor.

20. 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.

21. 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.

22. 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.

23. 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 targe