+ All Categories
Home > Documents > DM_IInew2006_L12.ppt

DM_IInew2006_L12.ppt

Date post: 25-Jan-2015
Category:
Upload: peterbuck
View: 176 times
Download: 0 times
Share this document with a friend
Description:
 
53
Top-down modelování a integrace aplikací PA116 - 12 (c) Zdenko Staníček, srpen 2006
Transcript
Page 1: DM_IInew2006_L12.ppt

Top-down modelování a integrace aplikací

PA116 - 12

(c) Zdenko Staníček, srpen 2006

Page 2: DM_IInew2006_L12.ppt

PA116 - lekce 11 2

Témata

• Bottom-up a Top-down přístupy k modelování a modelovacím nástrojům

• TI- a GS- hierarchie• Vrcholová ontologie aneb „Horní Logos“• Konceptuální systémy vycházející z Diamantu• Instanční modelování v DMT (Diamond

Modeling Tool)• Top-down modelování a integrace• Integrující konceptuální model

Page 3: DM_IInew2006_L12.ppt

PA116 - lekce 11 3

Modelování

• Je to specifický způsob osvojování si znalostí• Když chceme znalosti pouze zmiňovat,

vytváříme statický model• Když chceme znalosti i užít, vytváříme

dynamický model• ALE:

– Zajímají nás znalosti o daném tématu samy o sobě?– Nebo je výhodnější znalosti o daném tématu zařadit

do kontextu již akceptovaných a „prožitých“ znalostí?

Page 4: DM_IInew2006_L12.ppt

PA116 - lekce 11 4

Stav, ve kterém se nacházíme:

• Disponibilní modelovací nástroje jsou pro potřeby současného businessu neuspokojivé

• Rozšíříme-li pojetí MT i na podnikové IS (modelují business realitu), je situace přímo tristní

• Současné MT vždy narazí na hranice své užitečnosti !!!

Page 5: DM_IInew2006_L12.ppt

PA116 - lekce 11 5

Proč to tak je?

• Protože klasika businessu je: co nejrychleji se dostat k UŽÍVÁNÍ; na dlouhé ZMIŇOVÁNÍ není čas !!!

• Z toho plyne: Bottom-up přístup.

Page 6: DM_IInew2006_L12.ppt

PA116 - lekce 11 6

Bottom-up budování MT

• MT je vytvářen pro řešení určitého partikulárního problému

• … podle právě aktuálních požadavků a potřeb

• … bez provedení analýzy pozice řešeného problému mezi ostatními problémy (již modelovanými či hodnými modelování)

• Pragmatický a v dané konkrétní situaci efektivní přístup

Page 7: DM_IInew2006_L12.ppt

PA116 - lekce 11 7

Fakta a důsledky

• Bottom-up přístup není podporován žádnou teorií měření resp. porovnávání modelovacích schopností budovaných nástrojů

• Vede k nástrojům, které nejsou schopny řešit předem nepředpokládané problémy.

• Neumožňuje to znalosti o daném tématu zařadit do kontextu již akceptovaných a „prožitých“ znalostí!

Page 8: DM_IInew2006_L12.ppt

PA116 - lekce 11 8

Top-down přístup k budování MT

1) Je nalezeno zobrazení existujících a potenciálních MT do nějaké společné reprezentace, která umožňuje formální manipulace a aplikaci algebry.

2) Je navržena teorie porovnávání a měření modelovacích schopností; vytvořeno parciální uspořádání modelovacích schopností.

Page 9: DM_IInew2006_L12.ppt

PA116 - lekce 11 9

Top-down přístup k budování MT (pokračování)

3) Je vybrán prvek mezi existujícími a potenciálními MT, který je nějakým supremem v uvedeném parciálním uspořádání; tento prvek je přesně definován a případně implementován (srov. principy OOP – deferred a effective classes)

4) Každý MT, který je v uvedeném parciálním uspořádání srovnatelný s vybraným supremálním MTsup z bodu 3) je zkonstruován či definován pomocí tohoto MTsup.

Page 10: DM_IInew2006_L12.ppt

PA116 - lekce 11 10

Co přináší Top-down přístup?

