Ana səhifə

Döntéstámogatás a médiainformatikában


Yüklə 275.75 Kb.
səhifə1/7
tarix22.06.2016
ölçüsü275.75 Kb.
  1   2   3   4   5   6   7


Döntéstámogatás a médiainformatikában
Nemhivatalos jegyzet

v0.3


A jegyzet a 2009/10 őszi félévében készült, így annak anyagát követi. A jegyzet bizonyos helyeken nem az előadáson leadott anyaggal megegyező, külső forrásból pótoltuk a nem érthető részeket.
A jegyzet tartalmaz(hat) hibákat, ezekért természetesen nem vállaljuk a felelősséget. Akinek nem tetszik a jegyzet, az ne használja, vagy a hibák jelentésével segítse javulását.
Ha módosítod/ kiegészíted / átformázod / átírod ezt az anyagot, akkor ne felejtsd el megosztani, hogy a jövő generációi is profitálhassanak a munkádból! Mindig készíts egy szerkeszthető (pl. doc) és egy kifejezetten nyomtatásra kitalált (legjobb a pdf) formát. Az eredeti szerzőket is említsd meg a módosított munkában!
Külön köszönjük Szűcs Gábornak, hogy átnézte a jegyzetet, és javította néhány tévedésünket.

A jegyzet főleg a következő arcoknak köszönhető:

azeroth, FBálint, Feri, Hidden, Misi, Nagy Bálint, ping-win
A jegyzet letölthető:

https://wiki.sch.bme.hu/bin/view/Infoszak/DontesTamogatasAMediainformatikaban
  1. Előadás

Döntéshozás csoportosítása


Döntéshozó: aki a tényleges döntést meghozza

Probléma tulajdonos: akinek van valami "eldönteni valója"



Döntéshozó - probléma tulajdonos szempontból




egyéni döntéshozó

csoportos döntéshozó

egyéni probléma tulajdonos

pl: felvegyek-e egy adott tárgyat

pl: amerikai bíróság

csoportos probléma tulajdonos

pl: cégnél a főnök dönt valamiről

pl: országgyűlés

Bizonytalansági szempontból

  • Biztos: mindent pontosan tudunk, nincs bizonytalansági tényező

  • Kockázatos: az egyes "esetek" bekövetkezési valószínűségeit tudjuk

  • Bizonytalan: nincs semmilyen ismeretünk a valószínűségekről sem

Döntési tábla


Egy olyan táblázat, aminek az első oszlopa rögzíti az opciókat (azaz milyen döntést hozhatunk), a többi oszlop a döntés "eredményét" adja meg, az oszlop első sorában az adott "eredmény" bekövetkezésének valószínűségével.

Például: Van egy hírportálunk és el kell dönteni, hogy Sport vagy Bulvár hír legyen a főoldalon. Látogatottsági értékeket tartalmaz a táblázat, egy kutatás alapján pedig tudjuk, hogy milyen valószínűséggel kapjuk meg az adott cellában szereplő értéket. Jelenleg Bulvár híreket rakunk ki, ami 200k látogatót vonz.






V1 =25%

V2=75%

Bulvár

200k

200k

Sport

100k

300k

Tehát, ha Sportra váltunk, akkor 25% val-el lesz 100k látogatónk, és 75% val-el lesz 300k. Bulvárnál az ismert 200k érték változatlan marad (mert ezt biztosan tudjuk). Megoldás szerint várható érték alapján a Sport mellett döntünk, mert 250k látogatót eredményez. - ez bizonytalansági szempontból: biztos (V1 + V2 ... szummában 1 kell legyen ebben az esetben, így tudunk számolni várható értéket.)

Döntési stratégiák bizonytalan esetben


Példa: Egy médiaarchívum el akarja dönteni, hogy min érdemes adatot tárolni, hogy az "utókor" le tudja majd olvasni 20 év múlva az adatokat. 120 archívummal számolunk.




V1

V2

V3

DVD

0

60

120

BLU-RAY

30

60

90

Mágnesszalag

61

62

63

HDD

60

65

70

V1,V2,V3 bekövetkezésének valószínűségét nem ismerjük, ezért nem lehet várható értéket számolni.

sormax: egy adott sor legnagyobb eleme, kiszámítva minden sorra sormin: egy adott sor legkisebb eleme, kiszámítva minden sorra



Stratégiák




leírás

döntési mechanizmus

döntés a példában

Wald

a legrosszabb bekövetkezésére számítunk, válasszuk azt, ami a "legrosszabb esetben a legjobb"

max(sormin) által meghatározott opció

Mágnesszalag (61 miatt)

Optimista

a legjobb bekövetkezésére számítunk, válasszuk azt, ami a "legjobb esetben a legjobb"

max(sormax) által meghatározott opció

DVD (120 miatt)

Hurwitcz

Wald és Optimista súlyozott változata, a „p” pesszimista paraméterrel számítva

max(sormin*p + (1-p)*sormax) által meghatározott opció

p=0.75 paraméterrel: HDD (62.5 miatt)

Laplace

úgy számolunk, mintha minden bekövetkezési eset azonos valószínűségű lenne

max(sorok értékeit összeadjuk, majd osztjuk a sor elemeinek számával = várható érték számítás sorra) által meghatározott opció

HDD (65 miatt)

Savage

minimális "megbánás" mellett döntünk -> megbánási mátrix

min(megbánási mátrix sormax)

BLU-RAY (magyarázat lent)

Megbánási mátrix (r)

Minden elemet kivonjuk az oszlop maximális eleméből, így kapjuk a "megbánást". Tehát:






V1

V2

V3

sormax

DVD

61

5

0

61

BLU-RAY

31

5

30

31

Mágnesszalag

0

3

57

57

HDD

1

0

50

50
  1   2   3   4   5   6   7


Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©kagiz.org 2016
rəhbərliyinə müraciət