lecture04

lecture04 - d =w d +w d f ( i , M) i M f i f 0 , M = 1 n M...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: d =w d +w d f ( i , M) i M f i f 0 , M = 1 n M i ∈D ( f ( i , M ), y i ) D yi i i j q , di m k M i ∈D ( f ( i , M ), y i ) D yi i M i, j ∈D (I (f ( i , M ) > f ( j , M)) D I yij i j = yij ) M (f ( q ∈D q , M) D Dq yq = yq ) q Dq M i ∈D ( f ( i , M ), y i ) D yi i = +1 = −1 (x, y ) = I (x = y ) (x, y ) = (x − y )2 (x, y ) = (1 + (−xy )) (x, y ) = (1 − xy, 0) M i ∈D wi × ( f ( i , M ) , y i ) D yi wi i Train ↓ Test → Disks 1-2 (101-150) ∗ LM (µ = 1900) SVM ME Disk 3 LM (µ∗ = 500) (51-100) SVM ME Disks 4-5 LM (µ∗ = 450) (301-350) SVM ME WT2G LM (µ∗ = 2400) (401-425) SVM ME Best TREC runs (Site) Disks 1-2 (151-200) 0.2561 (6.75e-3) 0.2145 0.1513 0.2605 (1.08e-4) 0.2064 0.1599 0.2592 (1.75e-4) 0.2078 0.1413 0.2524 (4.6e-3) 0.2199 0.1353 0.4226 (UMass) Disk 3 (101-150) 0.1842 0.1877 (0.3) 0.1240 0.1785 (0.11) 0.1728 0.1221 0.1773 (7.9e-3) 0.1646 0.0978 0.1838 (0.08) 0.1744 0.0969 N/A Disks 4-5 (401-450) 0.2377 (0.80) 0.2356 0.1803 0.2503 (0.21) 0.2432 0.1719 0.2516 (0.036) 0.2355 0.1403 0.2335 0.2487 (0.046) 0.1441 0.3207 (Queen’s College) WT2G (426-450) 0.2665 (0.61) 0.2598 0.1815 0.2666 0.2750 (0.55) 0.1706 0.2656 0.2675 (0.89) 0.1355 0.2639 0.2798 (0.037) 0.1432 N/A Figure 3: Comparison of Language models (LM), Support Vector Machines (SVM) and Maximum Entropy model (ME) on ad-hoc retrieval task using title queries: All numbers are in mean average precision. Numbers in brackets indicate the P value from a paired two-tailed T-test. Bold faced numbers indicate that the entry is statistically significant from the nearest run on the same set at 95% confidence level (α = 0.05). The value of the optimal Dirichlet smoothing parameter obtained from training the LMs on each collection is given by µ∗ . %$!"$!""# ./012+345/)4647774!""#4.)89,/+:493450+,3/3;4894<+3= &!" inauguration search inauguration search Inauguration Day - Wikipedia The swearing-in of the President of the United States occurs upon the commencement of a new term of a President of the United States. The United States Constitution mandates that the President make the following oath or... http://en.wikipedia.org/wiki/United_States_presidential_inauguration Joint Congressional Committee on Inaugural Ceremonies Charged with planning and conducting the inaugural activities at the Capitol: the swearing-in ceremony and the luncheon honoring the President and Vice President. http://inaugural.senate.gov Inauguration Day 2009 Official site for the 2009 Inauguration of Barack Obama. Provides information about events, tickets, and inaugural balls and parades. http::inaugural.senate.gov/2009 Inaugural Addresses of the Presidents of the United States From George Washington's first address in 1789 to the present. Includes a note on the presidents who took the oath of office without a formal inauguration. http://www.bartleby.com/124 inauguration search Inauguration Program Sponsored Link Now available to purchase. Only Authorize Online Dealer http://www.inaugurationprogram.com Inauguration Day - Wikipedia The swearing-in of the President of the United States occurs upon the commencement of a new term of a President of the United States. The United States Constitution mandates that the President make the following oath or... http://en.wikipedia.org/wiki/United_States_presidential_inauguration Joint Congressional Committee on Inaugural Ceremonies Charged with planning and conducting the inaugural activities at the Capitol: the swearing-in ceremony and the luncheon honoring the President and Vice President. http://inaugural.senate.gov Inauguration Day 2009 Official site for the 2009 Inauguration of Barack Obama. Provides information about events, tickets, and inaugural balls and parades. http::inaugural.senate.gov/2009 Inaugural Addresses of the Presidents of the United States From George Washington's first address in 1789 to the present. Includes a note on the presidents who took the oath of office without a formal inauguration. http://www.bartleby.com/124 inauguration search News Results for Inauguration •Online inauguration videos set records CNN - 3 hours ago •Castro watched inauguration, Argentine leader says CNN - 3 hours ago •Photographer: Inauguration like no moment I've ever witnessed CNN - 4 hours ago Inauguration Day - Wikipedia The swearing-in of the President of the United States occurs upon the commencement of a new term of a President of the United States. The United States Constitution mandates that the President make the following oath or... http://en.wikipedia.org/wiki/United_States_presidential_inauguration Joint Congressional Committee on Inaugural Ceremonies Charged with planning and conducting the inaugural activities at the Capitol: the swearing-in ceremony and the luncheon honoring the President and Vice President. http://inaugural.senate.gov Inauguration Day 2009 Official site for the 2009 Inauguration of Barack Obama. Provides information about events, tickets, and inaugural balls and parades. http::inaugural.senate.gov/2009 Inaugural Addresses of the Presidents of the United States From George Washington's first address in 1789 to the present. Includes a note on the presidents who took the oath of office without a formal inauguration. http://www.bartleby.com/124 inauguration search Image Results for Inauguration Inauguration Day - Wikipedia The swearing-in of the President of the United States occurs upon the commencement of a new term of a President of the United States. The United States Constitution mandates that the President make the following oath or... http://en.wikipedia.org/wiki/United_States_presidential_inauguration Joint Congressional Committee on Inaugural Ceremonies Charged with planning and conducting the inaugural activities at the Capitol: the swearing-in ceremony and the luncheon honoring the President and Vice President. http://inaugural.senate.gov Inauguration Day 2009 Official site for the 2009 Inauguration of Barack Obama. Provides information about events, tickets, and inaugural balls and parades. http::inaugural.senate.gov/2009 Inaugural Addresses of the Presidents of the United States From George Washington's first address in 1789 to the present. Includes a note on the presidents who took the oath of office without a formal inauguration. http://www.bartleby.com/124 search inauguration Music Results for Inauguration Song Artist Album Inauguration March Daniel Hunsberger The American Girl Inauguration Day Capital Expressway Capital Expressway Sweet Inauguration Giles Kesteloot Music Is My Religion Inauguration Day - Wikipedia The swearing-in of the President of the United States occurs upon the commencement of a new term of a President of the United States. The United States Constitution mandates that the President make the following oath or... http://en.wikipedia.org/wiki/United_States_presidential_inauguration Joint Congressional Committee on Inaugural Ceremonies Charged with planning and conducting the inaugural activities at the Capitol: the swearing-in ceremony and the luncheon honoring the President and Vice President. http://inaugural.senate.gov Inauguration Day 2009 Official site for the 2009 Inauguration of Barack Obama. Provides information about events, tickets, and inaugural balls and parades. http::inaugural.senate.gov/2009 Inaugural Addresses of the Presidents of the United States From George Washington's first address in 1789 to the present. Includes a note on the presidents who took the oath of office without a formal inauguration. http://www.bartleby.com/124 q k k v q k Rv P (w|θv ) = ∈Rv D(θv θv ) = w P (w|θ )P ( |θ ) P (w|θv ) P (w|θv ) P (w|θv ) q R v Sv k v = |Sv | ˜ |Sv | ∈R ˜ I ( ∈ Sv )P ( |θ ) ˜ Sv q k v v = ∈R φ( , v ) φ( , v )P ( |θ ) R q k v i = ∈R φ( , i) φ( , i)P ( |θ ) R k+1 P= vq Q Vq 1 |Q| {q ∈Q:Vq =∅} I (˜q ∈ Vq ) + v q q {q ∈Q:Vq =∅} I (˜q = ∅) v P= vq Q Vq 1 |Q| {q ∈Q:Vq =∅} I (˜q ∈ Vq ) + v q q {q ∈Q:Vq =∅} I (˜q = ∅) v Autos Directory Finance Games Health Jobs Image Local Maps Movies Music News Reference Shopping Sports Travel TV Video Web 0 1000 2000 3000 4000 5000 6000 P † ‡ ‡ ‡ ‡ ‡ ‡ † ‡ p < 0.05 p < 0.005 P ‡ ‡ ‡ ‡ web index web index news index yahoo web index news index persian food sf web index news index chile earthquake web index news index chile earthquake web index news index chile earthquake web index news index chile earthquake web index (near) realtime data news index chile earthquake web index (near) realtime data news index chile earthquake web index twitter data news index chile earthquake web index twitter data news index φ φ φ φ φ φ φ φ φ φ φ φ φ φ φ φ φ φ φ i = = 2 3 0.75 3 0.01 0 0 0 = 2 3 0 0 0 4 0.90 1 .0 ( M M M ← ← ← , ) ( ( ( ,{ ,{ , , , ) }) }) (M ,M (M ,M ) (M ,M ) (M ,M (M ,M M ) M M ) ) M M M M M p < 0.01 n g n = i=1 g (i) g (i) 2 (i + 1) i g (i) = r(i) g (i) = f (i) g (i) = c(i) = (r(i) − (f ∗ − f (i)), 0) (M (M (M (M ,M ,M ,M ,M (M (M (M (M ) ) ) ) ,M ,M ,M ,M −3.2 +1.8 +18.4 ) ) ) ) M M M M −0.2 +1.2 +13.7 M M +7.5 +8.8 +33.8 (M (M (M (M ,M ,M ,M ,M (M (M (M (M ) ) ) ) ,M ,M ,M ,M −2.1 +2.1 +9.9 ) ) ) ) M M M M +0.3 +1.3 +6.5 M M +11.7 + 8. 9 +29.6 ...
View Full Document

This note was uploaded on 01/22/2012 for the course CS 6093 taught by Professor Diaz during the Spring '11 term at NYU Poly.

Ask a homework question - tutors are online