• Možnost skládat obraz světa jako mozaiku se znalostí, kam který kamínek zařadit, aby to celé dávalo smysl (bylo konzistentní) tj. Znalosti o daném tématu zařadit do kontextu již akceptovaných a „prožitých“ znalostí!

• To čemu jsme zvyklí říkat porozumění (understanding)

• Schopnost orientace v neznámém a novém• Možnost simulovat kognitivní procesy v SW

systému

Page 11: DM_IInew2006_L12.ppt

PA116 - lekce 11 11

… a jak se k novým znalostem staví člověk?

• Cokoli, co se k nám, jako lidským bytostem, dostane, srovnáváme s tím co již známe (znalosti), resp. co již víme (informace).

• Toto se projevuje jak v motorickém chování, tak ve vnímání a myšlení

• Žádná nová znalost nebo informace nezůstává v našich hlavách „viset v luftu“, ale každá je někam zařazena do nějakého uspořádání – čili organizace naší paměti, našeho myšlení

Page 12: DM_IInew2006_L12.ppt

PA116 - lekce 11 12

Důsledky pro AI

• Chceme-li konstruovat androidy, či nějak simulovat naše lidské myšlení, nezbývá nic jiného, než toto zařazování nového do již vybudované organizace následovat !!!

• Žádný pokus, který toto tvrzení neakceptuje a nenásleduje, nemůže být úspěšný !!!

• Bez schopnosti zařazovat nové poznatky do organizace již osvojených poznatků totiž nelze hovořit o porozumění.

Page 13: DM_IInew2006_L12.ppt

PA116 - lekce 11 19

TI- a GS- hierarchie

• Relace dwell_in a is_a

• … připomínám Oškyho sestru Hanu …

• … a jejich transitivita

• dwell_in není tranzitivní !!!

• is_a je tranzitivní

Page 14: DM_IInew2006_L12.ppt

PA116 - lekce 11 20

Connection

01

ObjectCategory

Operation

R2

02

PR1

03

Rule

R3

04

R4

Diamantpozornosti

Page 15: DM_IInew2006_L12.ppt

PA116 - lekce 11 21

Typ_dmt_kategorie

Dmt_objekt

Typ_dmt_objektu

UIR_objekt

Typ_UIR_objektu

Dmt_kategorie

dwell_in

Čteme proti šipce, jak jsme se naučili v HIT metodě

Page 16: DM_IInew2006_L12.ppt

PA116 - lekce 11 22

Typ_dmt_kategorie

Dmt_objekt

Typ_dmt_objektu

UIR_objekt

Typ_UIR_objektu

Dmt_kategorie

(Čteme proti šipce, jak jsme se naučili v HIT metodě)

is_a

Page 17: DM_IInew2006_L12.ppt

PA116 - lekce 11 23

Tzv. Horní Logos

Page 18: DM_IInew2006_L12.ppt

PA116 - lekce 11 24

Typ_dmt_kategorie

Dmt_objekt

Dmt_objekt bydlí v Typu_dmt_kategorie

Typ_dmt_kategorie bydlí sama v sobě

Typ_dmt_kategorie je speciálním případem

Dmt_objektu

Dmt_objekt je speciálním případem sebe sama

Page 19: DM_IInew2006_L12.ppt

PA116 - lekce 11 25

Typ_dmt_kategorie

Dmt_objekt

Dmt_objekt bydlí v Typu_dmt_kategorie

Typ_dmt_kategorie bydlí sama v sobě

Typ_dmt_kategorie je speciálním

případem Dmt_objektu

Dmt_objekt je speciálním případem sebe sama

Dim

enze

TI-

hier

arch

ie

Dimenze NP-hierarchie

Page 20: DM_IInew2006_L12.ppt

PA116 - lekce 11 26

Typ_dmt_kategorie

Dmt_objekt

Typ_dmt_objektu

UIR_objekt

Typ_UIR_objektu

Dmt_kategorie

… a jak to tam „nahoře“ můžetřeba vypadat – jedna z možných variant uspořádání „vrcholu“ Horního Logosu (vrcholové Ontologie);

prakticky prověřená v UIR gen. 5

Page 21: DM_IInew2006_L12.ppt

PA116 - lekce 11 27

Konceptuální systémy vycházející z Diamantu

Page 22: DM_IInew2006_L12.ppt

PA116 - lekce 11 28

