111
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 f o r m a t i o n 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 f o r m a t i o n 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 particular 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

SYSTEM AND METHOD FOR SITUATED REASONING WITH …

  • 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

Figure 6Cell Flow

501

509

504a 505

508

502503

506 507

504b504c

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

Figure 23Situation Cloud Flows

2301 2302

Figure 24Cloud Details

2303

2401

2402

2403

24042405

2406

Figure 25Ontological Zones

Figure 26Ontology Graph Influences

2501

2502 2503

2504

2505

2506

2604

2605260126032602

2606