发明授权
US08620839B2 Markov modeling of service usage patterns 有权
服务使用模式的马尔可夫建模

  • 专利标题: Markov modeling of service usage patterns
  • 专利标题(中): 服务使用模式的马尔可夫建模
  • 申请号: US13413884
    申请日: 2012-03-07
  • 公开(公告)号: US08620839B2
    公开(公告)日: 2013-12-31
  • 发明人: Karan BhatnagarRohan Khot
  • 申请人: Karan BhatnagarRohan Khot
  • 申请人地址: US CA Mountain View
  • 专利权人: Google Inc.
  • 当前专利权人: Google Inc.
  • 当前专利权人地址: US CA Mountain View
  • 代理机构: Morris & Kamlay LLP
  • 优先权: IN953/CHE/2011 20110308
  • 主分类号: G06F15/18
  • IPC分类号: G06F15/18
Markov modeling of service usage patterns
摘要:
A system for analyzing service usage utilizing Markov models. Records of client requests to the service are extracted from at least one log. The records are grouped by client and sorted by timestamp. A pattern of requests that form an action is detected. Each action has a time. A probability is calculated of a transition from a precedent action to a subsequent action, where the precedent action has a time prior to the subsequent action. A delay time is also calculated between a precedent action and a subsequent action. A probability is calculated for a delay time, such as the likelihood that a delay from a precedent action to a subsequent action will fall within a given time interval.
公开/授权文献
信息查询
0/0