MENTION USE

O čem ty systémy jsou a jak s nimi pracujeme ?

Knowledge

Tacit

Explicit

socialization

combination

externalization

internalization

Page 23: DM_IInew2006_L12.ppt

PA116 - lekce 11 29

Connection

01

ObjectCategory

Operation

R2

02

PR1

03

Rule

R3

04

R4

Diamantpozornosti

Page 24: DM_IInew2006_L12.ppt

PA116 - lekce 11 30

Operace

Kategorie

Rel

RelCt

Ct

Rel

Rel

Proces

Rel

Rel

Akter

Pravidlo ObecnaKonkatenace

PolozkaKalendare

Ct

Rel

Rel

Rel

Ct

Ct

Ct

Ct Ct

Rel

Rel Rel

Protokol

Produkt T

Rel

T

Object orientedapproach

Page 25: DM_IInew2006_L12.ppt

PA116 - lekce 11 31

Synapse orientedapproach

Connection

01

ObjectCategory

Operation

R2

02

PR1

03

Rule

R3

04

R4

Page 26: DM_IInew2006_L12.ppt

PA116 - lekce 11 32

Page 27: DM_IInew2006_L12.ppt

PA116 - lekce 11 33

Instanční modelování v Diamantu

Page 28: DM_IInew2006_L12.ppt

PA116 - lekce 11 34

Connection

01

ObjectCategory

Operation

R2

02

PR1

03

Rule

R3

04

R4

Page 29: DM_IInew2006_L12.ppt

PA116 - lekce 11 35

ObjektKategorie Pravidlo

Souvislost

Operace

Page 30: DM_IInew2006_L12.ppt

PA116 - lekce 11 36

Graf

Množina vrcholů Množina hranIncidenční funkce f: V V E

p-hrana p-hrana p-hrana

Page 31: DM_IInew2006_L12.ppt

PA116 - lekce 11 37

Projekty

Množina projektů

Výčtovýevaluátor

01-hrana

02-hrana

Page 32: DM_IInew2006_L12.ppt

PA116 - lekce 11 38

Kritická cestaProjektu A

Graf Projektu A

Výpočetkritické cesty

01-hrana

02-hrana

Page 33: DM_IInew2006_L12.ppt

PA116 - lekce 11 39

Acyklickégrafy

Množinagrafů v DMT

Evaluátor acykličnosti

02-hrana

01-hrana

Page 34: DM_IInew2006_L12.ppt

PA116 - lekce 11 40

Kategorizacedokumentů

Faktury Objednávky Výdejky

Objekt patří do Kategorie

Instanční hrany(odvozené užitím01 a 02)

Objekt patří do KategorieObjekt patří

do Kategorie

Page 35: DM_IInew2006_L12.ppt

PA116 - lekce 11 41

Kategorizacedokumentů

Faktury Objednávky Výdejky

Faktury Objednávky Výdejky

Vyd0301Fa0302

Fa0303

Obj0301

Obj0302

Fa0301

R-hrana R-hrana R-hrana

Page 36: DM_IInew2006_L12.ppt

PA116 - lekce 11 42

Evaluátor acykličnosti

Pravidloacykličnosti

MnožinaGrafů v DMT

03-hrana

04-hrana

Page 37: DM_IInew2006_L12.ppt

PA116 - lekce 11 43

X Y

X Y

X Y

x y z

...

Je podkategorii

(X, Y)

Page 38: DM_IInew2006_L12.ppt

PA116 - lekce 11 44

Entity

Vazby

A B C

Vazby 1,1:0,M

Vazby 1,1:0,M

V1

Start V1 End V1

Page 39: DM_IInew2006_L12.ppt

PA116 - lekce 11 45

Entita Vazba 1,1:0,M

C B A

C B A V1

Start V1 End V1

V1

b1 b2

a1 a2 a3

v11 v12

St v11

St’v11

E v11

Page 40: DM_IInew2006_L12.ppt

PA116 - lekce 11 46

Entity DM Vazby DM

E1

...

MT pro DM

Entity DM Vazby DM Pravidla DM Operace DM

Pravidla DM Operace DM

En P1 Pm

O1

...

...

Oh

Page 41: DM_IInew2006_L12.ppt

PA116 - lekce 11 47

