bsp 2.14

[SDDS]

ähnliche wie Bsp 2.15 und 2.13 (bayes'sche Formel)

zu bsp 2.15 siehe diskussion:
http://www.informatik-forum.at/showthread.php?t=59014

BSP14
A... Datei in Verzeichnis
B... Datei schnell gefunden
W(A) = 1/3
W(A^c) = 2/3
W(B|A) = lambda_i
W(B^c|A) = 1-lambda_i

Gesucht Wahrscheinlichkeit für Datei in Verzeichnis (1) unter der Bedingung Datei nicht schnell gefunden:
W(A|B^c) = W(A)*W(B^c|A) / ( W(A)*W(B^c|A) + W(A^c)*W(B^c|A^c) )

tjo mein problem: wie komm ich auf W(B^c|A^c) => Wahrscheinlichkeit für Datei nicht schnell gefunden unter der Bedingung Datei nicht in Verzeichnis
W(B^c|A^c) = W(A^c n B^c) / W(A^c) ... und jetzt? gleiches prob wie bei bsp 2.15

[Square]

Wofür steht C hier?

[aMigO_]

A = 1/3
Ac = 2/3

c = komplement

[Poseidon]

tjo mein problem: wie komm ich auf W(B^c|A^c) => Wahrscheinlichkeit für Datei nicht schnell gefunden unter der Bedingung Datei nicht in Verzeichnis


überleg mal: du suchst die Wahrscheinlichkeit, dass du eine Datei, die NICHT im verzeichnis ist, NICHT findest. das kann imho nur 1 sein. dann kommt bei mir folgendes raus

\frac{1-\alpha_1}{3-\alpha_1}

[Square]

Okay das versteh ich ja, aber wie setzt du das dann in die oben genannte Formel ein?

[Poseidon]

W(A_1|B^c) = \frac{W(A_1) * W(B^c|A_1)}{W(A_1)*W(B^c|A_1) + W(A_1^c) * W(B^c|A_1^c)}

W(A_1|B^c) = \frac{\frac{1}{3}*(1-\alpha_1)}{\frac{1}{3}*(1-\alpha_1) + \frac{2}{3} * 1}

unten 1/3 herausheben und kürzen dann bleibt übrig:

W(A_1|B^c) = \frac{1-\alpha_1}{3-\alpha_1}

[Square]

Super - Danke

[SDDS]

@Poseidon: Ja das hab ich mir auch schon gedacht (das die Wahrsch. dafür 1 ist). Aber es dann als "zu leicht" abgetan. :omg: Danke für die Erleuchtung.

[Poseidon]

von mir gibts natürlich auch keine garantie dass das stimmt. aber irgendwie ist es ja klar, ich kann etwas, das nicht da ist, auf keinen fall finden. also muss die ws, dass ich es nicht finde, 1 sein.

[SDDS]

ja stimmt schon. ich dachte auch wenn die datei nicht im verzeichnis ist ist die Wahrsch. sie "schnell" nicht zu finden gleich 1-lambda... egal.

[Square]

Stimmt logisch ist es, aber das Problem das ich immer hab ist: Wie beweise ich das....

[Poseidon]

ich denke mal hier genügt der klassische beweis durch hinschauen. Es muss ja nicht immer endlos kompliziert sein

[brain]

Stimmt logisch ist es, aber das Problem das ich immer hab ist: Wie beweise ich das....

ich würde sagen hier ist das wort "trivial" angebracht :D

[Tyron]

Danke für den Hinweis, das scheint mir auch richtig zu sein @Poseidon

Stimmt logisch ist es, aber das Problem das ich immer hab ist: Wie beweise ich das....

Ich denke nicht, dass es einen beweis benötigt etwas nicht zu finden was nicht existiert. Zumindest bezweifle ich, dass ein schnellsuch-algorithmus, wie auch immer er aussehen möge, etwas findet dass nicht existiert.

[Square]

ich würde sagen hier ist das wort "trivial" angebracht :D

*g* jaja, aber es ist nicht immer sooo einfach etwas triviales auch zu beweisen!

[gimmix]

denkfehler ...

xD

[Pannonian]

mal ne ganz dumme frage. Wieso die Fomel?

Ich kann doch von Haus aus sagen, die Chance sie zu finden obwohl ich sie beim schnell durchlaufen nicht fand ist 1 - alpha1. Die Chance sie irgendwo in den 3 Ordnern zu finden nachdem ich den ersten bereits durchsah ist 3 - alpha (3 mal 1 für jeden Ordner minus dem alpha weil ich ja bereits durchsah)

Dann günstige durch mögliche Wahrscheinlichkeiten... oder mach ichs mir jetzt grad zu leicht?

[Poseidon]

Ich kann doch von Haus aus sagen, die Chance sie zu finden obwohl ich sie beim schnell durchlaufen nicht fand ist 1 - alpha1.


es ist aber die Wahrscheinlichkeit gesucht, dass die datei in dem ordner ist, obwohl du gesucht hast. nicht dass du die datei findest, obwohl du sie nicht gefunden hast.

mfg

[Pannonian]

Achso. ist schon klar. Aber ich kann doch von Haus aus sagen 1/3 (günstige durch mögliche) ... nur muss ich das alpha abziehen weil der bereich ja nicht mehr dazu gehört. Aber ich machs mir wohl zu einfach.

Mit der Formel ist es auch einfach genug ;)

Edit: vergiss meinen Ansatz. Er ist dumm. Nicht nur dass ich jegliche Rechenregel missachte ich misch auch noch zuviel miteinander