0% found this document useful (0 votes)
26 views31 pages

Bda Cia 2 Problems

The document appears to be a technical discussion on various algorithms and data structures related to ranking and estimation methods. It includes references to concepts such as PageRank, cosine similarity, and moment estimation, along with mathematical notations and examples. The content is fragmented and lacks coherence, making it difficult to extract a clear narrative or purpose.

Uploaded by

piratedmovies07
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
26 views31 pages

Bda Cia 2 Problems

The document appears to be a technical discussion on various algorithms and data structures related to ranking and estimation methods. It includes references to concepts such as PageRank, cosine similarity, and moment estimation, along with mathematical notations and examples. The content is fragmented and lacks coherence, making it difficult to extract a clear narrative or purpose.

Uploaded by

piratedmovies07
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 31
acqoritilt Sela Lo ruresoLtT MARTIN ~ : > to sy How stibenvig dat, Oe ws tonsig aduch ; tat peo pln bie yh . ple Patlon fark packit on auntemet > S ty date Tntirnel - sbearry 7 tous many Aiiet_ptlons iach atin f°" Tey, AP Shrug eta 1 p88) 14 8/3, 4/3/17 2% By! AG) = (ex+ med § = he ‘ KO) = Ext anmeds = rmodé = 2 s Als) = (exae1 meds = i4mod5 =4 2 Alay = (ora) med 5 = 13med5 =3 ' ha) S AQ) 3 4 3 , 2 3 1 a Als) = 4 AU) = Gor #iymed 5 = NOs) =4 Aly) 2 Ra) 3 Kade hay =2 25 med6=0 XRG) Banany Trailing oyprecs ' 2 oro Jt en ee) | 2 3% ain, ° | toe oro i \ an a on © SF yom Dvn { # 0 000 ° 304 100 ® , 2 oo t af 8 2 oi e 34, 100 "2. O10 ® ene? = _ o | Deum —-—_—__-— Deka Gionis ANyk Hobyami Ak gonithern = Succes ao | 1S Fail | | op pneu shin predadt aul mons je" ohan ow ran Data i | sgam of Dobe | yorerpecororss Ot Pell 9, - | C2 beds) Pata Gionts Thay tet want (Peery Algom, i) [eV O To ocfLoti)ohy oo —eyyo } Data Shuam : L, Jb bod & 32 2 al 3° ar | 8 bucks HS 4OLHS 29) [ecd{hirq oc of Jo ofU 2 ore a £2 +", 6 buckits cm joo ou 7 ry ) Time Samp 3) 16fb ivesonay (y o1) ows oneal CgworGouddiy o OdloYodi) > othat thatlast bid] Answer! vy $ Co SSgT HHS TBH] > WIA Iw Ht 3 = a ge so DEIN ALGORITHM EXTENSION Satya coca ee - Stimate Hu comectness 4 value vin DIM Leurt ees Pye 1 85 5 4 YSbuaming date zt o> APL i gfe} lof |] © C0, 4 Cals Ly) Gautew q ‘ O} lolio eet aGas & T 083 3. & wed ens per duster A+ at leas. 33 : \ ® \ \ ESTIMATION +- «© \ 2 ioe Sent, 3 Sxo + a'kal + axaaxa’s yal = 3 +6 + Ft OH1E 4s Hence Provect ALON MATIAS SZE GEDY ALGORITHM (Cans) ax tstimate Second Moment) CAMS) an “stint: Serone oem Fane Memendks Sample Space ve te soe PCKsI)= 2 ‘ babili 5 fra po iby 4 alt the nes Plxe2) = 2 5 P(xs3)=t : i te postile 9b prob, of i . do / 7 na pantiaudax demain, if ia) a kere To eqwuene 4 a numbr & pouibe de get rh ft particadan runt in a pastinlar doment & called as MOMENT Bay datar— Ast tha ~ i mublion bits tome to systeny pe ro nent and shy : 1? Cexpect js mullion) ard shy ? (expect = malien 5 Poe - Requires - Fal To Homent —_—— 4989844 Fak an det Moment on ae an T+ 8X84 exp 2 Second Moment enieninn : AMS Bige - te prove Khe me. bd tm Ted Moment. D Bis: abcadbad be ca : a . ar b4S 42 cag bide get an Tal moment 2 84 bids gel om Trt moment Con ete bde aah aa eC AKR=~1) = 45 For ¢ ise (axg -|) = 45 For & 15 x( KA _ | Das Ani : rithematic Mean. ges e452 55 3 pace T RANKING! J Without damping ne fare ™ B I a wv Ranking Tl. £ kg Ios : “a " bd 1 @— 3 6 ' z 2 2 aon Ce : 2 \ 3s : el, ¢ ¢ i a) a t \ > Jy RO Co Ce) FIC PAGE qorie SPECIFIC FACIE RANKING, A 8 + Ae 6 a te 0 6 a ’ O80 wef eot 1 © 6 = 1 e zx 1°? x +86 wixpefe eo t\/e : 100 0°85 = a1 0 | oss 2 Naf Taupent [Damping 4 Th vo Ranh oP Keane danny some ofranleyt F dampay Faztor.- nina) emt et R fedton To suselve ak Tet_Merelim A = anes factor rea) (ees) + cash yi] ete Re (- © -85) oes) [i / 2] > 9-845 g ae ‘m0 ce. Radgong t wieqls fern For A 43? FoB PRWOD= (1-0-95) 4+ 0-85 [¢ 7-2) rexe/)| = 1/0634 alien (1-09)4 (0859) vest / {= tos 1.054 cesw ospifoss) r ra ] Sede o.c4e9 9#(0-25) [G-esn fa) ge Cosa frye 105 i] DU Levetien prea) «_ (1~0-#5) tonne [ane assy in| . \ 33° (. 08462 pRcB) = (\- 0-88) vese[ (romp | 2 = 0- 6188 1.34 Pre) S C1-0-45) + 0-¢ “5 Carp) + Quay) pg og coum, abl ane A > 3 odhey Bo 2 » Dz » called DEADEND NODE . DEADEND NODE eo & % wef 2 8 ey Yo og ° e t Foes Ye pegs teed * kag c= gE ce 4 nes mee me 4 x = ° 4 a ° 1] Te fo 5 PY 5 a 4 The owt neswllanct will be Ff thas it any stednade Grad Alfsr mc Tirnas,,” vector oomminges to We eannk — gure py ronks (Sed Veont fend the webpage), » oF oy Hew te | enadi Asod, >and, node . : © Sepik eg ole 3° "lia ge he Plo ‘alhh cf ecre 6 e Y wt, fo % ° he eo % * mo 8 hm me 8 Ys a Ibnation +1 oy e\/% t wo t \fy }e(aeded % Avo BP \eteed : 3 Ttinckion as obo \ [Me woes B 4% eo) y sft, E : th. as gE A ho Ys, bette h Thiakon'ig . i Spa cA supa - (Bis x = (% ia ) ! TRAP sree ae wyhel?® oe Teleport / Dermpurg Faction —— aoe INP 8 ee igen Value + Mabe, vs Veckow Bilis yo <6 Ye Cpls «35 a \ De Be ee, Ctransition matiin) [ oR © 6 h y oh yy 5] oe omy wy |e a * We vigil y * a nn Bye ,'\% Yedtow . " : o 2 © a OV wy ‘ho 5 [% ee Tw \ +] v0 yo | wi Mu ‘he ewe e/\™ Yroh qund, Tuoibion - are aho yoo et ane feo | + | yoo igen ie fede? m 3 Bho ae Topic seqgitive PAGE RANKING: ~ Type ig. Type-| vs Type-2 eo QD -@& o«—— “Tg gb, 2 “ » J ae exam gine 6 «> Ott [EPOETE] page. Cont g, x att s fowe same prionty > Type! => Theale : Mz Trans pose Maficx ve vector O= eigen vali Iso 0 hp RFes Dy o Ldealistic Topic Sentiteie Ye ure B41. ie ae! q he tanking Tomo: Topic spenfic fone pees fontvig, pale (2 o we 1 olfe e Ely ee lfm | = pv Yeo & '2|] Yeo vedlow yee © ot] wy h @f 0 Aho ts © [fo ie (*) " ys Fling * te) Je] = Pry ewe . Ww °° the! | pwede NS My 8 hy nei ane oat) pe Dea » C= oe) x) bosoRsy F a2 to ee a ety + (epe/is) © ew uxt part Bee tet £ fo as ' ' Sho al eft lo > | ad ay x ° ¢ wile aes ale “a (182/15!) jalss wife yolue only fpr te OE oe a . - ae ° Ms ie 30 ° V5 “ “ ° ie Sho 2 2 the tee \ py, Pun » co mm 1°0 a (We 2 tho HH She 4 yo a = as | tie “5 Sli, 2 wae fis 40 2 5 the & Yoo v 4 x3 +£%*E ve : £ ts @ 5) ; ait 7 y - x3 ve ; Bx ae Te whee bee FBS “ee kxb Foye ae Te 6 Io Ie aoe _s whee 33 ae > ° tle ee 4 ; 4Ifis0 eer dase Y2 9 0 Mle / 2 Sts, ; y o Ye (spas a | Ss > wet | (Yu) | 3 8450- ’ do)vo}2 “ yn e c ‘» A B « >» at gis tye fe ALS te die te = ola ee ae we 8) Ys 9 oy n ef ff © “gecde on ° Be > o & wy b Pe Pe Ob iin a arse le wi e 3 Wt6 a Aebt 4 =) o> in| |* aye att au Us he" we t nae ae / Yl |e ates % Us b o ol ta eh bx i se” Ee té @® \Z ale Fla aM ple ete ke ° My g! "go t= M Boe h So wy |b hwo ° o > eo th 1° Mv = 08x are : ie 8 8 Ms a Jw con.||% fF [edu Wa cot || ° tb th 00 Li y2 00 | | e priv + tpt? the : wT ° Nd ie ti Y | | Ys | 0 | 4 and chy 2 ule 50 U5 WB 2 0 YY 3syio | > \ ; ” 0° “he aie ys qIe 0 8 ys Ns” puy euv + (1-8)¢ & : Mw 15s i & a a iS, \ e} Boe | PRU) Me sg1e4 \ ° me [1 ° ue tel a | y prC8) 2 UL al — ee IL * ~ Olga pRLA) = 0-101 pr(e= - O19aF PREC) = O° ANSE PRCD) =-0-192% Nholaa SACcARD simiLARITY = ig & axcilio * Vang, Sumney Resale = ™ Anow a] Ff Avmlarn Ranking bored only or oe 8 dee de dughest fe muumber Fs Fa J Sain CRs, 5)= S mia) ier maxX), ¥5) TSuin (Ri, Ry) = g 4 34344 mae lO+ dE EHS 25 SSim(RyR) = 0-46. TSum (RRS) - [> + 25's 2or lS4lo420 6S 4 seed 8 | Silay pe fabs AS pe freed 38 CA; B) = (mind :Q N ne — — J - wh, = WM pororot! «= ove itororott pareraratad OT __ COSINE SIMILARITY = xe CSim (XY) 2 XY xy Nad 4 2 (cl aie sas )yo 7 4 he a 7 sfiws <1-95e2 % = (42% vas ue - . % = (Fed ase *) a By defeat Norm te CSim(x.4) = 10K9 e BKY F BRE + OXY = qot [rt IR+20 ee COLLA Bol a SOLER BORAT NG FILTERING U5 meat? cn ‘ 4 Rank eS teens ® soe 4/0 4 3 42 [sy \e/s0 \ 2 “oa a ba e[20 Norm 1a wl I) 10/20 ellaboralive manner, prowde Renk. cavdtings trem G-3) cue ga 38s 9 Nae re nator se fal por | for Ot 2 Maing ghrp) 2 mm | 342 F142 2 8 a To Z max ups t 142 20.8 sme(P, Px) = De Del ae = Bt Baldr Sin(9, 5 (A, m0 Brraial 2 7 9 = 0 6368 Br rail Br4qaar 087 0.63 “Same eae Youn C8764 ne 7 = phn hone great arralandy, ere une kg, (Systamite Methe doleyy) : a pa gusts 4 Belebe aoe - Saetlar + zmer Adtse led to Emin . Smo OL Dale 2 Baselar + = Imin 2 Bb et ttl 2 we ta WA ME DEE Selo = ma BEL = sey Imax Bet eree nN passat B=? Cdloberstine FMis “4 (ype) Mg = meus custerret ri, f12,n3/77 Nea, c4,Cy 7 aye solar of 6 C2 mqucttion maak cslumrid amd de anerage vw a Find org raid, Sirulanly Wo Gps eyes. Cevi wo (easteste cemparion with sees ee = (G5~ 4)® (3-2.25) +) (3-4) #2 ast G-ny'x (2-aasy4 (G- FE 229) rae eg a Zyunds vr odeGeee J [e+ (ean bade Beas = (0-215) 4 (1-7625} (065) 4 © 5625 vant 50-8526 eg 2-305 ae so agra 2 Co a-35) flac) 2 Ge 3 9 + G-w ¢ 69400 eye dy «s 5)4(s-3-)+(42 gf + (3-35)" 4 ik fhe lerre FaerreD CuO 1-3-4 (4% (5-2) ~~ (5-4) G9? BO) * sum (ey, Ca) = (seu? (173-29) + (3-0 30874 ADEE PBI Cong ey Sam Che) = (een? UR 35 +5333 -0- 44 cee hos 085 grant sirvidholy L Pat Same valua fot Cp vcr

You might also like