Entity

A B C

Subtyp

Silná

Asociativ

Charact

Page 42: DM_IInew2006_L12.ppt

PA116 - lekce 11 48

Pravidla

Pii Piii Piv

Modelování

Spojení entit

Kardinality

Subtypů

Pi

Výlučnosti

Page 43: DM_IInew2006_L12.ppt

PA116 - lekce 11 49

Operace

Oii Oiii Oiv

Vytvoření

Čtení

Výmazů

Navigace

Oi

Aktualizace

Ov

Page 44: DM_IInew2006_L12.ppt

PA116 - lekce 11 50

Entity DM

1,1:0,M

E1

V1 Vk

...

MT pro DM

Pravidla DM Operace DM

En P1 Pm

O1

...

...

...

Oh

Vazby DM

0,1:0,1...

Zjednodušení (Vynecháním R-hran)

Page 45: DM_IInew2006_L12.ppt

PA116 - lekce 11 51

Top-down modelování a integrace

• Motivační příklad

• Tzv. Mycroft problem

• Proč se integrace bez Top-down přístupu moc nedaří

Page 46: DM_IInew2006_L12.ppt

PA116 - lekce 11 52

DeviceName

PlacementPurchase date

Person

Function

Name

Room

Question: Who is sitting in the same room with given device?

Person

Function

NameDevice

Name

Placement =

Room

Purchase date

Information system of Brno’s Academic Computer Network

University intranet

Page 47: DM_IInew2006_L12.ppt

PA116 - lekce 11 53

Is this problem new?Mycroft draws four hundred and fifty pounds a year, remains a subordinate, has no ambitions of any kind, will receive neither honour nor title, but remains the most indispensable man in the country. "His position is unique. He has made it for himself. There has never been anything like it before, nor will be again. He has the tidiest and most orderly brain, with the greatest capacity for storing facts, of any man living. The conclusions of every department are passed to him, and he is the central exchange, the clearinghouse, which makes out the balance. All other men are specialists, but his specialism is omniscience. We will suppose that a minister needs information as to a point which involves the Navy, India, Canada and the bimetallic question; he could get his separate advices from various departments upon each, but only Mycroft can focus them all, and say offhand how each factor would affect the other. They began by using him as a short-cut, a convenience; now he has made himself an essential. In that great brain of his everything is pigeon-holed and can be handed out in an instant.

Arthur Conan Doyle:The Bruce Partington Plans, 1917

Page 48: DM_IInew2006_L12.ppt

PA116 - lekce 11 54

User, Mycroft, and data-sources

Bez tohoto tonejde !!!

Page 49: DM_IInew2006_L12.ppt

PA116 - lekce 11 55

Integrující konceptuální model• Požadavky

– Universalita– Uniformnost– Self-referenčnost

• Možná řešení– UIR gen. 1 - 4– UIR gen. 5– Mycroft

… a great game of MENTION and USE of synapses

Page 50: DM_IInew2006_L12.ppt

PA116 - lekce 11 56

Connection

01

ObjectCategory

Operation

R2

02

PR1

03

Rule

R3

04

R4

Page 51: DM_IInew2006_L12.ppt

PA116 - lekce 11 57

Operace

Kategorie

Rel

RelCt

Ct

Rel

Rel

Proces

Rel

Rel

Akter

Pravidlo ObecnaKonkatenace

PolozkaKalendare

Ct

Rel

Rel

Rel

Ct

Ct

Ct

Ct Ct

Rel

Rel Rel

Protokol

Produkt T

Rel

T

Object orientedapproach

(UIR gen. 1-4)

Page 52: DM_IInew2006_L12.ppt

PA116 - lekce 11 58

Synapse orientedapproach

(UIR gen. 5)

Page 53: DM_IInew2006_L12.ppt

PA116 - lekce 11 59

UMTUMT DMTDMT ResearchResearch UIRONUIRON

Mycroftresearch

Mycroftresearch

Mycroftproduct

Mycroftproduct

UIRecorderUIRecorder UIRobotUIRobot

UIRobot gen5UIRobot gen5

2000 2001 2002 2003 2004 2005 2006 2007

MU

XXX

eTrium Ltd

eTrium Corp.

Product history KIR Lab FI MUNI


Recommended