Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
SYSTEM AND METHOD FOR SITUATED REASONING WITH INFORMATION
This application claims the benefits of the following U.S. patent applications: U.S. Patent
Application 12/798,487 filed on April 5, 2010, U.S. Patent Application 12/105,143 filed on
April 17, 2008 and U.S. Provisional patent application 61/166,579 filed on 3 April 2009.
FIELD OF THE INVENTION
The invention disclosed herein relates to a system architecture and method to allow
a user to create situations and have information suitably presented as a result, such
10 i n fo rma t i on collected from disparate sources, ontologically harmonized and suitably
assembled for that situation.
BACKGROUND OF THE INVENTION
Computer and other electronic information technologies exist to gather,
comprehend and manipulate vast quantities of information. However, for most uses the
15 i n fo rma t i on needs to be structured in order to be accessed and displayed. In general, the
more sophisticated and complex these structures in the context of the problem to be
addressed, the more useful they are. Computing systems have been used to structure this
information, but the results have not been optimal. Information is often already well-
structured before it is accessed, so it is difficult or impossible to anticipate the context of a
20 p a r t i c u l a r use. Moreover, information differently controlled or generated in often different
ways is structured using fundamentally different underlying structuring methods,
technologies and ontologies. As a result, information is not well structured for many
Page 1 of 90
Figure 1The Hardware Architecture of the System
101 102
103
105
107
104
Clients
Topoiesis Servers
Information Servers
Information Stores Metainformation Stores
106
108
Figure 2Major Information Flow
201
203
205
211
213
207
209
214
215
206210
212 208
204
202
Information
StructuredInformation
SituatedInformation
FactReasoner
DynamicsReasoner
Situation Formatter
FactFormatter
Figure 3Infons and Infon Structure
<Mary ran to the store>301
≪run; Mary, store:く≫302
303 304 305 306 303
く= く1 ⎔く2 ⎔く3
306 307 308 309
≪run; Mary, store:く≫ ≪buy; person, food:く≫
302 302
310
の1 ⊨ ≪run; Mary, store:く≫ ≪buy; person, food:く≫
310
311
313 312
Figure 4Infon Ontology Graphs
≪run; Mary, store:く≫401
≪operate; business, sell≫
≪...≫
≪...≫
≪...≫≪...≫
≪...≫
≪...≫
≪...≫
403
402
404 404
404
405
406
≪buy; person, food:く≫
≪...≫≪...≫
≪...≫≪...≫
≪...≫
≪...≫
402
Figure 5Cells As Sets from Ontology Trees
501
503
502
701 701
801801
702a
704705
706
Figure 7Adding Points to a Cell
Figure 8Removing Points from a Cell
703703704
705
802 802
806
804803
805 805
804
Figure 7a Figure 7b
Figure 8bFigure 8a
702b 702b702a
901 901
10011001
902
904
909909
Figure 9Adding Functions to a Cell
Figure 10Removing Functions from a Cell
906
903
906905
910
1003 1003
1010
10061005
1011 1011
1008
902
905
Figure 9a
Figure 9b
Figure 10b
Figure 10a
907
908
1004
1009
1002
1007
Figure 11The Functional Reactive Fabric
Clients
Topoiesis Servers
Satellite Servers
11141113
1112
1103
1102
1101
1107
1104
1106
1108
1105
1111
11091110
User initiates change to information
Infon composition tool transforms request into infon expressions for the
computation tree
Topoiesis Infons are decomposed into Cell construction commands
Cell structure adjusts the Functional Reactive Fabric
Information flows through the Reactive Fabric and is suitably transformed
Transformed information is presented as a structure and the user format
computed
A user interface displays the reinterpreted information according to
the desired format
Figure 12Reaction to User Input
1202
1203
1204
1205
1206
1207
1201
1208
Composed infon expression
Does expression already exist?
Is the expression a function application?
Is the function a lambda expression?
Evaluate functions and input
Perform as described in functional compositor
Store and return result
Return the stored expression
Return the computed expression
Return the computed expression
No
Yes
No
Yes
Yes
No
Figure 13Lambda Evaluation
1301
1302
1303
1304
1305
1306
1307
1308
1309
1310
In Chicago
Using Windows Computer
AuthorTyping
Figure 14Infon Nesting
1403
1401
1404
1402
1406
1405
1407 1408
14091410
1411
≪is; Author, typing:く≫1412
Equals
In Get(Up Left)
Object
Boolean
Fact
Boolean
Filter
Input
Get(Up Left)
Set Cons
Set Cons
Figure 15Tree Computation
1502 1501
1503
1506
15051504
Figure 16A Simple Single Field Outline
Political Entities
1601
1604
1604
1603
United States
Ukraine
16th Century Colonies
Cartographers
Virginia
Kiev
Virginia
1602
1603
1603
Information about Political Boundaries
1605
1606
1607
1608
1609
1609
1610
Figure 17An Infon Expander
1715
1704
1712
1702<Leonard gets a phone call from an unknown>
1703
1713
1714
1711
1701
1708
Memento (Cinematic, Linear)Topoiesis Infons
<a message is slipped under the door>
≪rings; Leonard, phone: く≫≪rings; Leonard, phone: く≫≪rings; Leonard, phone: く≫
≪rings; Leonard, phone: く≫
≪communicate; device, voice≫≪communicate; device, voice≫≪communicate; device, voice≫
---------
---------
-----------------
-----
-------
-------
------
---------------------
---------------
----- --------- ------
------
1707
17051706
1707
1708
1709
1710
1804
Memento (Cinematic, Linear)Topoiesis Infon Vectors
1802
<Leonard gets a phone call from an unknown>
<a message is slipped under the door>
Figure 18A Hilbert Space Visualization
1801
1803
1805
1810
1807
1808
1809
<the screen goes temporarily dark><Tommy's Motive is fractionally played in the score><Leonard is not surprised as we would expect>
<We can see the address on the envelope>
1811
1904
Memento (Cinematic, Linear)Ontology Graph
Figure 19An Ontology Graph Visualization
1901
<Leonard gets a phone call from an unknown>≪rings; Leonard, phone: く≫≪rings; Leonard, phone: く≫≪rings; Leonard, phone: く≫
≪rings; Leonard, phone: く≫
≪communicate; device, voice≫≪communicate; device, voice≫≪communicate; device, voice≫
---------
---------
-----------------
-----
-------
-------
------
---------------------
---------------
----- --------- ------
------
<the ring is faster than normal>
1902
19031905
1906
Figure 20Typed Intersituation Links2001 2002
Figure 21Display of a Remote Target
2101
2105<Leonard walks into his hotel room>
Memento (Plot, Clues)Topoiesis Infons
<the car's license plate has lower case "l" for 1>
<Leonard's name is remembered incorrectly>
<Natalie's handwriting is on the coaster>
<score and frame multiplying is matched>
2102
2104
2103
<film frames are multipled>
Memento (Cinematic, Effects)Topoiesis Infons
<numeric rhythms repeat><color balance is different in odd frames>
<score and frame multiplying is matched>
<Leonard walks into his hotel room>
Memento (Plot, Clues)Topoiesis Infons
<the car's license plate has lower case "l" for 1>
<Leonard's name is remembered incorrectly>
<Natalie's handwriting is on the coaster>
2003
2004
2005
Figure 22A Video and Video Scrubber
<Leonard walks into his hotel room>
Memento (Plot, Clues)Topoiesis Infons
<the car's license plate has lower case "l" for 1>
<Leonard's name is remembered incorrectly>
<Natalie's handwriting is on the coaster>
2206
2207 2210
2209
2208
2204
2203
2201
2202 22052210