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

Parallel Distributed Trajectory Pattern Mining Using Randomized Algorithm

Research Project

Project/Area Number 25560147
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Geography
Research InstitutionKobe University

Principal Investigator

UEHARA Kuniaki  神戸大学, システム情報学研究科, 教授 (60160206)

Co-Investigator(Kenkyū-buntansha) SEKI Kazuhiro  甲南大学, 知能情報学部, 准教授 (30444566)
Project Period (FY) 2013-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2013: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords地理情報システム / データマイニング / 近似的アルゴリズム / GPS / クラスターアンサンブル / 行動分析 / 移動軌跡データ / 地理情報システム (GIS) / 並列計算 / 移動軌跡 / 並列計算」 / 乱択アルゴリズム
Outline of Final Research Achievements

With the rapid increase of the number of mobile GPS devices, it is important to develop efficient and effective algorithms to analyze massive trajectory data streams. Although there are many algorithms that can find patterns by batch processes, what we need is a new algorithm with limited resources by online processes. This research aims at developing such an algorithm and attempts to discover stay points, or the places which are becoming crowded.

Currently, behavioral analysis using trajectory data are widely studied. However, raw GPS data consists of time series data of the coordinates, and does not have any semantic information. Furthermore, because of the problem of private protection, the personal attributes are covered by the data. This research also estimates semantic information of trajectory data using multiple unsupervised learning methods. It is useful as a technique of the privacy-protection data mining by using data without the meaning information.

Report

(3 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • Research Products

    (9 results)

All 2015 2014 2013

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (7 results) Book (1 results)

  • [Journal Article] Parallel Distributed Trajectory Pattern Mining Using Hierarchical Grid with MapReduce2013

    • Author(s)
      Kazuhiro Seki, Ryota Jinno, and Kuniaki Uehara
    • Journal Title

      International Journal of Grid and High Performance Computing

      Volume: 5 Issue: 4 Pages: 79-96

    • DOI

      10.4018/ijghpc.2013100106

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] 教師なし学習を用いた移動軌跡データからの意味情報推定2015

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

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

    • Author(s)
      王一ソウ,関和広,上原邦昭
    • Organizer
      東京大学空間情報科学研究センター, 全国共同利用研究発表大会(CSIS DAYS 2014) D15
    • Place of Presentation
      東京大学柏の葉キャンパス駅前サテライト(千葉県・柏市)
    • Year and Date
      2014-11-21 – 2014-11-22
    • Related Report
      2014 Annual Research Report
  • [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
    • Related Report
      2014 Annual Research Report
  • [Presentation] 人間の行動知識を用いた移動軌跡データからの固有行動検出2014

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

    • Author(s)
      王一ソウ,司南,関和広,上原邦昭
    • Organizer
      第28回人工知能学会全国大会(JSAI2014) 1C4-OS-13a-6
    • Place of Presentation
      ひめぎんホール(愛媛県県民文化会館)(愛媛県・松山市)
    • Year and Date
      2014-05-12 – 2014-05-15
    • Related Report
      2014 Annual Research Report
  • [Presentation] ストリームアルゴリズムを用いた移動軌跡パターンの検出2013

    • Author(s)
      佐々木健太 上原邦昭
    • Organizer
      東京大学空間情報科学研究センター,全国共同利用研究発表大会
    • Place of Presentation
      東京大学
    • Related Report
      2013 Research-status Report
  • [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
    • Publisher
      Springer
    • Related Report
      2014 Annual Research Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi