Bing Dialog Model: Intent, Knowledge, and User Interaction

Harry Shum, PhD
Corporate Vice President
Microsoft Corporation
www.bing.com
Evelyne Viegas, PhD
Senior Research Program Manager
Microsoft Corporation
70%
60%
50%
40%
30%
20%
10%
Oct
2005
Jan
2006
April
2006
July
2006
Oct
2006
Jan
2007
April
2007
July
2007
Oct
2007
Jan
2008
April
2008
July
2008
Oct
2008
Jan
2009
April
2009
July
2009
•
•
•
Launched on June 1, 2009 and called a “Decision Engine”
Fastest growing search engine in 2009
“The best new product of the year 2009” - Crunchies Award by TechCrunch
4%
+4.1%
3%
2%
1%
0%
-1.2%
-1%
-2%
-1.4%
-3%
-4%
July 2009
Dec 2009
May 2010
• Tough Love for Microsoft Search: Danny Sullivan
• http://searchengineland.com/tough-love-for-microsoft-search-15968
• Dec. 30, 2008
meaning
concepts
task completion
Simplified tasks
Bing 2010 Summer Release
demo
Yu-Ting Kuo
Principal Program Manager
www.bing.com
K, It-1
It
Intent Model
Ut
It
At
• Applying Bayesian Minimum Risk (BMR) Framework
• Intent Model: It = argmaxI P( I | Ut , It-1 ; K)
• Interaction Model: At = argminA E[Cost(A, It)]
• Considering productization feasibility
• Local optimum vs. theoretical optimum
• Leveraging rich presentation capability
• Infer multiple intent candidates
• Generate dialog actions at multiple levels
SpatialTemporal
Dialog
Query-level
Dialog
Intent
+
Interaction
Spatial
Dialog
DocumentLevel
Dialog
Kuansan Wang, PhD
Principal Researcher
Microsoft Research
Title
Page Time
Stamp
Additional
Caption Preview
Caption
Deep Links
URL
Enhanced View
All Bing Vertical Services
Quick Tabs for relevant Bing
verticals, domains, answers
Entity-based result summary
History-aware
Autosuggest
History-aware
Compare
History-aware
Implicit Compare
• Driving the Search Evolution
from topical directory to site
finder to task completion
• Acquiring and computing
knowledge
• Understanding user intent
and designing user
interaction
• Minimizing Cost() i.e. the
user efforts to accomplish a
task
•
Microsoft Web N-gram Services
•
•
•
•
•
Provide large scale web index data for language modeling research work
Public beta since April 2010 (http://research.microsoft.com/web-ngram)
SIGIR workshop July 2010
New API Services and query data in Microsoft Web N-gram Services
starting TODAY on http://research.microsoft.com/web-ngram
Announcing the first Bing-MSR Challenge (Fall 2010)
• Awards
•
•
•
Bing-MSR Fellowships
Conference/Workshop Travel grants
Check http://research.microsoft.com/web-ngram for more details beginning August