Invention Grant
- Patent Title: Generating action trails from web history
- Patent Title (中): 从网络历史生成动作路径
-
Application No.: US12701444Application Date: 2010-02-05
-
Publication No.: US08180778B1Publication Date: 2012-05-15
- Inventor: Elin Pedersen , Karl A. Gyllstrom , Shengyin Gu , Peter Jin Hong
- Applicant: Elin Pedersen , Karl A. Gyllstrom , Shengyin Gu , Peter Jin Hong
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Fish & Richardson P.C.
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating action trails from web history are described. In one aspect, a method includes receiving a web content access history of a user, the content access history including one or more user actions, each user action being associated with a content item upon which the user action is performed and identifying one or more action trails from the content access history, each action trail including a sequence of user actions performed one content items relating to a topic. Identifying a particular action trail includes clustering the user actions into a series of segments using temporal criteria; calculating semantic similarities between the content items, and adding a segment of the series of segments to the action trail when the semantic similarities between the segment and another segment satisfy a similarity threshold.
Information query