首页    期刊浏览 2024年11月25日 星期一
登录注册

文章基本信息

  • 标题:位置情報履歴の欠損と周期性を考慮した訪問系列パターン抽出手法
  • 本地全文:下载
  • 作者:林 亜紀 ; 亀岡 弘和 ; 松林 達史
  • 期刊名称:人工知能学会論文誌
  • 印刷版ISSN:1346-0714
  • 电子版ISSN:1346-8030
  • 出版年度:2017
  • 卷号:32
  • 期号:1
  • 页码:WII-H_1-10
  • DOI:10.1527/tjsai.WII-H
  • 出版社:The Japanese Society for Artificial Intelligence
  • 摘要:

    Understanding of human behavior patterns is important for many tasks such as location-based recommendation, urban design and crowd control. Our purpose is to extract easy-to-grasp multiple transition patterns which have hierarchical periodicities (e.g., weekly, daily) for enhancing above mentioned tasks. Conventional Hidden Markov Model extracts typical transition patterns, though extracted patterns are not always based on explicit periodicities and extracted patterns are independent. Also, even though conventional Nonnegative Matrix Factorization (NMF) approximates human behaviors as the weighted sum of multiple typical visit frequency distributions, it is not able to extract transition patterns. The proposed method solves these problems by extending a kind of extension of NMF called NMF with Markov-chained bases in two perspectives by approximating human behaviors as the weighted sum of multiple typical transition patterns in hierarchical periods. First, the proposed method extracts patterns interpolating missing values that are typical for location history. Second, we add restriction for estimating transition patterns that promotes extraction of transition patterns in hierarchical periods. For example, the proposed method can approximate a user’s behavior as the weighted sum of daily transition pattern on working day (e.g. leave home and go to the office in the morning, go to the restaurant and return to the office in lunch break and return home in the evening) and weekly transition pattern (e.g., visit office in week day and go to the other recreation places in weekends).

  • 关键词:location history;pattern extraction;nonnegative matrix factorization (NMF) with Markov-chained bases;missing value interpolation;periodicity
国家哲学社会科学文献中心版权所有