Professional Documents
Culture Documents
(54) ANTICIPATING INTERESTS OF AN ONLINE 2008/0082518 A1* 4/2008 LofteSness ........................ 707/5
USER 2008.0114751 A1 5/2008 Cramer
2008/0222170 A1 9, 2008 Farnham
2008/027627O A1 11/2008 Kotaru
(75) Inventors: Arungunram C. Surendran, 2009, OO77047 A1* 3/2009 Cooper et al. .................... 7O7/4
Sammamish, WA (US); Ying Li, 2009/01 12701 A1* 4/2009 Turpin et al. . 70.5/10
Bellevue, WA (US); Flavia Silvana 2009,0192871 A1* 7/2009 Deacon et al. .................. 70.5/10
Moser, Vancouver (CA); Martin Ester, OTHER PUBLICATIONS
Burnaby (CA)
Boldiet al., “The Query-flow Graph: Model and Applications”, Oct.
(73) Assignee: Microsoft Corporation, Redmond, WA 2008, ACM.*
(US) Tessa Lau and Eric Horvitz. “Patterns of Search: Analyzing and
Modeling Web Query Refinement.” Department of Computer Sci
(*) Notice: Subject to any disclaimer, the term of this ence & Engineering, University of Washington, Seattle, WA, USA,
patent is extended or adjusted under 35 Decision Theory & Adaptive Systems, Microsoft Research,
Redmond, WA, USA, 10 pages, http://www.cs.usask.ca/UM99/Proc/
U.S.C. 154(b) by 214 days. lau.pdf.
John H. Roberts, Australian Graduate School of Management, Uni
(21) Appl. No.: 12/412.921 versity of New South Wales, Kensington, NSW, Australia 2033, Gary
L. Lilien, Pennsylvania State University, 113 BAB 11, University
(22) Filed: Mar. 27, 2009 Park, PA 16802 USA, “Explanatory and Predictive Models of Con
Sumer Behavior.” Some of the material in this paper, prepared by the
(65) Prior Publication Data same authors, also appears in Chapter 2 of Lillen, Kotler & Moorthy
US 2010/O250529 A1 Sep. 30, 2010
1992), Marketing Models (Prentice-Hall, Englewood Cliffs), J.
Eliashberg and G.L. Lilen, EDS, Handbooks in OR & MS, vol. 5,
1993 Elsevier Science.
(51) Int. Cl.
G06F 7/30 (2006.01) (Continued)
(52) U.S. Cl. Primary Examiner — Hung Q Pham
USPC .......................................................... 707f722
(58) Field of Classification Search (74) Attorney, Agent, or Firm — Shook, Hardy & Bacon
USPC .......................................................... 707f732 LLP
See application file for complete search history. (57) ABSTRACT
(56) References Cited Methods, systems, and computer-readable media for identi
fying intentions related to a user's present intention are pro
U.S. PATENT DOCUMENTS vided. The user's present intention may be determined by
2003/0040850 A1 2/2003 Njimi mapping the user's current actions to a present intent. A
2003/0101449 A1 5, 2003 Bentolila related intent may be determined using an intent chain. The
2006/0262115 A1 1 1/2006 Shapiro intent chain may be generated by analyzing patterns of user
2007/O1364.57 A1 6, 2007 Dai
2007,0260596 A1 11, 2007 Koran activities and mapping the patterns of activities to the under
2008.0005079 A1 1/2008 Flake et al. ....................... 707/3 lying intents.
2008/005.2152 A1 2, 2008 Yulfik
2008/007 1740 A1 3f2008 Jhala et al. ........................ 707/3 20 Claims, 9 Drawing Sheets
800
RECEIVE ONE ORMOREACTIONS 81
PERFORMED BY THE USER
SELECARELATED INTENTTLAS
PART OF A SPECIFC CHAN OF INTENT 830
OF WHCH THE PRESENT INTENT SALSO
APART;
OTHER PUBLICATIONS Center, “Shared Navigational Control and User Intent Detection in an
Cunjun Huang, Pradip Sheth, Alexandre Ledoux, University of Vir- Intelligent Walker, 8 pages, http://marc.med.virginia.edu/pdfs/li
ginia, Department of Mechanical and Aerospace Engineering, Glenn brary/FS205AlwanM2.pdf.
Wasson, University of Virginia, Computer Science Department,
Majd Alwan, University of Virginia, Medical Automation Research * cited by examiner
U.S. Patent Jun. 4, 2013 Sheet 1 of 9 US 8.458,168 B2
MEMORY
112
I/O PORT(S)
118
PROCESSOR(S)
114
I/O COMPONENTS
120
PRESENTATION
COMPONENT(S)
116
POWER SUPPLY
122
too
110
FIG. I.
U.S. Patent Jun. 4, 2013 Sheet 2 of 9 US 8.458,168 B2
ACTION-INTENT- INTENT
MAPPNG ASSOCATION
COMPONENT COMPONENT
ACTIVITY
COMPONENT
ONLINE
OBJECT CHAIN-OF
INTENT DS
DS RELATED-INTENT
COMPONENT
INTENT- OBJECT-SELECTION
ONTOLOGY COMPONENT
DS
USER-INTERFACE
COMPONENT
FIG. 2.
U.S. Patent US 8.458,168 B2
098
U.S. Patent US 8.458,168 B2
U.S. Patent Jun. 4, 2013 Sheet 7 Of 9 US 8.458,168 B2
W.W.MSN.COM
NEWCARS
CAR
RESULT 1 a-722 INSURER AD
RESULT 2 N-724
CAR
RESULT 3 a 726 DEALERS
FIG. 7.
U.S. Patent Jun. 4, 2013 Sheet 8 of 9 US 8.458,168 B2
800
N RECEIVE ONE OR MORE ACTIONS
PERFORMED BY THE USER 81O
900
N BUILD AN CHAIN-OF-INTENT DATA
STORE THAT STORES RELATIONSHIPS 910
BETWEEN A PLURALITY OF INTENTS