Fachrat Informatik - Forum

hi!

1. ist richtig..also 5
2. ist das 2te richtig also (1f+1b (A-C-A) + 1f+1f+1b+1b(A-B-C-B-A) ) / 2..also (5+10) / 2 = 7.5 ..genau..weils 2 wege gibt..

bye

hi

pls...
von C nach D, also D[c,d] läuft so:
(1) Weg ist 1f+1b+1f (A-C-A-D), also 7
(2) Weg ist 1f+1f+1b+1f (A-B-C-B-D) , also 9
=> D[c,d] = (D_1 [c,d] + D_2[c,d]) / 2 = (7+9) / 2 = 8

Der Weg A-B-C-B-A-D wird nicht genommen, weil A-B-C-B-D kürzer ist, nachdem man vorwärts von A über B nach C gegangen ist...

bye

np..naja man muss alle möglichen vorwärtswege nehmen..und dann mittelwert...wenn es dann noch rückwärtsschritte gibt muss man für jeden vorwärtsweg (z.b. wenn man von C starten will, und A startknoten ist, alle vorwärtswege zu C..und dann jeweils den kürzesten weg zum ziel für jeden vorwärtsweg) den kürzesten weg suchen..auch mit backsteps..die backsteps gibts dann immer nur für jeden vorwärtsweg..beim nächsten vorwärtsweg sind die alten backsteps weg, wenn ich das richtig verstanden hab...und dann den mittelwert..schau dir dazu nochmal definition 9 im skript aus der vorlesung vom 14. mai an...

cu

jo bidde freut mich..

Hi!
Kann mir vielleicht jemand seine Übungsmitschriften zur verfügung stellen?
Danke im vorraus

hi,

u_strich und v_strich werden anders gebildet..geht so:
alle elemente eines vektors zusammenaddieren und dann durch die anzahl der elemente im vektor teilen, welche nicht null sind...beispiel:
u= (0 0 0 4 2) => u_strich = (0 0 0 6/2 6/2) ..6 kommt wegen 4+2 ..es wird nur durch 2 geteilt, weil die anderen 3 elemente 0 sind...und an der stelle im vektor wo elemente sind wird das ergebnis, so ne art mittelwert, stimmt schon, hingeschrieben...
hm..du scheinst noch das alte skript zu haben...4.4.1 gibt es nicht mehr glaub ich..ist jetzt 4.3.2 ..und z.b. sim_1 wird jetzt anders berechnet..die mean squared difference..so:
sim_1 (U,V) = (u-v)² / |I|
hier der link: http://www.kbs.uni-hannover.de/Lehre/pers07/index.xml ..gibts auch die übungen und lösungen..aber noch nicht von allen...und auf dieser seite unten gibts noch links mit hinweisen zur klausur:
http://www.kbs.uni-hannover.de/Lehre/pers07/termine.xml
so...jetzt aba zu deiner frage da gehts ja um ne andere methode..um die von person / spermon gell...
u und v sind richtig..
u_strich ist aber: (3/2 3/2 0 0 0) und
v_strich ist : (5/2 0 0 0 5/2)
=> sim_3 (U,C) = (u-u_strich) * (v-v_strich) / (betrag von (u-u_strich)) * (betrag von (v-v_strich))

u-u_strich = ( 2-(3/2) 1-(3/2) 0 0 0) = (0,5 -0,5 0 0 0 )
v-v_strich = ( 3-(5/2) 0 0 0 2-(5/2)) = (0,5 0 0 0 -0,5)

das zusammen malnehmen und man kommt auf 0,25
der betrag von u-u_strich und von v-v_strich ist jeweils wurzel aus 1/2 ..wurzel aus (1/2) * wurzel aus (1/2) = 0,5

=> 0,25 / 0,5 = 0,5

im neuen skript kommt da 0,86 raus..das liegt daran, dass bei u_strich nicht 3/2 genommen wurde..sondern 3/5...also auch die elemente mit 0 beim bilden des mittelwerts mitberechnet wurden..in der übung allerdings nicht..wir sollen es so wie in der übung machen..sonst stehts halt direkt inner klausuraufgabe wie man es machen soll...und bei v_strich wurde im skript 5/5 also 1 genommen...

so..genug getippt ;p ich bin raus..cya

moin..

jo s_strich ist dann hier einmal y_strich und einmal z_strich..geht wie mit u_strich und v_strich oben..also von den ähnlichen benutzern..hier sind es Y und dann Z..
genau..0,558 und 0,42..ich hatte 0,42 statt 0,558 mir aufgeschrieben..aba nochmals
nachgerechnet, und kommt 0,558 raus, wie du sagst
R2 is net ganz richtig, müsste so sein: 1/(0,558+0,42) * (0,56 * (1-(3/2) + 0,42 (0-3)) = -1,54
jup, kommt was negatives mit der methode raus, heißt dann glaub ich, dass der film net so empfohlen wird

cu

nice..n' please

hallo,
ich habe die kompaktheit für Abbildung 12, und Abbildung 13 (Vorlesung Metriken für Hypermediasysteme) und ich bin zu anderen Ergebnisse gekommen
Abbildung 12 : Kompaktheit = 0.495
Abbildung 13 : Kompaktheit = 0.2
??

Grüße

Abbildung 12 : Kompaktheit = 0.495
Abbildung 13 : Kompaktheit = 0.36 *****

wenn mann der Graph der Aufgabe 2 zeichnet, erkennt man das C[e,c] in Distanzmatrix muss 2 statt 3 sein (von e nach d dann von d nach c) .