• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2014 Fiscal Year Annual Research Report

乱択アルゴリズムによる並列分散軌跡パターンマイニング

Research Project

Project/Area Number 25560147
Research InstitutionKobe University

Principal Investigator

上原 邦昭  神戸大学, システム情報学研究科, 教授 (60160206)

Co-Investigator(Kenkyū-buntansha) 関 和広  甲南大学, 知能情報学部, 准教授 (30444566)
Project Period (FY) 2013-04-01 – 2015-03-31
Keywords地理情報システム (GIS) / 並列計算 / データマイニング / 移動軌跡 / GPS
Outline of Annual Research Achievements

近年、マーケティングや交通・都市計画などで、時々刻々と変動する人々の移動軌跡を多面的に把握する必要性が出ている。このため、東京大学空間情報科学研究センターでは「人の流れプロジェクト」を提案している。本研究では、このプロジェクトから提供された人の移動軌跡データをストリームデータとみなして、人の密度が高い場所を動的に発見するアルゴリズムを開発した。類似の既存研究としてDenStreamがある。DenStreamは本アルゴリズムと同様にストリームデータを取扱うことができるが、得られるパターンは、ある地点の密度が高いとか低いなど、ある時点での静的な情報に過ぎない。しかしながら、集会場やホールなどのように、人が集まって動かない箇所から頻出パターンを抽出する必要はない。すなわち、本研究で求めようとするパターンは、動的な情報、もしくは人の密度が増えている場所、人が集まってくる場所である。例えば、ある場所に短い時間間隔で大量の人が流入すると、大きな交通問題が生じる。このような状況を発見することが本研究の目的である。
人の移動軌跡データは一日間でも大規模なものとなるため、メモリ消費を抑えてストリームデータを処理できる、オンライン型のパターン頻度計算アルゴリズムが必要となる。大規模データからの頻度計算では、頻出するアイテムのみが必要となるのに、ほとんど出現することのないアイテムまで残しておくために、メモリを大量に消費してしまうという問題がある。この問題に対して、アイテムの種類の最大値を制限する、あるいは頻度に誤差を許すなどの拡張により、頻度計測を省メモリで行う方法が提案されている。本研究では、直近に出現するアイテムに大きな重みを与え、過去に出現したアイテムには小さな重みを与える、時間を考慮したLossy countingアルゴリズムを提案して、この問題に対処している。

  • Research Products

    (7 results)

All 2015 2014

All Presentation (6 results) Book (1 results)

  • [Presentation] 教師なし学習を用いた移動軌跡データからの意味情報推定2015

    • Author(s)
      田中優子,上原邦昭
    • Organizer
      第29回人工知能学会全国大会(JSAI2015) 1F4-OS-09a-2
    • Place of Presentation
      公立はこだて未来大学(北海道・函館市)
    • Year and Date
      2015-05-30 – 2015-06-02
  • [Presentation] データマイニングによる移動軌跡データからの知識獲得2014

    • Author(s)
      田中 優子,関 和広,上原 邦昭
    • Organizer
      東京大学空間情報科学研究センター, 全国共同利用研究発表大会(CSIS DAYS 2014) D14
    • Place of Presentation
      東京大学柏の葉キャンパス駅前サテライト (千葉県・柏市)
    • Year and Date
      2014-11-21 – 2014-11-22
  • [Presentation] データストリーム手法による交通混雑エリア検出と可視化2014

    • Author(s)
      王一ソウ,関和広,上原邦昭
    • Organizer
      東京大学空間情報科学研究センター, 全国共同利用研究発表大会(CSIS DAYS 2014) D15
    • Place of Presentation
      東京大学柏の葉キャンパス駅前サテライト(千葉県・柏市)
    • Year and Date
      2014-11-21 – 2014-11-22
  • [Presentation] Detection of Trajectory Patterns and Visualization of Spatio-temporal Information Based on Data Stream Approaches2014

    • Author(s)
      Yicong Wang, Kazuhiro Seki and Kuniaki Uehara
    • Organizer
      2nd Annual International Conference on Geo-Informatics in Resource Management & Sustainable Ecosystem [GRMSE-2014]
    • Place of Presentation
      Michigan(USA)
    • Year and Date
      2014-10-03 – 2014-10-05
  • [Presentation] 人間の行動知識を用いた移動軌跡データからの固有行動検出2014

    • Author(s)
      田中優子,関和広,上原邦昭
    • Organizer
      第28回人工知能学会全国大会(JSAI2014) 1C4-OS-13a-2
    • Place of Presentation
      ひめぎんホール(愛媛県県民文化会館)(愛媛県・松山市)
    • Year and Date
      2014-05-12 – 2014-05-15
  • [Presentation] データストリーム手法による行動軌跡パターン検出と時空間情報の可視化2014

    • Author(s)
      王一ソウ,司南,関和広,上原邦昭
    • Organizer
      第28回人工知能学会全国大会(JSAI2014) 1C4-OS-13a-6
    • Place of Presentation
      ひめぎんホール(愛媛県県民文化会館)(愛媛県・松山市)
    • Year and Date
      2014-05-12 – 2014-05-15
  • [Book] Geo-Informatics in Resource Management and Sustainable Ecosystem, Chapter 21, Detection of Trajectory Patterns and Visualization of Spatio-temporal Information Based on Data Stream Approaches2015

    • Author(s)
      Fuling Bian, Yichun Xie (編) Yicong Wang, Kazuhiro Seki, Kuniaki Uehara
    • Total Pages
      765 (うち pp.204-214)
    • Publisher
      Springer

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi