madrid! query categorization

of 24 /24
WWW2009 MADRID! Query Categorization 於 WWW 於於於於於webkai 於於於於 於於於於 於於於於於於 ()

Author: gusty

Post on 07-Feb-2016

22 views

Category:

Documents


0 download

Embed Size (px)

DESCRIPTION

WWW2009 MADRID! Query Categorization. 於 WWW 論文読み会( webkai ) 東京大学 岡崎直観(辻井研究室). 今回の発表資料. 以下の URL に置 いてあります http://www.chokkan.org/www2009/. 自動的に構築した概念グラフを 利用した教師無しクエリ分類. E. Diemert , G. Vandelle . (Yahoo! Search Innovation) - PowerPoint PPT Presentation

TRANSCRIPT

WWW2009 MADRID! Query Processing

WWW2009 MADRID!Query Categorization WWWwebkaiURLhttp://www.chokkan.org/www2009/

E. Diemert, G. Vandelle.(Yahoo! Search Innovation)Unsupervised query categorization using automatically-built concept graphs, WWW2009, pp. 461-470.WebWebWeb = NP

t, t

tNttN10: Helth: {diet, fitness, longevity, disease, symptoms, tretments}0.52descriptordescriptor1.0

q

querydisambiguationYahoo! Search US3151

KDD Cup 2005MSN Search80067

SVMRFB WikipediaJ. Hu, G. Wang, F. Lochovsky, J.-T. Sun, Z. Chen.(MSRA & HKU)Understanding users query intent with Wikipedia, WWW2009, pp. 471-480WikipediaWikipediaWikipediaMarkovWikipedia

WikipediaWikilink

+1/N0v0NP

Live SearchWikipediaBM25LR: LRE: LRWIKI: WIKI-R:

X. Yi, H. Raghavan, C. Leggetter.(Massachusetts Amherst & Yahoo! Labs)Discovering users specific geo intention in Web search, WWW2009, pp. 481-49013%Webmanhattan coffee 50%pizza pizza dentist map hotel pizza 10dentist 30OK2008 honda civic 100OKpizza +1; funny cats -1IPlocal geo queries: pizza dentist neighbor region geo queries: car dealer real estateothers: state map hotelsLiberty Statue New YorkQlocal, neighbor, otherQ

yesnoyesQCi

P(Ci)P(Q|Ci)bi-gram

unigram, bigram, trigramQncn-gramn-gramQcPMIn-gramP(w|Ck)P(w|Ck)P(w|Ck)KL:Geo Information Unit (CIU)Q DN+: +1Q DN-: -1+1: 7.5M-1: 57.8MQQcQncQnc+1/-1

QQcQncQcIP50: local geo50100: neighbor region geo100: otherQnc

QQcQncQcP(Qc|Qnc)QncP(Qc|Qnc)Qc* P(Qc*|Qnc)>ta Qc*taprecision-recall